Sciweavers

9719 search results - page 1544 / 1944
» Answer Set Optimization
Sort
View
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
16 years 7 months ago
On the cell probe complexity of membership and perfect hashing
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
Rasmus Pagh
VLDB
2004
ACM
127views Database» more  VLDB 2004»
16 years 7 months ago
Querying high-dimensional data in single-dimensional space
In this paper, we propose a new tunable index scheme, called iMinMax(), that maps points in highdimensional spaces to single-dimensional values determined by their maximum or minim...
Cui Yu, Stéphane Bressan, Beng Chin Ooi, Kian-Lee...
VLDB
2007
ACM
195views Database» more  VLDB 2007»
16 years 7 months ago
Modeling and Querying Vague Spatial Objects Using Shapelets
Research in modeling and querying spatial data has primarily focused on traditional "crisp" spatial objects with exact location and spatial extent. More recent work, how...
Daniel Zinn, Jim Bosch, Michael Gertz
SIGMOD
2006
ACM
150views Database» more  SIGMOD 2006»
16 years 7 months ago
Automatic physical design tuning: workload as a sequence
The area of automatic selection of physical database design to optimize the performance of a relational database system based on a workload of SQL queries and updates has gained p...
Sanjay Agrawal, Eric Chu, Vivek R. Narasayya
SIGMOD
2006
ACM
114views Database» more  SIGMOD 2006»
16 years 7 months ago
Ordering the attributes of query results
There has been a great deal of interest in the past few years on ranking of results of queries on structured databases, including work on probabilistic information retrieval, rank...
Gautam Das, Vagelis Hristidis, Nishant Kapoor, S. ...
« Prev « First page 1544 / 1944 Last » Next »