参考文献
[1]富丽贞,孟小峰.大规模图数据可达性索引技术:现状与展望[J].计算机研究与发展,2015,52(1):116-129.
[2]AGRAWAL R,BORGIDA A,JAGADISH H V.Efficient Management of Transitive Relationships in Large Data and Knowledge Bases[J].ACM SIGMOD Record,1989,18(2):253-262.
[3]COHEN E,HALPERIN E,KAPLAN H,et al.Reachability and Distance Queries Via 2-Hop Labels[J].Siam Journal on Computing,2002,32(5):937-946.
[4]JIN R,XIANG Y,RUAN N,et al.3-HOP:A High-Compression Indexing Scheme for Reachability Query[C]//Proceedings of ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2009:813-826.
[5]JIN R,NING R,DEY S,et al.SCARAB:Scaling Reachability Computation on Large Graphs[C]//Proceedings of ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2012:169-180.
[6]YILDIRIM H,CHAOJI V,ZAKI M J.GRAIL:A Scalable Index for Reachability Queries in Very Large Graphs[J].The VLDB Journal,2012,21(4):509-534.
[7]YILDIRIM H,CHAOJI V,ZAKI M J.GRAIL:Scalable Reachability Index for Large Graphs[J].VLDB Endowment,2010,3(1):276-284.
[8]TRI S L,LESER U.Fast and Practical Indexing and Querying of Very Large Graphs[C]//Proceedings of ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2007:845-856.
[9]解宁,申德荣,冯朔,等.RIAIL:大规模图上的可达性查询索引方法[J].软件学报,2014,25(2):213-224.
[10]尹树祥,靳婷.图数据隐私保护可达性查询算法研究[J].计算机工程,2015,41(2):167-172.
[11]SEUGERT S,ANAND A,BEDATHUR S,et al.FERRARI:Flexible and Efficient Reachability Range Assignment for Graph Indexing[C]//Proceedings of IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Computer Society,2013:1009-1020.
[12]王志刚,谷峪,鲍玉斌,等.OnFlyP:基于定向边交换的分布式在线大图划分算法[J].计算机学报,2015(9):1838-1851.
[13]WU C,ZHOU S,WEI L,et al.A New K-Graph Partition Algorithm for Distributed P2P Simulation Systems[C]//Proceedings of International Conference on Algorithms and Architectures for Parallel Processing.Berlin,Germany:Springer-Verlag,2007:391-402.
[14]BI T,NI Y,SHEN C M,et al.An Efficient Graph Partition Method for Fault Section Estimation in Large-scale Power Network[C]//Proceedings of Power Engineering Society Winter Meeting.Washington D.C.,USA:IEEE Press,2001:1335-1340.
[15]KARYPIS G,KUMAR V.Unstructured Graph Partitioning and Sparse Matrix Ordering System[EB/OL].(2010-11-21).https://www.mendeley.com/research-papers/metis-unstructured-graph-partitioning-sparse-matrix-ordering-system/.
编辑刘冰 |