We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Primal or dual: which promises faster spatiotemporal search?
- Authors
Yufei Tao; Xiaokui Xiao
- Abstract
Abstract The existing predictive spatiotemporal indexes can be classified into two categories, depending on whether they are based on the primal or dual methodology. Although we have gained considerable empirical knowledge about various access methods, currently there is only limited understanding on the theoretical characteristics of the two methodologies. In fact, the experimental results in different papers even contradict each other, regarding the relative superiority of the primal and dual techniques. This paper presents a careful study on the query performance of general primal and dual indexes, and reveals important insight into the behavior of each technique. In particular, we mathematically establish the conditions that determine the superiority of each methodology, and provide rigorous justification for well-known observations that have not been properly explained in the literature. Our analytical findings also resolve the contradiction in the experiments of previous work.
- Subjects
INDEXES; METHODOLOGY; EMPIRICAL research; EXPERIMENTS
- Publication
VLDB Journal International Journal on Very Large Data Bases, 2008, Vol 17, Issue 5, p1253
- ISSN
1066-8888
- Publication type
Article
- DOI
10.1007/s00778-007-0064-z