DBScholar

Back to papers

Indexing Boolean Expressions

Summary: Indexes arbitrary DNF/CNF expressions, including negation, over high-dimensional multi-valued attributes using inverted lists. Supports efficient matching and top-N retrieval for ranked publish/subscribe and advertising, outperforming prior specialized indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10141
Venue
VLDB
Year
2009
Pagerank
8.1872509e-05
Overall Rank
2,739 | 81.21%
DOI
10.14778/1687627.1687633

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{whang_vldb09,
        title = {{Indexing Boolean Expressions}},
        author = {Whang, Steven Euijong and Garcia-Molina, Hector and Brower, Chad and Shanmugasundaram, Jayavel and Vassilvitskii, Sergei and Vee, Erik and Yerneni, Ramana},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687633},
        url = {https://doi.org/10.14778/1687627.1687633},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
4,429 Evaluating Temporal Queries Over Video Feeds 2021 SIGMOD 6.7092231e-05
4,650 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.5863543e-05
5,199 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.3216824e-05
6,016 BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space 2011 SIGMOD 6.0082425e-05
6,552 Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes 2011 VLDB 5.8425759e-05
6,861 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 5.7517379e-05
7,042 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD 5.7189999e-05
7,842 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 5.5333985e-05
8,331 TQVS: Temporal Queries over Video Streams in Action 2020 SIGMOD 5.4520778e-05
8,577 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.409313e-05
9,400 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.2755515e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
229 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023927582
441 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018407547
2,867 Cayuga: A High-Performance Event Processing Engine 2007 SIGMOD 8.016634e-05
3,414 Managing Expressions as Data in Relational Database Systems 2003 CIDR 7.4313224e-05
3,742 RE-Tree: An Efficient Index Structure for Regular Expressions 2002 VLDB 7.1577657e-05
5,517 Scalable Ranked Publish/Subscribe 2008 VLDB 6.1889819e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,906 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD
2 9,472 Indexing for Keyword Search with Structured Constraints 2023 PODS
3 2,061 Selectivity Estimation For Boolean Queries 2000 PODS
4 6,016 BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space 2011 SIGMOD
5 9,400 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB
6 7,942 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD
7 12,296 Efficient Indexing for Diverse Query Results 2013 VLDB
8 6,861 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB
9 8,577 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD
10 5,199 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD