Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The DEDALE system for complex spatial queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The CCUBE constraint object-oriented database system
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The MLPQ/GIS constraint database system
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Rasterizing Algebraic Curves and Surfaces
IEEE Computer Graphics and Applications
An Online Algorithm for Segmenting Time Series
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Global Consistency for Continuous Constraints
PPCP '94 Proceedings of the Second International Workshop on Principles and Practice of Constraint Programming
Manipulating Interpolated Data is Easier than You Thought
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Constraint Databases: A Survey
Selected Papers from a Workshop on Semantics in Databases
A Spatiotemporal Model and Language for Moving Objects on Road Networks
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Comparison of interval methods for plotting algebraic curves
Computer Aided Geometric Design
MauveDB: supporting model-based user views in database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
CarTel: a distributed mobile sensor computing system
Proceedings of the 4th international conference on Embedded networked sensor systems
Declarative temporal data models for sensor-driven query processing
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Managing massive time series streams with multi-scale compressed trickles
Proceedings of the VLDB Endowment
ERACER: a database approach for statistical inference and data cleaning
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
PODS: a new model and processing algorithms for uncertain data streams
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Evaluation of probabilistic threshold queries in MCDB
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
MCDB-R: risk analysis in the database
Proceedings of the VLDB Endowment
Jigsaw: efficient optimization over uncertain enterprise data
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS)
Building a front end for a sensor data cloud
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
I/O streaming evaluation of batch queries for data-intensive computational turbulence
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Hinging hyperplane models for multiple predicted variables
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Model-based integration of past & future in TimeTravel
Proceedings of the VLDB Endowment
A generic data model for moving objects
Geoinformatica
Hi-index | 0.00 |
Many scientific, financial, data mining and sensor network applications need to work with continuous, rather than discrete data e.g., temperature as a function of location, or stock prices or vehicle trajectories as a function of time. Querying raw or discrete data is unsatisfactory for these applications -- e.g., in a sensor network, it is necessary to interpolate sensor readings to predict values at locations where sensors are not deployed. In other situations, raw data can be inaccurate owing to measurement errors, and it is useful to fit continuous functions to raw data and query the functions, rather than raw data itself -- e.g., fitting a smooth curve to noisy sensor readings, or a smooth trajectory to GPS data containing gaps or outliers. Existing databases do not support storing or querying continuous functions, short of brute-force discretization of functions into a collection of tuples. We present FunctionDB, a novel database system that treats mathematical functions as first-class citizens that can be queried like traditional relations. The key contribution of FunctionDB is an efficient and accurate algebraic query processor - for the broad class of multi-variable polynomial functions, FunctionDB executes queries directly on the algebraic representation of functions without materializing them into discrete points, using symbolic operations: zero finding, variable substitution, and integration. Even when closed form solutions are intractable, FunctionDB leverages symbolic approximation operations to improve performance. We evaluate FunctionDB on real data sets from a temperature sensor network, and on traffic traces from Boston roads. We show that operating in the functional domain has substantial advantages in terms of accuracy (15-30%) and up to order of magnitude (10x-100x) performance wins over existing approaches that represent models as discrete collections of points.