Graph pattern mining is essential for deciphering complex networks. In the real world, graphs are dynamic and evolve over time, necessitating updates in mining patterns to reflect these changes. Traditional methods us...
详细信息
Graph pattern mining is essential for deciphering complex networks. In the real world, graphs are dynamic and evolve over time, necessitating updates in mining patterns to reflect these changes. Traditional methods use fine-grained incremental computation to avoid full re-mining after each update, which improves speed but often overlooks potential gains from examining inter-update interactions holistically, thus missing out on overall efficiency *** this paper, we introduce Cheetah, a dynamic graph mining system that processes updates in a coarse-grained manner by leveraging exploration domains. These domains exploit the community structure of real-world graphs to uncover data reuse opportunities typically missed by existing approaches. Exploration domains, which encapsulate extensive portions of the graph relevant to updates, allow multiple updates to explore the same regions efficiently. Cheetah dynamically constructs these domains using a management module that identifies and maintains areas of redundancy as the graph changes. By grouping updates within these domains and employing a neighbor-centric expansion strategy, Cheetah minimizes redundant data accesses. Our evaluation of Cheetah across five real-world datasets shows it outperforms current leading systems by an average factor of 2.63 ×.
This volume contains the proceedings of the Third International DMTF Academic Alliance Workshop on Systems and Virtualization Management: Standards and the Cloud (SVM 2009) held in Wuhan, China, during September 22-23...
详细信息
ISBN:
(数字)9783642149443
ISBN:
(纸本)9783642149436
This volume contains the proceedings of the Third International DMTF Academic Alliance Workshop on Systems and Virtualization Management: Standards and the Cloud (SVM 2009) held in Wuhan, China, during September 22-23, 2009. The SVM 2009 proceedings are intended for use by students of systems and vir- alization management. The reader is presumed to have a basic knowledge of systems management technologies and standards at the level provided, for example, by the Common Information Model (CIM) standard for modeling management resources. The student of systems management will find here material that could be included in an advanced study program. These proceedings should furthermore allow students to acquire an appreciation of the breadth and variety of systems and virtualization m- agement research. The proceedings also illuminate related standards and research issues, answering questions such as: what are the implications of virtualization for distributed systems management, which advances in information models and protocols aid in managing virtualization, what new problems will we incur when managing virtualized systems and services, and how might management itself benefit from virtualization? Topics related to managing distributed systems, virtualization of distributed - sources/services and work in management standardization are also highlighted. There were 28 regular paper submissions. These went through an active review process, with each submission reviewed by at least three members of the Program Committee. We also sought external reviews from experts in certain areas. All these inputs were used by the Program Committee in selecting a final program with 12 regular papers.
暂无评论