Access-ordered indexes

Garcia, S, Williams, H and Cannane, A 2004, 'Access-ordered indexes', in Computer Science 2004 - Proceedings of the 27th Australasian Computer Science Conference, Dunedin, 18 January 2004.


Document type: Conference Paper
Collection: Conference Papers

Title Access-ordered indexes
Author(s) Garcia, S
Williams, H
Cannane, A
Year 2004
Conference name Australasian Computer Science Conference
Conference location Dunedin
Conference dates 18 January 2004
Proceedings title Computer Science 2004 - Proceedings of the 27th Australasian Computer Science Conference
Publisher Australian Computer Society
Place of publication Bedford Park, SA
Abstract Search engines are an essential tool for modern life. We use them to discover new information on diverse topics and to locate a wide range of resources. The search process in all practical search engines is supported by an inverted index structure that stores all search terms and their locations within the searchable document collection. Inverted indexes are highly optimised, and significant work has been undertaken over the past fifteen years to store, retrieve, compress, and understand heuristics for these structures. In this paper, we propose a new self-organising inverted index based on past queries. We show that this access-ordered index improves query evaluation speed by 25%--40% over a conventional, optimised approach with almost indistinguishable accuracy. We conclude that access-ordered indexes are a valuable new tool to support fast and accurate web search.
Subjects Business Information Management (incl. Records, Knowledge and Information Management, and Intelligence)
Copyright notice © 2004 Australian Computer Society, Inc.
Versions
Version Filter Type
Access Statistics: 298 Abstract Views  -  Detailed Statistics
Created: Tue, 01 Sep 2009, 10:52:41 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us