Search
Results
-
Towards an Analysis of Range Query Performance in Spatial Data Structures
(1993)PODS '93: Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database SystemsIn this paper, we motivate four different user defined window query classes and derive a probabilistic model for each of them. For each model, we characterize the efficiency of spatial data structures in terms of the expected number of data bucket accesses needed to perform a window query. Our analytical approach exhibits the performance phenomena independent of data structure and implementation details and whether the objects are points ...Conference Paper -
An Optimal Algorithm for Computing a Best Cut of a Set of Hyperrectangles
(1993)IFIP transactions. B, Applications in technology ~ Graphics, design and visualization : proceedings of the IFIP TC5/WG5.2/WG5.10 CSI International Conference on Computer Graphics - ICCG93, Bombay, India, 24-26 February, 1993Conference Paper -
Balanced Cuts of a Set of Hyperrectangles
(1993)Proceedings of the Fifth Canadian Conference on Computational Geometry : University of Waterloo, Waterloo, Ontario, August 5-9, 1993Conference Paper -
On Optimal Multiversion Access Structures
(1993)Lecture Notes in Computer Science ~ Advances in Spatial Databases : Third International Symposiu, SSD`93 Singapore, June 23-25, 1993 ProceedingsConference Paper -
Spatial access structures for geometric databases
(1992)Lecture Notes in Computer Science ~ Data Structures and Efficient Algorithms: Final Report on the DFG Special Joint InitiativeConference Paper -
Global Order Makes Spatial Access Faster
(1992)ESPRIT Basic Research Series ~ Geographic Database Management SystemsConference Paper -
Spatial Priority Search: An Access Technique for Scaleless Maps
(1991)SIGMOD '91: Proceedings of the 1991 ACM SIGMOD International Conference on Management of DataConference Paper -
On Shortest Networks for Classes of Points in the Plane
(1991)Lecture Notes in Computer Science ~ Computational geometry : methods, algorithms and applications : International Workshop on Computational Geometry CG ’91, Bern, Switzerland, March 21-22, 1991, proceedingsConference Paper -
An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles
(1991)Lecture Notes in Computer Science ~ Computational Geometry-Methods, Algorithms and Applications : International Workshop on Computational Geometry CG`91 Bern, Switzerland, March 21-22, 1991 ProceedingsConference Paper -
Massstabsunabhängige Verwaltung von Landschaftsdaten
(1990)Informatik-Fachberichte ~ Informatik auf dem Weg zum Anwender : Proceedings / GI-20. Jahrestagung, Stuttgart, 8.-12. Oktober 1990Conference Paper