Towards optimal two-dimensional indexing for constraint databases

DOI10.1016/S0020-0190(97)00146-4zbMath1337.68085MaRDI QIDQ287206

Boris Shidlovsky, Barbara Catania, Elisa Bertino

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

data structurescomputational geometrydatabases

Mathematics Subject Classification ID

Database theory (68P15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (2)

Lower bounds for intersection searching and fractional cascading in higher dimension ⋮ Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os

Cites Work

• Subsumtion and indexing in constraint query languages with linear arithmetic constraints.
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Towards optimal two-dimensional indexing for constraint databases