Querying continuous functions in a database system

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 791-804

  Thiagarajan, Arvind ^a   Madden, Samuel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithms; Experimentation; Languages; Performance

Indexed keywords

COMPUTER NETWORKS; CURVE FITTING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; FUNCTION EVALUATION; GLOBAL POSITIONING SYSTEM; INFORMATION MANAGEMENT; LOCATION; MEASUREMENT ERRORS; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; SENSOR NETWORKS; SENSORS;

ALGEBRAIC QUERIES; ALGEBRAIC REPRESENTATIONS; APPROXIMATION OPERATIONS; CLOSED-FORM SOLUTIONS; CONTINUOUS FUNCTIONS; DISCRETE DATUMS; DISCRETE POINTS; DISCRETIZATION; EXPERIMENTATION; FUNCTION OF TIMES; FUNCTIONAL DOMAINS; GPS DATUMS; LANGUAGES; MATHEMATICAL FUNCTIONS; NOISY SENSORS; OUT-LIERS; PERFORMANCE; POLYNOMIAL FUNCTIONS; RAW DATUMS; REAL DATA SETS; SENSOR NETWORK APPLICATIONS; SENSOR READINGS; SMOOTH CURVES; SMOOTH TRAJECTORIES; STOCK PRICES; SYMBOLIC OPERATIONS; TRAFFIC TRACES; VARIABLE SUBSTITUTIONS; VEHICLE TRAJECTORIES; ZERO FINDINGS;

FUNCTIONS;

EID: 57149138994     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376696     Document Type: Conference Paper

References (19)

1. PostGIS. http://postgis.refractions.net/.
2. Y. Ahmad and U. Çetintemel. Declarative temporal data models for sensor-driven query processing. In DMSN, 2007.
3. A. Brodsky, V. E. Segal, J. Chen, and P. A. Exarkhopoulo. The CCUBE Constraint Object-Oriented Database System. In SIGMOD, 1999.
4. A. Deshpande and S. Madden. MauveDB: Supporting Model-Based User Views in Database Systems. In SIGMOD, 2006.
5. S. Grumbach, P. Rigaux, and L. Segoufin. The DEDALE system for complex spatial queries. In SIGMOD, pages 213-224, 1998.
6. S. Grumbach, P. Rigaux, and L. Segoufin. Manipulating Interpolated Data is Easier than You Thought. In The VLDB Journal, pages 156-165, 2000.
7. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM TODS, 25(1): 1-2, 2000.
8. D. Haroud and B. Faltings. Global consistency for continuous constraints. In Principles and Practice of Constraint Programming, pages 40-50, 1994.
9. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. K. Miu, E. Shih, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. In Sensys, Boulder, CO, November 2006.
10. P. C. Kanellakis, G. M. Kuper, and P. Z. Revesz. Constraint Query Languages. In PODS, 1990.
11. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An Online Algorithm For Segmenting Time Series. In ICDM, pages 289-296, 2001.
12. R. A. O. L. Breiman, J. H. Friedman and C. J. Stone. Classification And Regression Trees. Wadsworth International Group, 1984.
13. W. Y. Loh. Regression Trees With Unbiased Variable Selection And Interaction Detection. Statistica Sinica, 12:361-386, 2002.
14. R. Martin, H. Shou, I. Voiculescu, A. Bowyer, and G. Wang. Comparison of Interval Methods For Plotting Algebraic Curves. Computer Aided Geometric Design, 19(7):553-587, 2002.
15. P. Z. Revesz. Constraint databases: A survey. In Semantics in Databases, pages 209-246, 1995.
16. P. Z. Revesz, R. Chen, P. Kanjamala, Y. Li, Y. Liu, and Y. Wang. The MLPQ/GIS Constraint Database System. In SIGMOD, 2000.
17. G. Taubin. Rasterizing algebraic curves and surfaces. IEEE Comp. Graphics and Applications, 14(2): 14-23, 1994.
18. A. Thiagarajan. Representing and Querying Regression Models in an RDBMS. Master's thesis, MIT, Sep 2007.
19. M. Vazirgiannis and O. Wolfson. A Spatiotemporal Model and Language for Moving Objects on Road Networks. In SSTD, pages 20-35, 2001.