Practical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents

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)
DOI: 10.1109/DCC.2016.52

Topics

7 Figures and Tables

Slides referencing similar topics