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
h9550241f76c09964
Venue
VLDB
Year
2009
Pagerank
8.0052633e-05
Overall Rank
2,793 | 81.23%
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,495 Evaluating Temporal Queries Over Video Feeds 2021 SIGMOD 6.5769374e-05
4,745 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.4385742e-05
5,324 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.179987e-05
6,140 BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space 2011 SIGMOD 5.8734337e-05
6,676 Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes 2011 VLDB 5.7116518e-05
7,007 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 5.6226844e-05
7,189 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD 5.590681e-05
8,001 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 5.4092483e-05
8,410 TQVS: Temporal Queries over Video Streams in Action 2020 SIGMOD 5.3365631e-05
8,745 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.2879425e-05
9,582 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.1571823e-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
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023419748
451 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018025073
2,935 Cayuga: A High-Performance Event Processing Engine 2007 SIGMOD 7.8379783e-05
3,485 Managing Expressions as Data in Relational Database Systems 2003 CIDR 7.2647693e-05
3,829 RE-Tree: An Efficient Index Structure for Regular Expressions 2002 VLDB 6.9972992e-05
5,655 Scalable Ranked Publish/Subscribe 2008 VLDB 6.0501178e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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