Graph indexing for spatial data traversal in road map databases

DOI10.1016/S0305-0548(99)00100-8zbMath0963.90038MaRDI QIDQ1592582

Hsing Kenneth Cheng, J. Leon Zhao

Publication date: 25 January 2001

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

spatial databasesgeographical information systemsquery processinggraph indexing

Mathematics Subject Classification ID

Database theory (68P15) Case-oriented studies in operations research (90B90) Discrete location and assignment (90B80)

Cites Work

• Performance evaluation of algorithms for transitive closure
• Clustering a DAG for CAD databases
• Data models and query languages for spatial databases
• Algorithms for Page Retrieval and Hamiltonian Paths on Forward-Convex Line Graphs
• Finding Regular Simple Paths in Graph Databases

This page was built for publication: Graph indexing for spatial data traversal in road map databases