Paper Info
Title
Early Termination Heuristics for Score-at-a-Time Index Traversal.
Abstract
Score-at-a-Time index traversal is a query processing approach which supports early termination in order to balance efficiency and effectiveness trade-offs. In this work, we explore new techniques which extend a modern Score-at-a-Time traversal algorithm to allow for parallel postings traversal. We show that careful integration of parallel traversal can improve both efficiency and effectiveness when compared with current single threaded early termination approaches. In addition, we explore the various trade-offs for differing early termination heuristics, and propose hybrid systems which parallelize long running queries, while processing short running queries with only a single thread.
Year
Venue
Field
2017
ADCS
Data mining,Data structure,Tree traversal,Computer science,Theoretical computer science,Thread (computing),Heuristics,Hybrid system,Information quality
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
30
3
Name
Order
Citations
PageRank
Joel Mackenzie14410.36
Falk Scholer2124493.27
Shane Culpepper351947.52