Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests

Summary: Index-aware construction of decision trees and random forests that produces leaf predicates as axis-aligned hyperrectangles, turning inference into multidimensional range queries executed via existing indexes. Enables interactive search-by-classification over hundreds of millions of records in seconds without full scans. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13315
Venue: VLDB
Year: 2023
Pagerank: 5.2043672e-05
Overall Rank: 9,874 | 32.26%
DOI: 10.14778/3611479.3611492

Incoming Non-self Citations Over Time

Authors

1. Christian Lülf (University of Munster)
2. Denis Mayr Lima Martins (University of Munster)
3. Marcos Antonio Vaz Salles (Independent)
4. Yongluan Zhou (University of Copenhagen)
5. Fabian Gieseke (University of Munster)

BibTeX Citation

@article{lulf_vldb23,
        title = {{Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests}},
        author = {Lülf, Christian and Martins, Denis Mayr Lima and Salles, Marcos Antonio Vaz and Zhou, Yongluan and Gieseke, Fabian},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {2845--2857},
        doi = {10.14778/3611479.3611492},
        url = {https://doi.org/10.14778/3611479.3611492},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,230	Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates	2026	SIGMOD	5.093636e-05

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
398	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00019194947
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00010628998
2,560	PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce	2009	VLDB	8.4143663e-05
2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.0985732e-05
6,759	REDS: Rule Extraction for Discovering Scenarios	2021	SIGMOD	5.7827401e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,452	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB
2	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
3	3,881	Using Trees to Depict a Forest	2009	VLDB
4	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
5	6,832	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD
6	6,451	Efficient Search of Multidimensional B-Trees	1995	VLDB
7	11,790	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD
8	4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
9	4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
10	1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB