ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 27 Issue 2, June 2002

Top-k selection queries over relational databases: Mapping strategies and performance evaluation
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano
Pages: 153-187
DOI: 10.1145/568518.568519
In many applications, users specify target values for certain attributes, without requiring exact matches to these values in return. Instead, the result to such queries is typically a rank of the "top k" tuples that best match the given...

Locally adaptive dimensionality reduction for indexing large time series databases
Kaushik Chakrabarti, Eamonn Keogh, Sharad Mehrotra, Michael Pazzani
Pages: 188-228
DOI: 10.1145/568518.568520
Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data. The most promising solutions involve performing dimensionality...