Computer Science – Data Structures and Algorithms
Scientific paper
2011-11-18
Computer Science
Data Structures and Algorithms
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.
Navarro Gonzalo
Valenzuela Daniel
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-549682