Highly Influential
4 Excerpts
Practical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents
- Published 2016 in 2016 Data Compression Conference (DCC)
Abstract
In this paper, we propose a new framework to index versioned documents, and extend the keyword queries into the more general phrase queries. Our index answers a one-sided time-constrained phrase query for any phrase P in O((|P|+k)log n) time, where n is the dataset size and k is the output size. We discuss how to tune our framework with realistic… (More)