Plug-and-Play Queries for Temporal Data Sockets

  • Curtis E. DyresonEmail author
  • Sourav S. Bhowmick
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10333)


Plug-and-play queries are portable, reliable, and easier to code. When a plug-and-play query is plugged into a data socket, the socket transforms the data to the shape needed by the query. If data is annotated with metadata, the semantics of the metadata potentially impacts the transformation. In this paper we describe how to account for the metadata in a transformation. We focus on temporal metadata and show how a transformation can preserve temporal semantics. We also show how the transformation can be driven by the metadata, for instance, the temporal metadata could be used to create data versions.


Query Evaluation Transformation Language Hierarchical Data Existence Probability Path Expression 
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.


  1. 1.
    Amer-Yahia, S., Cho, S.R., Srivastava, D.: Tree pattern relaxation. In: Jensen, C.S., Šaltenis, S., Jeffery, K.G., Pokorny, J., Bertino, E., Böhn, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 496–513. Springer, Heidelberg (2002). doi: 10.1007/3-540-45876-X_32 CrossRefGoogle Scholar
  2. 2.
    Böhlen, M.H., Jensen, C.S.: Sequenced semantics. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 2619–2621. Springer, Heidelberg (2009)Google Scholar
  3. 3.
    Böhlen, M.H., Jensen, C.S., Snodgrass, R.T.: Temporal statement modifiers. ACM Trans. Database Syst. 25(4), 407–456 (2000)CrossRefzbMATHGoogle Scholar
  4. 4.
    Currim, F., Currim, S., Dyreson, C.E., Snodgrass, R.T., Thomas, S.W., Zhang, R.: Adding temporal constraints to XML schema. IEEE Trans. Knowl. Data Eng. 24(8), 1361–1377 (2012)CrossRefGoogle Scholar
  5. 5.
    Dyreson, C., Bhowmick, S., Jannu, A., Mallampalli, K., Zhang, S.: XMorph: a shape-polymorphic, domain-specific XML data transformation language. In: ICDE, pp. 844–847 (2010)Google Scholar
  6. 6.
    Dyreson, C., Zhang, S.: The benefits of utilizing closeness in XML. In: DEXA Work, pp. 269–273 (2008)Google Scholar
  7. 7.
    Dyreson, C.E., Bhowmick, S.S.: Querying XML data: as you shape it. In: ICDE, pp. 642–653 (2012)Google Scholar
  8. 8.
    Dyreson, C.E., Bhowmick, S.S., Grapp, R.: Querying virtual hierarchies using virtual prefix-based numbers. In: International Conference on Management of Data (SIGMOD 2014), Snowbird, UT, USA, 22–27 June 2014, pp. 791–802 (2014)Google Scholar
  9. 9.
    Dyreson, C.E., Bhowmick, S.S., Grapp, R.: Virtual eXist-db: liberating hierarchical queries from the shackles of access path dependence. PVLDB 8(12), 1932–1943 (2015)Google Scholar
  10. 10.
    Dyreson, C.E., Bhowmick, S.S., Mallampalli, K.: Using XMorph to transform XML data. PVLDB 3(2), 1541–1544 (2010)Google Scholar
  11. 11.
    Dyreson, C.E., Grandi, F.: Temporal XML. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 3032–3035. Springer, Heidelberg (2009)Google Scholar
  12. 12.
    Dyreson, C.E., Mekala, K.G.: Prefix-based node numbering for temporal XML. In: Bouguettaya, A., Hauswirth, M., Liu, L. (eds.) WISE 2011. LNCS, vol. 6997, pp. 172–184. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-24434-6_13 CrossRefGoogle Scholar
  13. 13.
    Dyreson, C.E., Rani, V.A., Shatnawi, A.: Unifying sequenced and non-sequenced semantics. In: 22nd International Symposium on Temporal Representation and Reasoning (TIME 2015), Kassel, Germany, 23–25 September 2015, pp. 38–46 (2015)Google Scholar
  14. 14.
    Dyreson, C., Snodgrass, R.T., Currim, F., Currim, S.: Schema-mediated exchange of temporal XML data. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 212–227. Springer, Heidelberg (2006). doi: 10.1007/11901181_17 CrossRefGoogle Scholar
  15. 15.
    Jagadish, H.V., Al-Khalifa, S., Chapman, A., Lakshmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: TIMBER: a native XML database. VLDB J. 11(4), 274–291 (2002)CrossRefzbMATHGoogle Scholar
  16. 16.
    Jensen, C.S., et al.: The consensus glossary of temporal database concepts — February 1998 version. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Temporal Databases: Research and Practice. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998). doi: 10.1007/BFb0053710 CrossRefGoogle Scholar
  17. 17.
    Krishnamurthi, S., Gray, K.E., Graunke, P.T.: Transformation-by-example for XML. In: Pontelli, E., Santos Costa, V. (eds.) PADL 2000. LNCS, vol. 1753, pp. 249–262. Springer, Heidelberg (1999). doi: 10.1007/3-540-46584-7_17 CrossRefGoogle Scholar
  18. 18.
    Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB, pp. 72–83 (2004)Google Scholar
  19. 19.
    Liu, Z.H., Hammerschmidt, B.C., McMahon, D.: JSON data management: supporting schema-less development in RDBMS. In: International Conference on Management of Data (SIGMOD 2014), Snowbird, UT, USA, 22–27 June 2014, pp. 1247–1258 (2014)Google Scholar
  20. 20.
    Liu, Z., Walker, J., Chen, Y.: XSeek: a semantic XML search engine using keywords. In: VLDB, pp. 1330–1333 (2007)Google Scholar
  21. 21.
    McGee, W.C.: The information management system IMS/VS part i: general structure and operation. IBM Syst. J. 16(2), 84–95 (1977)CrossRefGoogle Scholar
  22. 22.
    Melnik, S., Gubarev, A., Long, J.J., Romer, G., Shivakumar, S., Tolton, M., Vassilakis, T.: Dremel: interactive analysis of web-scale datasets. Commun. ACM 54(6), 114–123 (2011)CrossRefGoogle Scholar
  23. 23.
    Pankowski, T.: A high-level language for specifying XML data transformations. In: Benczúr, A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 159–172. Springer, Heidelberg (2004). doi: 10.1007/978-3-540-30204-9_11 CrossRefGoogle Scholar
  24. 24.
    Snodgrass, R.T.: The temporal query language TQuel. ACM Trans. Database Syst. 12(2), 247–298 (1987)MathSciNetCrossRefGoogle Scholar
  25. 25.
    Snodgrass, R.T. (ed.): The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)zbMATHGoogle Scholar
  26. 26.
    Tahara, D., Diamond, T., Abadi, D.J.: Sinew: a SQL system for multi-structured data. In: International Conference on Management of Data (SIGMOD 2014), Snowbird, UT, USA, 22–27 June 2014, pp. 815–826 (2014)Google Scholar
  27. 27.
    Zhang, S., Dyreson, C.E.: Symmetrically exploiting XML. In: WWW, pp. 103–111 (2006)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of Computer ScienceUtah State UniversityLoganUSA
  2. 2.School of Computer EngineeringNanyang Technological UniversitySingaporeSingapore

Personalised recommendations