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 …
sorted by their local scores. The main algorithm proposed so far for answering top-k queries …
Durable top-k queries on temporal data
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 …
When using such data to make decisions, we often want to examine not only the current …
Durable queries over historical time series
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 …
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
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 …
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 …
processing. Due to the extremely large size of many data sets, these index structures are …
Load-balancing the distance computations in record linkage
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 …
pairs generated by a blocking mechanism to the reduce tasks of a Map/Reduce system. The …
LIT: Lightning-fast In-memory Temporal Indexing
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 …
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
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 …
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 …
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
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 …
massive and diverse datasets is being required. Ranking queries, eg, top-k queries, which …