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: 4034
Venue: SIGMOD
Year: 2008
Pagerank: 0.00011320794
Overall Rank: 1,567 | 89.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Arvind Thiagarajan
2. Samuel Madden

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018590675
2,274	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.1432785e-05
2,494	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6457436e-05
4,253	Combining Databases and Signal Processing in Plato	2015	CIDR	6.3103785e-05
4,828	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	5.8890363e-05
5,771	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.3319881e-05
5,799	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.3219666e-05
5,976	MCDB-R: Risk Analysis in the Database	2010	VLDB	5.2438744e-05
6,752	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD	4.9349474e-05
6,837	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	4.9063121e-05
7,392	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	4.737456e-05
7,791	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	4.6457822e-05
11,755	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.1905499e-05
11,905	Capturing the Laws of (Data) Nature	2015	CIDR	4.1905499e-05
12,153	Model-based Integration of Past & Future in TimeTravel	2012	VLDB	4.1905499e-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
468	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022407392
2,232	The DEDALE System for Complex Spatial Queries	1998	SIGMOD	9.2308835e-05
2,970	Manipulating Interpolated Data is Easier than You Thought	2000	VLDB	7.7936324e-05
4,474	The CCUBE Constraint Object-Oriented Database System	1999	SIGMOD	6.1478276e-05
5,225	The MLPQ/GIS Constraint Database System*	2000	SIGMOD	5.6168393e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,793	Toward Practical Constraint Databases	1993	VLDB	5.9107617e-05
8,317	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS	4.5392079e-05
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
4,722	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.9646931e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
4,918	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	5.8268071e-05
7,625	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6888879e-05
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
12,279	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB	4.1905499e-05
14,332	Query-By-Example: Operations on Piecewise Continuous Data	1983	VLDB	-