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
3715
Venue
SIGMOD
Year
2005
Pagerank
0.00015711988
Overall Rank
617 | 95.77%
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
385 Why Not? 2009 SIGMOD 0.00019455743
437 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00018489863
526 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00017112934
1,724 CorrectDB: SQL Engine with Practical Query Authentication 2013 VLDB 9.9199577e-05
1,804 Authenticated Join Processing in Outsourced Databases 2009 SIGMOD 9.7171985e-05
2,071 Concerto: A High Concurrency Key-Value Store with Integrity 2017 SIGMOD 9.2263103e-05
3,208 ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications 2018 VLDB 7.635872e-05
4,031 Authenticating the Query Results of Text Search Engines 2008 VLDB 6.9458015e-05
4,304 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.7709608e-05
4,381 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.7333392e-05
4,455 CADS: Continuous Authentication on Data Streams 2007 VLDB 6.6923409e-05
4,760 Integrity Auditing of Outsourced Data 2007 VLDB 6.5206581e-05
4,774 SQL Ledger: Cryptographically Verifiable Data in Azure SQL Database 2021 SIGMOD 6.5140046e-05
4,887 Scalable Verification for Outsourced Dynamic Databases 2009 VLDB 6.4612265e-05
5,315 When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach 2018 SIGMOD 6.2688062e-05
5,853 Secure Outsourced Aggregation via One-way Chains 2009 SIGMOD 6.0655523e-05
7,812 LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage 2024 SIGMOD 5.5393291e-05
7,817 Shortest Path Computation with No Information Leakage 2012 VLDB 5.5377369e-05
7,879 Authenticated Online Data Integration Services 2015 SIGMOD 5.5245691e-05
7,971 Modernization of Databases in the Cloud Era: Building Databases that Run like Legos 2023 VLDB 5.5160445e-05
8,835 Authenticating Top-k Queries in Location-based Services with Confidentiality 2014 VLDB 5.3598942e-05
9,608 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 5.2470962e-05
12,307 Authenticating Location-based Services without Compromising Location Privacy 2012 SIGMOD 5.093636e-05
12,354 Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers 2012 VLDB 5.093636e-05
12,547 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 5.093636e-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
562 Querying the Internet with PIER 2003 VLDB 0.00016509814
785 Middle-Tier Database Caching for e-Business 2002 SIGMOD 0.00014068999
1,413 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.00010848409
Previous Page 1 / 1 Next

Semantically Similar Papers