Decision Tables: Scalable Classification Exploring RDBMS Capabilities

Summary: Decision Tables builds a scalable classifier as decision tables, leveraging RDBMS primitives. Core work uses grouping and counting in native SQL, enabling fast training, easy implementation, and potential RDBMS gains; experiments show strong performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hea5d5189e3565522
Venue: VLDB
Year: 2000
Pagerank: 4.9793485e-05
Overall Rank: 13,175 | 11.42%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hongjun Lu (Hong Kong University of Science and Technology)
2. Hongyan Liu (Tsinghua University)

BibTeX Citation

@article{lu_vldb00,
        title = {{Decision Tables: Scalable Classification Exploring RDBMS Capabilities}},
        author = {Lu, Hongjun and Liu, Hongyan},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {373--384},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
452	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018018759
1,519	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00010393924
6,443	NeuroRule: A Connectionist Approach to Data Mining	1995	VLDB	5.782709e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,031	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB
2	13,939	Data Mining Algorithms as a Service in the Cloud: Exploiting Relational Database Systems	2013	SIGMOD
3	1,558	Summarizing Relational Databases	2009	VLDB
4	6,416	A Unified Transferable Model for ML-Enhanced DBMS	2022	CIDR
5	7,460	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD
6	4,741	Machine Learning for Databases	2021	VLDB
7	10,063	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
8	2,400	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB
9	5,921	A Relational Framework for Classifier Engineering	2017	PODS
10	5,813	Incrementally Maintaining Classification using an RDBMS	2011	VLDB