Best position algorithms for efficient top-k query processing

R Akbarinia, E Pacitti, P Valduriez - Information Systems, 2011 - Elsevier
The general problem of answering top-k queries can be modeled using lists of data items
sorted by their local scores. The main algorithm proposed so far for answering top-k queries …

Durable top-k queries on temporal data

J Gao, PK Agarwal, J Yang - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Many datasets have a temporal dimension and contain a wealth of historical information.
When using such data to make decisions, we often want to examine not only the current …

Durable queries over historical time series

H Wang, Y Cai, Y Yang, S Zhang… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
This paper studies the problem of finding objects with durable quality over time in historical
time series databases. For example, a sociologist may be interested in the top 10 web …

Durable top-k instant-stamped temporal records with user-specified scoring functions

J Gao, S Sintos, PK Agarwal… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
A way of finding interesting or exceptional records from instant-stamped temporal data is to
consider their" durability," or, intuitively speaking, how well they compare with other records …

Improved index compression techniques for versioned document collections

J He, J Zeng, T Suel - Proceedings of the 19th ACM international …, 2010 - dl.acm.org
Current Information Retrieval systems use inverted index structures for efficient query
processing. Due to the extremely large size of many data sets, these index structures are …

Load-balancing the distance computations in record linkage

D Karapiperis, VS Verykios - ACM Sigkdd Explorations Newsletter, 2015 - dl.acm.org
In this paper, we propose a novel method for distributing the distance computations of record
pairs generated by a blocking mechanism to the reduce tasks of a Map/Reduce system. The …

LIT: Lightning-fast In-memory Temporal Indexing

G Christodoulou, P Bouros, N Mamoulis - … of the ACM on Management of …, 2024 - dl.acm.org
We study the problem of temporal database indexing, ie, indexing versions of a database
table in an evolving database. With the larger and cheaper memory chips nowadays, we can …

A framework for collocation error correction in web pages and text documents

A Varghese, AS Varde, J Peng… - ACM SIGKDD Explorations …, 2015 - dl.acm.org
Much of the English in text documents today comes from nonnative speakers. Web searches
are also conducted very often by non-native speakers. Though highly qualified in their …

Durable queries over non-synchronized temporal data

Y **e, W Weng, J Li - World Wide Web, 2023 - Springer
Temporal data are ubiquitous nowadays and efficient management of temporal data is of
key importance. A temporal data typically describes the evolution of an object over time. One …

Distributed top-k query processing on multi-dimensional data with keywords

D Amagata, T Hara, S Nishio - … of the 27th International Conference on …, 2015 - dl.acm.org
As we are in the big data era, techniques for retrieving only user-desirable data objects from
massive and diverse datasets is being required. Ranking queries, eg, top-k queries, which …