Querying Continuous Functions in a Database System

Summary: FunctionDB treats functions as first-class DBMS data, enabling algebraic polynomial queries without discretization. Symbolic processing with root-finding, substitution, integration, and approximation yields 15-30% accuracy gains and 10x-100x speedups vs point methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h156b95a99fac4f5f
Venue: SIGMOD
Year: 2008
Pagerank: 0.00010589614
Overall Rank: 1,456 | 90.22%
DOI: 10.1145/1376616.1376696

Incoming Non-self Citations Over Time

Authors

1. Arvind Thiagarajan (Massachusetts Institute of Technology)
2. Samuel Madden (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{thiagarajan_sigmod08,
        title = {{Querying Continuous Functions in a Database System}},
        author = {Thiagarajan, Arvind and Madden, Samuel},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376696},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376696},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021167555
547	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016578131
1,829	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.5510333e-05
1,911	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3912399e-05
4,275	Combining Databases and Signal Processing in Plato	2015	CIDR	6.6917477e-05
4,781	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	6.4162085e-05
4,992	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.3237119e-05
5,797	MCDB-R: Risk Analysis in the Database	2010	VLDB	5.9907755e-05
6,175	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.8610125e-05
6,694	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	5.7068014e-05
6,846	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6662335e-05
7,050	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD	5.6132096e-05
8,357	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.3481669e-05
12,251	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.9793485e-05
12,389	Capturing the Laws of (Data) Nature	2015	CIDR	4.9793485e-05
12,632	Model-based Integration of Past & Future in TimeTravel	2012	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
417	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00018631353
3,099	The DEDALE System for Complex Spatial Queries	1998	SIGMOD	7.6508573e-05
3,492	Manipulating Interpolated Data is Easier than You Thought	2000	VLDB	7.2605412e-05
5,118	The CCUBE Constraint Object-Oriented Database System	1999	SIGMOD	6.2668443e-05
6,173	The MLPQ/GIS Constraint Database System*	2000	SIGMOD	5.8618163e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,170	Toward Practical Constraint Databases	1993	VLDB
2	8,726	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS
3	11,683	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS
4	4,389	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB
5	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
6	5,193	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD
7	7,863	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
8	370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
9	12,757	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB
10	14,820	Query-By-Example: Operations on Piecewise Continuous Data	1983	VLDB