The partitioned-layer index: Answering monotone top-k queries using the convex skyline and partitioning-merging technique.
Jun-Seok HeoKyu-Young WhangMin-Soo KimYi-Reun KimIl-Yeol SongPublished in: Inf. Sci. (2009)
Keyphrases
- query processing
- skyline queries
- index structure
- answering queries
- inverted index
- result set
- similarity search in metric spaces
- skyline computation
- approximate answers
- metric space
- query evaluation
- indexing methods
- aggregate queries
- range queries
- similarity search
- similarity queries
- indexing techniques
- space partitioning
- data partitioning
- database systems
- vertical partitioning
- user queries
- query result
- posting lists
- inverted lists
- user defined
- materialized views
- distributed environment
- data distribution
- query optimization
- aggregation queries
- range aggregate queries
- skyline points
- indexing structure
- data objects
- database
- unstructured p p systems
- response time
- sliding window
- b tree
- database queries
- convex optimization
- main memory
- cost model
- inverted file
- query point
- exact and approximate
- r tree
- multi dimensional
- data structure
- search engine
- uniform distribution