Justin Zobel
Alistair Moffat
Abstract
Descriptions of new indexing techniques are a common outcome of database research, but these descriptions are sometimes marred by poor methodology and a lack of comparison to other schemes. In this paper we describe a framework for presentation and comparison of indexing schemes that we believe sets a minimum standard for development and dissemination of research results in this area.
- {fr1} J. Zobel, A. Moffat, and K. Ramamohanarao, "Inverted files versus signature files for text indexing", Technical Report TR-95-5, Collaborative Information Technology Research Institute, Melbourne, Australia, 1995.Google Scholar
- {fr2} R.L. Haskin, "Special purpose processors for text retrieval", Database Engineering, 4(1):16-29, 1981.Google Scholar
- {fr3} A.F. Cárdenas, "Analysis and performance of inverted data base structures", Communications of the ACM, 18(5):253-263, 1975. Google ScholarDigital Library
Index Terms
- Guidelines for presentation and comparison of indexing techniques
Recommendations
A comparison and evaluation of motion indexing techniques
MIG'11: Proceedings of the 4th international conference on Motion in GamesMotion indexing concerns efficient ways to identify and retrieve motions similar to a query motion from a large set of motions stored in a human motion database. In this paper, we perform the first quantitative evaluation and comparison of motion ...
The hyperdyadic index and generalized indexing and query with PIQUE
SSDBM '15: Proceedings of the 27th International Conference on Scientific and Statistical Database ManagementMany scientists rely on indexing and query to identify trends and anomalies within extreme-scale scientific data. Compressed bitmap indexing (e.g., FastBit) is the go-to indexing method for many scientific datasets and query workloads. Recently, the ...
Comments