Database Paper Browser

Back to papers

Top-k Queries over Digital Traces

Summary: Top-k queries over digital traces are accelerated with association functions, dimensionality reduction, and a hierarchical index that co-locates entities. Mobility-model pruning is analyzed and validated on real and synthetic data, outperforming baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5670
Venue
SIGMOD
Year
2019
Pagerank
4.1905499e-05
Overall Rank
11,660 | 18.97%
DOI
10.1145/3299869.3319857

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,508 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
182 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00036955562
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030589775
399 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.00024359304
428 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002349868
579 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.0001982328
1,127 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013801775
1,159 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00013584223
1,299 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012712766
1,966 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 9.9130791e-05
2,384 Comparing and Aggregating Rankings with Ties 2004 PODS 8.9177815e-05
3,019 DSH: Data Sensitive Hashing for High-Dimensional k-NN Search 2014 SIGMOD 7.699097e-05
3,447 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.082382e-05
3,515 Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources 2013 SIGMOD 7.0191008e-05
3,542 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 6.9896948e-05
3,561 Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency 2011 SIGMOD 6.9693906e-05
4,111 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.4354586e-05
4,706 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 5.9773995e-05
4,880 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 5.8526687e-05
5,793 Interactive Navigation of Open Data Linkages 2017 VLDB 5.3240605e-05
5,917 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 5.2690256e-05
6,203 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.1552752e-05
7,263 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD 4.7789103e-05
7,463 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 4.7187734e-05
8,413 MoveMine: Mining Moving Object Databases 2010 SIGMOD 4.5137116e-05
8,629 Spatial Queries with Two kNN Predicates 2012 VLDB 4.4766922e-05
8,857 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD 4.4302523e-05
9,365 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 4.3468776e-05
9,896 VIP-Tree: An Effective Index for Indoor Spatial Queries 2017 VLDB 4.2559233e-05
9,897 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2559233e-05
9,899 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 4.2559233e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,495 The Flexible Socio Spatial Group Queries 2019 VLDB 5.0334905e-05
2,009 Efficient Network Aware Search in Collaborative Tagging Sites 2008 VLDB 9.8098536e-05
11,691 The Maximum Trajectory Coverage Query in Spatial Databases 2019 VLDB 4.1905499e-05
2,558 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5441554e-05
8,504 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.491551e-05
1,535 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00011461371
7,966 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.6089395e-05
3,949 Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets 2012 VLDB 6.5929931e-05
2,020 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.7766925e-05
7,263 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD 4.7789103e-05