DBScholar

Back to papers

Verifying Completeness of Relational Query Results in Data Publishing

Summary: Introduces a verifiable scheme for complete, authentic relational query results in data publishing against untrusted publishers. Supports range queries on keys and non-keys, plus projection and joins; enforces access control and enables efficient, secure verification. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h554a41920d360103
Venue
SIGMOD
Year
2005
Pagerank
0.00015404534
Overall Rank
632 | 95.76%
DOI
10.1145/1066157.1066204

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{pang_sigmod05,
        title = {{Verifying Completeness of Relational Query Results in Data Publishing}},
        author = {Pang, HweeHwa and Jain, Arpit and Ramamritham, Krithi and Tan, Kian-Lee},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066204},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066204},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
391 Why Not? 2009 SIGMOD 0.00019238698
449 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00018121827
538 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00016764769
1,721 CorrectDB: SQL Engine with Practical Query Authentication 2013 VLDB 9.7959397e-05
1,834 Authenticated Join Processing in Outsourced Databases 2009 SIGMOD 9.537823e-05
2,091 Concerto: A High Concurrency Key-Value Store with Integrity 2017 SIGMOD 9.0655667e-05
3,275 ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications 2018 VLDB 7.4691437e-05
4,124 Authenticating the Query Results of Text Search Engines 2008 VLDB 6.7926789e-05
4,191 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.7456354e-05
4,474 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.5838686e-05
4,545 CADS: Continuous Authentication on Data Streams 2007 VLDB 6.5437027e-05
4,845 Integrity Auditing of Outsourced Data 2007 VLDB 6.3827725e-05
4,887 SQL Ledger: Cryptographically Verifiable Data in Azure SQL Database 2021 SIGMOD 6.3694181e-05
4,985 Scalable Verification for Outsourced Dynamic Databases 2009 VLDB 6.3265989e-05
5,436 When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach 2018 SIGMOD 6.1289943e-05
5,975 Secure Outsourced Aggregation via One-way Chains 2009 SIGMOD 5.9305225e-05
6,882 Modernization of Databases in the Cloud Era: Building Databases that Run like Legos 2023 VLDB 5.6569197e-05
7,963 LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage 2024 SIGMOD 5.4166794e-05
7,980 Shortest Path Computation with No Information Leakage 2012 VLDB 5.4134849e-05
8,046 Authenticated Online Data Integration Services 2015 SIGMOD 5.4007578e-05
9,000 Authenticating Top-k Queries in Location-based Services with Confidentiality 2014 VLDB 5.2396326e-05
9,783 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 5.1293695e-05
12,598 Authenticating Location-based Services without Compromising Location Privacy 2012 SIGMOD 4.9793485e-05
12,645 Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers 2012 VLDB 4.9793485e-05
12,837 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
572 Querying the Internet with PIER 2003 VLDB 0.00016196998
808 Middle-Tier Database Caching for e-Business 2002 SIGMOD 0.00013778705
1,450 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.0001061234
Previous Page 1 / 1 Next

Semantically Similar Papers