Sciweavers

304 search results - page 2 / 61
» Selectivity Estimation of Window Queries
Sort
View
MDM
2005
Springer
118views Communications» more  MDM 2005»
13 years 9 months ago
kNR-tree: a novel R-tree-based index for facilitating spatial window queries on any k relations among N spatial relations in mob
The ever-increasing popularity of mobile applications coupled with the prevalence of spatial data has created the need for efficient processing of spatial queries in mobile enviro...
Anirban Mondal, Anthony K. H. Tung, Masaru Kitsure...
APWEB
2005
Springer
13 years 9 months ago
Summarizing Spatial Relations - A Hybrid Histogram
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range w...
Qing Liu, Xuemin Lin, Yidong Yuan
PVLDB
2008
127views more  PVLDB 2008»
13 years 3 months ago
Hashed samples: selectivity estimators for set similarity selection queries
We study selectivity estimation techniques for set similarity queries. A wide variety of similarity measures for sets have been proposed in the past. In this work we concentrate o...
Marios Hadjieleftheriou, Xiaohui Yu, Nick Koudas, ...
ICIC
2007
Springer
13 years 10 months ago
A Sparse Kernel Density Estimation Algorithm Using Forward Constrained Regression
Abstract. Using the classical Parzen window (PW) estimate as the target function, the sparse kernel density estimator is constructed in a forward constrained regression manner. The...
Xia Hong, Sheng Chen, Chris Harris
VLDB
2007
ACM
161views Database» more  VLDB 2007»
14 years 4 months ago
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams
As computer systems are essential components of many critical commercial services, the need for secure online transactions is now becoming evident. The demand for such application...
Feifei Li, Ke Yi, Marios Hadjieleftheriou, George ...