| H. E. Williams, J. Zobel, and P. Anderson. What's Next? Index Structures for E#cient Phrase Querying. In J. Roddick, editor, Proceedings on the Australasian Database Conference, pages 141--152, Auckland, New Zealand, 1999. 452 |
....many more evaluate incorrectly [12] Another solution is to index phrases directly, but the set of word pairs in a text collection is large and an index on such phrases di#cult to manage. In recent work, nextword indexes were proposed as a way of supporting phrase queries and phrase browsing [2, 3, 15]. In a nextword index, for each index term or firstword there is a list of the words or nextwords that follow that term, together with the documents and word positions at which the firstword and nextword occur as a pair. The disadvantage of a nextword index is its size, typically around half that ....
.... based query modes is to index and store phrases directly [8] or simply by using an inverted index and approximating phrases through a ranked query technique [5, 10] Greater e#ciency, with no additional in memory space overheads, is possible with a special purpose structure, the nextword index [15], where search structures are used to accelerate processing of word pairs. The nextword index takes the middle ground by indexing pairs of words and, therefore, is particularly good at resolving phrase queries containing two or more words. As noted above and observed elsewhere, the commonest ....
[Article contains additional citation context not shown here]
H. Williams, J. Zobel, and P. Anderson. What's next? index structures for e#cient phrase querying. In M. Orlowska, editor, Proc. Australasian Database Conference, pages 141--152, Auckland, New Zealand, Jan. 1999.
No context found.
H. E. Williams, J. Zobel, and P. Anderson. What's Next? Index Structures for E#cient Phrase Querying. In J. Roddick, editor, Proceedings on the Australasian Database Conference, pages 141--152, Auckland, New Zealand, 1999. 452
No context found.
H. E. Williams, J. Zobel, and P. Anderson. What's Next? Index Structures for E#cient Phrase Querying. In J. Roddick, editor, Proceedings on the Australasian Database Conference, pages 141--152, Auckland, New Zealand, 1999. 452
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC