2004 · 29 citations · 9 references
ComputingComputer ScienceData StructuresDatabasesInformation RetrievalDocument RepresentationQuery ProcessingRelevance FeedbackRelevance RankingRetrieval ModelsXml DatabasesDocument RetrievalElectronic PublishingIndex StructuresIndexingIndexing StructuresRanking ModelsRetrievalXml Document Retrieval
Rooted in electronic publishing, XML is now widely used for modelling and storing structured text documents. Especially in the WWW, retrieval of XML documents is most useful in combination with a relevance-based ranking of the query result. Index structures with ranking support are therefore needed for fast access to relevant parts of large document collections. This paper proposes a classification scheme for both XML ranking models and index structures, allowing to determine which index suits which ranking model. An analysis reveals that ranking parameters related to both the content and structure of the data are poorly supported by most known XML indices. The IR-CADG index, owing to its tight integration of content and structure, supports various XML ranking models in a very efficient retrieval process. Experiments show that it outperforms separate content/structure indexing by more than two orders of magnitude for large corpora of several hundred MB.
9
A Fast Index for Semistructured Data
Brian F. Cooper, Neal Sample, Michael J. Franklin et al. · 2001 · 339 citations
Norbert Fuhr, Kai Großjohann · 2001 · 324 citations
On the integration of structure indexes and inverted lists
Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton et al. · 2004 · 142 citations