DBScholar

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
h0e0825e9506034d8
Venue
SIGMOD
Year
2019
Pagerank
4.9793485e-05
Overall Rank
12,150 | 18.32%
DOI
10.1145/3299869.3319857

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{li_sigmod19,
        title = {{Top-k Queries over Digital Traces}},
        author = {Li, Yifan and Yu, Xiaohui and Koudas, Nick},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319857},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319857},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,741 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 5.1349531e-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
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
164 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00027412227
227 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.0002393284
280 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.0002230467
338 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.00020585187
342 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020530255
917 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013091246
992 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012646771
1,063 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012208695
1,530 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 0.00010344205
2,505 DSH: Data Sensitive Hashing for High-Dimensional k-NN Search 2014 SIGMOD 8.3779738e-05
2,709 Comparing and Aggregating Rankings with Ties 2004 PODS 8.1063128e-05
3,068 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.6867401e-05
3,188 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.5535445e-05
3,605 Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency 2011 SIGMOD 7.1701802e-05
4,070 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.8213576e-05
4,151 Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources 2013 SIGMOD 6.776727e-05
4,352 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.6423022e-05
4,797 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 6.4113285e-05
5,519 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 6.0968085e-05
5,966 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.9325005e-05
6,244 Interactive Navigation of Open Data Linkages 2017 VLDB 5.8374791e-05
6,830 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 5.6691409e-05
7,723 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD 5.4675199e-05
8,799 MoveMine: Mining Moving Object Databases 2010 SIGMOD 5.2745263e-05
8,820 Spatial Queries with Two kNN Predicates 2012 VLDB 5.2694776e-05
9,053 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD 5.230408e-05
9,612 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.1521611e-05
10,246 VIP-Tree: An Effective Index for Indoor Spatial Queries 2017 VLDB 5.0525742e-05
10,247 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 5.0525742e-05
10,249 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.0525742e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,263 The Flexible Socio Spatial Group Queries 2019 VLDB
2 2,234 Efficient Network-Aware Search in Collaborative Tagging Sites 2008 VLDB
3 12,181 The Maximum Trajectory Coverage Query in Spatial Databases 2019 VLDB
4 2,421 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
5 8,662 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB
6 1,635 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB
7 8,449 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
8 5,528 Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets 2012 VLDB
9 1,856 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB
10 7,723 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD