Efficient index structures for reachability and shortest path queries

• المؤلف الرئيسي: Wang, Sibo
• مؤلفون آخرون: Xiao Xiaokui
• التنسيق: Theses and Dissertations
• اللغة: English
• منشور في: 2016
• الموضوعات: DRNTU::Engineering::Computer science and engineering::Information systems::Database management
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/68898
• المؤسسة: Nanyang Technological University

Graphs are a fundamental data structure to represent objects and their relations in various domains, e.g., social science, citation analysis, web link analysis, and navigation systems. Reachability and shortest path queries are two types of primitive and well-studied graph queries. In this thesis, w...