Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes.
Marcus FontouraVanja JosifovskiJinhui LiuSrihari VenkatesanXiangfei ZhuJason Y. ZienPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- inverted index
- query processing
- memory resident
- index structure
- query optimization
- data structure
- inverted lists
- processing queries
- main memory
- cost model
- document retrieval
- b tree
- query evaluation
- efficient processing
- xml data
- query language
- special purpose
- r tree
- database systems
- similarity search
- user queries
- keyword search
- query logs
- skyline queries
- range queries
- general purpose
- inverted file
- databases
- tree structure
- result set
- complex queries
- evaluation methods
- data management
- continuous queries
- exact and approximate
- multiple queries
- data warehouse
- training set