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.00010585094
Overall Rank: 1,457 | 90.21%
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.00021166957
548	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016572863
1,828	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.547768e-05
1,912	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3869908e-05
4,276	Combining Databases and Signal Processing in Plato	2015	CIDR	6.688668e-05
4,779	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	6.416435e-05
4,996	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.3207572e-05
5,799	MCDB-R: Risk Analysis in the Database	2010	VLDB	5.9879586e-05
6,177	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.8582407e-05
6,698	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	5.7040999e-05
6,850	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6635511e-05
7,051	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD	5.6105584e-05
8,361	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.3456828e-05
12,257	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.9769913e-05
12,395	Capturing the Laws of (Data) Nature	2015	CIDR	4.9769913e-05
12,638	Model-based Integration of Past & Future in TimeTravel	2012	VLDB	4.9769913e-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.00018625112
3,101	The DEDALE System for Complex Spatial Queries	1998	SIGMOD	7.647277e-05
3,492	Manipulating Interpolated Data is Easier than You Thought	2000	VLDB	7.2572527e-05
5,121	The CCUBE Constraint Object-Oriented Database System	1999	SIGMOD	6.2639219e-05
6,175	The MLPQ/GIS Constraint Database System*	2000	SIGMOD	5.8590825e-05

Semantically Similar Papers

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