Practical Top-K Document Retrieval in Reduced Space

Computer Science – Data Structures and Algorithms

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Supporting top-k document retrieval queries on general text databases, that is, finding the k documents where a given pattern occurs most frequently, has become a topic of interest with practical applications. While the problem has been solved in optimal time and linear space, the actual space usage is a serious concern. In this paper we study various reduced-space structures that support top-k retrieval and propose new alternatives. Our experimental results show that our novel algorithms and data structures dominate almost all the space/time tradeoff.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Practical Top-K Document Retrieval in Reduced Space does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Practical Top-K Document Retrieval in Reduced Space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Practical Top-K Document Retrieval in Reduced Space will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-549682

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.