On incremental maintenance of 2-hop labeling of graphs

• المؤلف الرئيسي: Bramandia Ramadhana
• مؤلفون آخرون: Choi Koon Kau, Byron
• التنسيق: Theses and Dissertations
• اللغة: English
• منشور في: 2010
• الموضوعات: DRNTU::Engineering::Computer science and engineering::Information systems
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/42234

Recent interests on XML, Semantic Web, and Web ontology, among other topics, have sparked a renewed interest on graph-structured databases. A fundamental query on graphs is the reachability test of nodes. This thesis includes a survey on various indexes to optimize reachability tests. The focus of t...