Towards bipartite graph data management

Towards bipartite graph data management,10.1145/1871929.1871939,Bin Zhao,Weining Qian,Aoying Zhou

Towards bipartite graph data management  
BibTex | RIS | RefWorks Download
Bipartite graphs are widely used to model social networks and web data. However bipartite graph data management (BGDM for short) is not fully studied. Without appropriate indexing structures, query and analysis operations on bipartite graphs are not efficient. In this paper, we raise the issues of BGDM and present architecture of BGDM. Then we propose a logic graph structure (i.e., star) for indexing bipartite graph to improve common operations efficiently. Furthermore, we propose a star-based block structure to store bipartite graphs and the relevant query algorithm. The star-based method may avoid loading the whole block for vertex queries using Bloom filter. Finally, our experiments show that the block design is effective and feasible for vertex query algorithm.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.