Sciweavers

1038 search results - page 84 / 208
» Space-Bounded Query Approximation
Sort
View
VLDB
2007
ACM
166views Database» more  VLDB 2007»
16 years 2 months ago
Supporting Time-Constrained SQL Queries in Oracle
The growing nature of databases, and the flexibility inherent in the SQL query language that allows arbitrarily complex formulations, can result in queries that take inordinate am...
Ying Hu, Seema Sundara, Jagannathan Srinivasan
135
Voted
PODS
2000
ACM
179views Database» more  PODS 2000»
15 years 7 months ago
Selectivity Estimation for Boolean Queries
In a variety of applications ranging from optimizing queries on alphanumeric attributes to providing approximate counts of documents containing several query terms, there is an in...
Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukris...
122
Voted
VLDB
2005
ACM
93views Database» more  VLDB 2005»
15 years 8 months ago
Indexing Mixed Types for Approximate Retrieval
In various applications such as data cleansing, being able to retrieve categorical or numerical attributes based on notions of approximate match (e.g., edit distance, numerical di...
Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tun...
96
Voted
SODA
1994
ACM
105views Algorithms» more  SODA 1994»
15 years 3 months ago
Approximate Data Structures with Applications
Abstract Yossi Matias Je rey Scott Vitter y Neal E. Young z In this paper we introduce the notion of approximate data structures, in which a small amount of error is tolerated in...
Yossi Matias, Jeffrey Scott Vitter, Neal E. Young
239
Voted
ICDE
2009
IEEE
219views Database» more  ICDE 2009»
16 years 4 months ago
Distance Oracles for Spatial Networks
The popularity of location-based services and the need to do real-time processing on them has led to an interest in performing queries on transportation networks, such as finding s...
Jagan Sankaranarayanan, Hanan Samet