Sciweavers

1160 search results - page 78 / 232
» Query Processing and Optimization for Pictorial Query Trees
Sort
View
VLDB
2008
ACM
178views Database» more  VLDB 2008»
16 years 1 months ago
The Bdual-Tree: indexing moving objects by space filling curves in the dual space
Abstract Existing spatiotemporal indexes suffer from either large update cost or poor query performance, except for the Bx -tree (the state-of-the-art), which consists of multiple ...
Man Lung Yiu, Yufei Tao, Nikos Mamoulis
SIGIR
2011
ACM
14 years 4 months ago
Faster top-k document retrieval using block-max indexes
Large search engines process thousands of queries per second over billions of documents, making query processing a major performance bottleneck. An important class of optimization...
Shuai Ding, Torsten Suel
GIS
2006
ACM
16 years 2 months ago
Query optimizer for spatial join operations
This paper presents a query optimizer module based on cost estimation that chooses the best filtering step algorithm to perform a specific spatial join operation. A set of express...
Cirano Iochpe, João Luiz Dihl Comba, Miguel...
SIGMOD
2006
ACM
109views Database» more  SIGMOD 2006»
16 years 1 months ago
OMCAT: optimal maintenance of continuous queries' answers for trajectories
We present our prototype system, OMCAT, which optimizes the reevaluation of a set of pending continuous spatio-temporal queries on trajectory data, when some of the trajectories a...
Hui Ding, Goce Trajcevski, Peter Scheuermann
VLDB
2007
ACM
114views Database» more  VLDB 2007»
16 years 1 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim