Simultaneous equation systems for query processing on continuous-time data streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 666-675

  Ahmad, Yanif ^a   Papaemmanouil, Olga ^a   Çetintemel, Uǧur ^a   Rogers, Jennie ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE QUERY; AUTOMATIC IDENTIFICATION SYSTEM; COMPUTATIONAL OVERHEADS; CONTINUOUS QUERIES; CONTINUOUS-TIME; DATA ENGINEERING; DATA STREAMING; EQUATION SYSTEMS; ERROR BOUNDS; FINANCIAL DATA; HIGH-LEVEL DESIGNS; INTERNATIONAL CONFERENCES; INVERSION TECHNIQUES; NEW YORK STOCK EXCHANGE; PERFORMANCE GAINS; QUERY OPERATORS; QUERY RESULTS; QUERY TYPES; REAL DATA; REAL-WORLD ACTIVITIES; SPATIAL DATA; STREAM PROCESSING;

AUTOMATION; DATA PROCESSING; ELECTRONIC DATA INTERCHANGE; MARINE MISSILES; MATHEMATICAL OPERATORS; MICROPROCESSOR CHIPS; NAVAL VESSELS; QUERY PROCESSING; RIVERS; TECHNOLOGY;

CONTINUOUS TIME SYSTEMS;

EID: 52649170247     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497475     Document Type: Conference Paper

References (23)

1. D. Abadi et. al., "The design of the Borealis stream processing engine," in CTDR, 2005.
2. Y. Ahmad and U. Cetintemel, "Declarative temporal models for sensor-driven query processing," in DMSN, 2007.
3. R. P. Brent, Algorithms for Minimization without Derivatives. Englewood Cliffs, NJ: Prentice-Hall, 1973.
4. D. Carney et. al., "Monitoring streams: A new class of data management applications," in VLDB, 2002.
5. A. Deshpande and S. Madden, "MauveDB: supporting model-based user views in database systems," in SIGMOD, 2006.
6. "Monthly TAQ, http://www.nysedata.com/nysedata/," New York Stock Exchange, Inc.
7. U.S. Coast Guard Navigation Center, "Automatic identification system, http://www. navcen.uscg.gov/enav/ais/default.htm,"
8. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast subsequence matching in time-series databases." in SIGMOD, 1994.
9. S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin, "The DEDALE prototype." in Constraint Databases, 2000, pp. 365-382.
10. S. Grumbach, P Rigaux, and L. Segoufin, "Manipulating interpolated data is easier than you thought." in VLDB, 2000.
11. A. Jain, E. Y. Chang, and Y.-F. Wang, "Adaptive stream resource management using kalman filters," in SIGMOD, 2004.
12. P. C. KanellaMs, G. M. Kuper, and P. Z. Revesz, "Constraint query languages." J. Comp, and Sys. Sci., vol. 51, no. 1, pp. 26-52, 1995.
13. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani, "An online algorithm for segmenting time series," in ICDM, 2001.
14. G. M. Kuper, L. Libkin, and J. Paredaens, Eds., Constraint Databases. Springer, 2000.
15. L.Lin, T.Risch, "Querying continuous time sequences." in VLDB, 1998.
16. N. Mamoulis and D. Papadias, "Slot index spatial join," IEEE TKDE, vol. 15, no. 1, 2003.
17. M. F. Mokbel, T. M. Ghanem, and W. G. Aref, "Spatio-temporal access methods." IEEE Data Engineering Bulletin, vol. 26, no. 2, 2003.
18. R. Motwani et. al., "Query processing, approximation, and resource management in a data stream management system," in CIDR, 2003.
19. C. Olston, J. Jiang, and J. Widom, "Adaptive filters for continuous queries over distributed data streams," in SIGMOD, 2003.
20. L. Neugebauer, "Optimization and evaluation of database queries including embedded interpolation procedures," in SIGMOD, 1991.
21. S. Papadimitriou, J. Sun, and C. Faloutsos, "Streaming pattern discovery in multiple time-series," in VLDB, 2005.
22. H. Shatkay and S. B. Zdonik, "Approximate queries and representations for large data sequences," in ICDE, 1996.
23. M. L. Yiu, N. Mamoulis, and D. Papadias, "Aggregate nearest neighbor queries in road networks," IEEE TKDE, vol. 17, no. 6, 2005.