Direction relations and two-dimensional range queries: optimisation techniques

DOI10.1016/S0169-023X(97)00060-8MaRDI QIDQ4224417zbMATH OpenWikidataFDO

Authors Dimitris Papadias, Emmanuel Stefanakis, Yannis Theodoridis, Timos Sellis

Publication date 12 January 1999

Published in Data & Knowledge Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0169-023X(97)00060-8

zbMATH Keywords

direction relationsindexing methodsperformance analysisspatial databases

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• scientific article; zbMATH DE number 2112392
• Graph indexing for spatial data traversal in road map databases
• Approximating high-dimensional range queries with kNN indexing techniques
• Enabling high-dimensional range queries using kNN indexing techniques: approaches and empirical results
• The DR-tree: A main memory data structure for complex multi-dimensional objects

Cited in

(4)

• Graph indexing for spatial data traversal in road map databases
• Two-Dimensional Range Minimum Queries
• scientific article; zbMATH DE number 2112392 (Why is no real title available?)
• A taxonomy for region queries in spatial databases

This page was built for publication: Direction relations and two-dimensional range queries: optimisation techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4224417)