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: 4095
Venue: SIGMOD
Year: 2008
Pagerank: 0.00010790718
Overall Rank: 1,437 | 90.15%
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
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
549	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016692839
1,799	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.7326398e-05
1,973	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3673522e-05
4,207	Combining Databases and Signal Processing in Plato	2015	CIDR	6.8325104e-05
4,789	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	6.5072039e-05
4,882	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.4651572e-05
5,672	MCDB-R: Risk Analysis in the Database	2010	VLDB	6.1261535e-05
6,049	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.9949334e-05
6,590	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	5.8316635e-05
6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.7962014e-05
6,913	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD	5.7405e-05
8,192	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.4698006e-05
11,953	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	5.093636e-05
12,096	Capturing the Laws of (Data) Nature	2015	CIDR	5.093636e-05
12,341	Model-based Integration of Past & Future in TimeTravel	2012	VLDB	5.093636e-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
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
3,043	The DEDALE System for Complex Spatial Queries	1998	SIGMOD	7.8228924e-05
3,427	Manipulating Interpolated Data is Easier than You Thought	2000	VLDB	7.4216005e-05
5,001	The CCUBE Constraint Object-Oriented Database System	1999	SIGMOD	6.4067378e-05
6,055	The MLPQ/GIS Constraint Database System*	2000	SIGMOD	5.9928625e-05

Semantically Similar Papers

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