๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the twelfth ACM SIGACT-SIGMOD-SIGART symposium - Washington, D.C., United States (1993.05.25-1993.05.28)] Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '93 - Multiple join size estimation by virtual domains (extended abstract)

โœ Scribed by Van Gelder, Allen

Book ID
121858000
Publisher
ACM Press
Year
1993
Tongue
English
Weight
844 KB
Category
Article
ISBN-13
9780897915939

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

[ACM Press the twelfth ACM SIGACT-SIGMOD
[ACM Press the twelfth ACM SIGACT-SIGMOD-SIGART symposium - Washington, D.C., United States (1993.05.25-1993.05.28)] Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '93 - Towards an analysis of range query performance in spatial data structures
โœ Pagel, Bernd-Uwe; Six, Hans-Werner; Toben, Heinrich; Widmayer, Peter ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› ACM Press ๐ŸŒ English โš– 737 KB
[ACM Press the twelfth ACM SIGACT-SIGMOD
[ACM Press the twelfth ACM SIGACT-SIGMOD-SIGART symposium - Washington, D.C., United States (1993.05.25-1993.05.28)] Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '93 - Towards an analysis of range query performance in spatial data structures
โœ Pagel, Bernd-Uwe; Six, Hans-Werner; Toben, Heinrich; Widmayer, Peter ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› ACM Press ๐ŸŒ English โš– 737 KB

In 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 analy