Towards optimal two-dimensional indexing for constraint databases

DOI10.1016/S0020-0190(97)00146-4MaRDI QIDQ287206zbMATH OpenFDO

Authors Elisa Bertino, B. Catania, B. Shidlovsky

Publication date 26 May 2016

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

zbMATH Keywords

computational geometrydata structuresdatabases

Mathematics Subject Classification ID

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

Recommendations

• Constraint databases: promising technology or just intellectual exercise?
• Indexing for data models with constraints and classes
• Publication:4508935
• scientific article; zbMATH DE number 1515868
• Toward practical query evaluation for constraint databases

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 3653523 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• Subsumtion and indexing in constraint query languages with linear arithmetic constraints.

Cited in

(2)

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

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

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