StreamAPAS: Query Language and Data Model

  • Marcin Gorawski
  • Aleksander Chrószcz
Part of the Springer Optimization and Its Applications book series (SOIA, volume 41)


The system StreamAPAS and its declarative query language allows users to define temporal data analysis. This chapter addresses the problem of lack of the continuous language standard. The proposed language syntax indicates how hierarchical data structures simplify working with spatial data and groups of tuple attributes. The query language is also based on object-oriented programming concepts as a result of which continuous processing applications are easier to develop and maintain. In addition, we discuss the problem of a query logic representation. In contrast to relations stored in DBMS, data streams are temporal so that DSMS should be aware of their dynamic characteristics. Streams characteristics can be described using variables such as tuple rates and invariables like monotonicity. In StreamAPAS, a query is represented as a directed acyclic graph (DAG) whose operators define tuple data transmission model and have information of result stream monotonicity associated with them. Even though this representation is still static, this approach enables us to detect optimization points which are crucial from a stream processing viewpoint.


Data Stream Query Language Attribute Tree Continuous Query Language Syntax 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abadi, D.J., Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S.: Aurora: a new model and architecture for data stream management. The VLDB Journal 12(2), 120–139 (2003) CrossRefGoogle Scholar
  2. Ali, M.H., Aref, W.G., Bose, R., Elmagarmid, A.K., Helal, A., Kamel, I., Mokbel, M.F.: Nile-PDT: a phenomenon detection and tracking framework for data stream management systems. In: VLDB ’05: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 1295–1298. VLDB Endowment (2005) Google Scholar
  3. Arasu, A., Cherniack, M., Galvez, E.F., Maier, D., Maskey, A., Ryvkina, E., Stonebraker, M., Tibbetts, R.: Linear road: A stream data management benchmark. In: M.A. Nascimento, M.T. Özsu, D. Kossmann, R.J. Miller, J.A. Blakeley, K.B. Schiefer (eds.) VLDB, pp. 480–491. Morgan Kaufmann, San Mateo (2004) CrossRefGoogle Scholar
  4. Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. The VLDB Journal 15(2), 121–142 (2006) CrossRefGoogle Scholar
  5. Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS ’02: Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 1–16. ACM, New York (2002) CrossRefGoogle Scholar
  6. Babu, S., Munagala, K., Widom, J., Motwani, R.: Adaptive caching for continuous queries. In: ICDE ’05: Proceedings of the 21st International Conference on Data Engineering, pp. 118–129. IEEE Computer Society, Washington (2005) Google Scholar
  7. Balazinska, M.: Fault-tolerance and load management in a distributed stream processing system. Ph.D. thesis, Cambridge, MA, USA (2006) Google Scholar
  8. Cardelli, L., Ghelli, G.: A query language based on the ambient logic. In: ESOP ’01: Proceedings of the 10th European Symposium on Programming Languages and Systems, pp. 1–22. Springer, London (2001) CrossRefGoogle Scholar
  9. Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M.: Cayuga: A general purpose event monitoring system. In: CIDR, pp. 412–422 (2007) Google Scholar
  10. Ghanem, T.M., Hammad, M.A., Mokbel, M.F., Aref, W.G., Elmagarmid, A.K.: Query processing using negative tuples in stream query engines. Tech. Rep. 04-040, Purdue University (2005) Google Scholar
  11. Golab, L.: Sliding window query processing over data streams. Ph.D. thesis, University of Waterloo (2006) Google Scholar
  12. Krämer, J.: Continuous queries over data streams semantics and implementation. Ph.D. thesis, Philipps-Universität Marburg (2007) Google Scholar
  13. Krämer, J., Seeger, B.: A temporal foundation for continuous queries over data streams. In: COMAD, pp. 70–82 (2005) Google Scholar
  14. Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., Varma, R.: Query processing, resource management, and approximation in a data stream management system. In: CIDR, pp. 245–256. CIDR (2003) Google Scholar
  15. Namit, J., Shailendra, M., Anand, S., Johannes, G., Jennifer, W., Hari, B., Çetintemel, U., Mitch, C., Richard, T., Stan, Z.: Towards a Streaming SQL Standard. pp. 1379–1390. VLDB Endowment (2008) Google Scholar
  16. Shah, M.A., Franklin, M.J., Madden, S., Hellerstein, J.M.: Java support for data-intensive systems: experiences building the telegraph dataflow system. SIGMOD Record 30(4), 103–114 (2001) CrossRefGoogle Scholar
  17. Sirish, C., Owen, C., Amol, D., Wei, H., Sailesh, K., Samuel, M., Vijayshankar, R., Frederick, R.: TelegraphCQ: Continuous dataflow processing for an uncertain world. In: CIDR (2003) Google Scholar
  18. Tucker: Punctuated data streams. Ph.D. thesis, OGI School of Science & Technology At Oregon Heath (2005) Google Scholar
  19. Yan-Nei, L., Haixun, W., Zaniolo, C.: Query languages and data models for database sequences and data streams. In: Proceedings of the VLDB International Conference of Very Large Data Bases, pp. 492–503 (2004) Google Scholar
  20. Yijian, B., Hetal, T., Haixun, W., Chang, L., Zaniolo, C.: A data stream language and system designed for power and extensibility. In: CIKM ’06: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, pp. 337–346. ACM, New York (2006) Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Institute of Computer ScienceSilesian University of TechnologyGliwicePoland

Personalised recommendations