Efficient Processing of Large Scale Multi-dimensional Graphs

Project Member(s): Zhang, Y.

Funding or Partner Organisation: Australian Research Council (ARC Discovery Projects)
Australian Research Council (ARC Discovery Projects)

Start year: 2018

Summary: Efficient processing of large scale multi-dimensional graphs. This project aims to develop novel approaches to process large scale multi-dimensional graphs. The project will focus on the three most representative types of problems against multi-dimensional graphs, namely cohesive subgraph computation, frequent subgraph mining, and subgraph matching. The project outcome will include a set of new theories, novel indexing and data processing techniques, including distributed and single node computation. The success of the project will significantly contribute to the technology development and the scientific foundation of big graph processing

Publications:

Zhang, F, Li, C, Zhang, Y, Qin, L & Zhang, W 2020, 'Finding Critical Users in Social Communities: The Collapsed Core and Truss Problems.', IEEE Trans. Knowl. Data Eng., vol. 32, no. 1, pp. 78-91.
View/Download from: Publisher's site

Fang, Y, Huang, X, Qin, L, Zhang, Y, Zhang, W, Cheng, R & Lin, X 2019, 'A Survey of Community Search Over Big Graphs.', CoRR, vol. abs/1904.12539, no. 1, pp. 353-392.
View/Download from: Publisher's site

Li, W, Qiao, M, Qin, L, Zhang, Y, Chang, L & Lin, X 2019, 'Eccentricities on small-world networks.', VLDB J., vol. 28, no. 5, pp. 765-792.
View/Download from: Publisher's site

Lyu, B, Qin, L, Lin, X, Chang, L & Yu, JX 2019, 'Supergraph Search in Graph Databases via Hierarchical Feature-Tree.', IEEE Trans. Knowl. Data Eng., vol. 31, no. 2, pp. 385-400.
View/Download from: Publisher's site

Chen, X, Cao, X, Xu, Z, Zhang, Y, Shang, S & Zhang, W 1970, 'Accelerate MaxBRkNN Search by kNN Estimation', 2019 IEEE 35th International Conference on Data Engineering (ICDE), 2019 IEEE 35th International Conference on Data Engineering (ICDE), IEEE, Macao, Macao, pp. 1730-1733.
View/Download from: Publisher's site

Li, W, Qiao, M, Qin, L, Zhang, Y, Chang, L & Lin, X 1970, 'Scaling Distance Labeling on Small-World Networks.', SIGMOD Conference, ACM SIGMOD International Conference on Management of Data (SIGMOD), ACM, Amsterdam, NETHERLANDS, pp. 1060-1077.
View/Download from: Publisher's site

Liu, W, Wang, H, Zhang, Y, Wang, W & Qin, L 1970, 'I-LSH: I/O Efficient c-Approximate Nearest Neighbor Search in High-Dimensional Space.', ICDE, IEEE 35th International Conference on Data Engineering, IEEE, Macao, pp. 1670-1673.
View/Download from: Publisher's site

Yang, B, Wen, D, Qin, L, Zhang, Y, Chang, L & Li, R-H 1970, 'Index-Based Optimal Algorithm for Computing K-Cores in Large Uncertain Graphs.', ICDE, 2019 IEEE 35nd International Conference on Data Engineering (ICDE), IEEE, Macau SAR, China, pp. 64-75.
View/Download from: Publisher's site

Yang, Y, Zhang, W, Zhang, Y, Lin, X & Wang, L 1970, 'Selectivity Estimation on Set Containment Search', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), International Conference on Database Systems for Advanced Applications, Springer International Publishing, Chiang Mai, Thailand, pp. 330-349.
View/Download from: Publisher's site

Zhang, W, Zhang, F, Zhang, Y & Qin, L 1970, 'Database Systems for Advanced Applications', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), International Conference on Database Systems for Advanced Applications, Springer International Publishing, Thailand, pp. 587-589.
View/Download from: Publisher's site

Zhang, Y, Qin, L, Zhang, F & Zhang, W 1970, 'Hierarchical Decomposition of Big Graphs.', ICDE, International Conference on Data Engineering, IEEE, Macao, Macao, pp. 2064-2067.
View/Download from: Publisher's site

Xu, D, Tsang, I & Zhang, Y 2018, 'Online Product Quantization', IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 11, pp. 1-1.
View/Download from: Publisher's site

Ouyang, D, Qin, L, Chang, L, Lin, X, Zhang, Y & Zhu, Q 1970, 'When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks.', SIGMOD Conference, International Conference on Management of Data, ACM, Houston, TX, USA, pp. 709-724.
View/Download from: Publisher's site

Qiu, X, Cen, W, Qian, Z, Peng, Y, Zhang, Y, Lin, X & Zhou, J 1970, 'Real-time constrained cycle detection in large dynamic graphs', Proceedings of the VLDB Endowment, Association for Computing Machinery (ACM), pp. 1876-1888.
View/Download from: Publisher's site

Zhang, F, Yuan, L, Zhang, Y, Qin, L, Lin, X & Zhou, A 1970, 'Discovering Strong Communities with User Engagement and Tie Strength.', DASFAA (1), International Conference on Database Systems for Advanced Applications, Springer, Gold Coast, QLD, Australia, pp. 425-441.
View/Download from: Publisher's site

Wang, X, Qin, L, Lin, X, Zhang, Y & Chang, L 2017, 'Leveraging Set Relations in Exact Set Similarity Join.', Proc. VLDB Endow., vol. 10, no. 9, pp. 925-936.
View/Download from: Publisher's site

Liu, B, Chen, L, Zhu, X, Zhang, Y, Zhang, C & Qiu, W 1970, 'Protecting location privacy in spatial crowdsourcing using encrypted data', Advances in Database Technology - EDBT, International Conference on Extending Database Technology, Open Proceedings, Venice, Italy, pp. 478-481.
View/Download from: Publisher's site

Wen, D, Qin, L, Lin, X, Zhang, Y & Chang, L 1970, 'Enumerating k-Vertex Connected Components in Large Graphs.', CoRR, International Conference on Data Engineering, IEEE, Macao, Macao, pp. 52-63.
View/Download from: Publisher's site

FOR Codes: Database Management, Pattern Recognition and Data Mining, Expanding Knowledge in the Information and Computing Sciences, Environmental Lifecycle Assessment, Road Public Transport, Database systems, Query processing and optimisation