Document Open Access Logo

Temporal GraphQL: A Tree Grammar Approach

Authors Curtis E. Dyreson , Bishal Sarkar

PDF

File

Thumbnail PDF
PDF
LIPIcs.TIME.2025.9.pdf
  • Filesize: 0.65 MB
  • 14 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Information systems → Temporal data
  • Information systems → Service discovery and interfaces
  • Information systems → Query languages
Keywords
  • Temporal databases
  • temporal queries
  • GraphQL
  • web services

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

This paper presents a novel system, called Temporal GraphQL, for supporting temporal data in web services. A temporal web service is a service that provides a temporal view of data, that is, a view of the current data as well as past or future states of the data. Capturing the history of the data is important in data forensics, data auditing, and subscriptions, where an application continuously reads data. GraphQL is a technology for improving the development and management of web services. Originally developed by Facebook and widely used in industry, GraphQL is a query language for web services. This paper introduces Temporal GraphQL. We show how to use tree grammars to model GraphQL schemas, data, and queries, and propose temporal tree grammars to model Temporal GraphQL. We extend GraphQL with temporal snapshot, slice, and delta operators. To the best of our knowledge, this is the first work on Temporal GraphQL and temporal tree grammars.

Cite As Get BibTex

Curtis E. Dyreson and Bishal Sarkar. Temporal GraphQL: A Tree Grammar Approach. In 32nd International Symposium on Temporal Representation and Reasoning (TIME 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 355, pp. 9:1-9:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.TIME.2025.9

Author Details

Curtis E. Dyreson
  • Department of Computer Science, Utah State University, Logan, UT, USA
Bishal Sarkar
  • Department of Computer Science, Utah State University, Logan, UT, USA

References

  1. Toshiyuki Amagasa, Masatoshi Yoshikawa, and Shunsuke Uemura. A Data Model for Temporal XML Documents. In Database and Expert Systems Applications, 11th International Conference, DEXA 2000, London, UK, September 4-8, 2000, Proceedings, pages 334-344, 2000. URL: https://doi.org/10.1007/3-540-44469-6_31.
  2. Luca Anselma, Luca Piovesan, and Paolo Terenziani. Dealing with temporal indeterminacy in relational databases: An AI methodology. AI Commun., 32(3):207-221, 2019. URL: https://doi.org/10.3233/AIC-190619.
  3. Alessandro Artale, Roman Kontchakov, Alisa Kovtunova, Vladislav Ryzhikov, Frank Wolter, and Michael Zakharyaschev. Ontology-mediated query answering over temporal data: A survey (invited talk). In 24th International Symposium on Temporal Representation and Reasoning, TIME 2017, October 16-18, 2017, Mons, Belgium, pages 1:1-1:37, 2017. URL: https://doi.org/10.4230/LIPIcs.TIME.2017.1.
  4. Michael Benedikt, Leonid Libkin, and Frank Neven. Logical definability and query languages over ranked and unranked trees. ACM Trans. Comput. Logic, 8(2):11-es, April 2007. URL: https://doi.org/10.1145/1227839.1227843.
  5. Michael H. Böhlen and Christian S. Jensen. Sequenced semantics. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_1053.
  6. Safa Brahmia, Zouhaier Brahmia, Fabio Grandi, and Rafik Bouaziz. τjschema: A framework for managing temporal json-based nosql databases. In Database and Expert Systems Applications - 27th International Conference, DEXA 2016, Porto, Portugal, September 5-8, 2016, Proceedings, Part II, pages 167-181, 2016. URL: https://doi.org/10.1007/978-3-319-44406-2_13.
  7. Zouhaier Brahmia, Fabio Grandi, Safa Brahmia, and Rafik Bouaziz. A graphical conceptual model for conventional and time-varying json data. Procedia Computer Science, 184:823-828, 2021. The 12th International Conference on Ambient Systems, Networks and Technologies (ANT) / The 4th International Conference on Emerging Data and Industry 4.0 (EDI40) / Affiliated Workshops. URL: https://doi.org/10.1016/j.procs.2021.03.102.
  8. Zouhaier Brahmia, Fabio Grandi, Safa Brahmia, and Rafik Bouaziz. τjupdate: An update language for time-varying JSON data. J. Comput. Lang., 79:101258, 2024. URL: https://doi.org/10.1016/J.COLA.2024.101258.
  9. Zouhaier Brahmia, Hind Hamrouni, and Rafik Bouaziz. XML data manipulation in conventional and temporal XML databases: A survey. Comput. Sci. Rev., 36:100231, 2020. URL: https://doi.org/10.1016/J.COSREV.2020.100231.
  10. Sudarshan S. Chawathe, Serge Abiteboul, and Jennifer Widom. Representing and Querying Changes in Semistructured Data. In Proceedings of the Fourteenth International Conference on Data Engineering, Orlando, Florida, USA, February 23-27, 1998, pages 4-13, 1998. URL: https://doi.org/10.1109/ICDE.1998.655752.
  11. Shu-Yao Chien, Vassilis J. Tsotras, and Carlo Zaniolo. Efficient Schemes for Managing Multiversion XML Documents. VLDB J., 11(4):332-353, 2002. URL: https://doi.org/10.1007/s00778-002-0079-4.
  12. Junghoo Cho and Hector Garcia-Molina. The Evolution of the Web and Implications for an Incremental Crawler. In VLDB, pages 200-209, 2000. URL: http://www.vldb.org/conf/2000/P200.pdf.
  13. Carlo Combi. Temporal object-oriented databases. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_404.
  14. Faiz Currim, Sabah Currim, Curtis E. Dyreson, Richard T. Snodgrass, Stephen W. Thomas, and Rui Zhang. Adding Temporal Constraints to XML Schema. IEEE Trans. Knowl. Data Eng., 24(8):1361-1377, 2012. URL: https://doi.org/10.1109/TKDE.2011.74.
  15. DB-Engines Ranking. https://db-engines.com/en/ranking. Accessed: 2025-05-10.
  16. Curtis E. Dyreson and Fabio Grandi. Temporal XML. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_411.
  17. Curtis E. Dyreson and Kalyan G. Mekala. Prefix-Based Node Numbering for Temporal XML. In Web Information System Engineering - WISE 2011 - 12th International Conference, Sydney, Australia, October 13-14, 2011. Proceedings, pages 172-184, 2011. URL: https://doi.org/10.1007/978-3-642-24434-6_13.
  18. Curtis E. Dyreson, Amani M. Shatnawi, Sourav S. Bhowmick, and Vishal Sharma. Temporal JSON keyword search. Proc. ACM Manag. Data, 2(3):177, 2024. URL: https://doi.org/10.1145/3654980.
  19. Curtis E. Dyreson and Richard Thomas Snodgrass. Supporting valid-time indeterminacy. ACM Trans. Database Syst., 23(1):1-57, March 1998. URL: https://doi.org/10.1145/288086.288087.
  20. Opher Etzion, Sushil Jajodia, and Suryanarayana M. Sripada, editors. Temporal Databases: Research and Practice. (the book grow out of a Dagstuhl Seminar, June 23-27, 1997), volume 1399 of Lecture Notes in Computer Science. Springer, 1998. URL: https://doi.org/10.1007/BFb0053695.
  21. Aayush Goyal and Curtis E. Dyreson. Temporal JSON. In 5th IEEE International Conference on Collaboration and Internet Computing, CIC 2019, Los Angeles, CA, USA, December 12-14, 2019, pages 135-144. IEEE, 2019. URL: https://doi.org/10.1109/CIC48465.2019.00025.
  22. GraphQL: A Query Language for Your API. https://graphql.org. Accessed: 2025-05-10.
  23. Introduction to GraphQL. https://graphql.org/learn. Accessed: 2025-05-10.
  24. Panagiotis G. Ipeirotis, Alexandros Ntoulas, Junghoo Cho, and Luis Gravano. Modeling and Managing Content Changes in Text Databases. In ICDE, pages 606-617, 2005. URL: https://doi.org/10.1109/ICDE.2005.91.
  25. Christian S. Jensen and Richard T. Snodgrass. Temporal database. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_395.
  26. Christian S. Jensen and Richard T. Snodgrass. Timeslice operator. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_1426.
  27. Christian S. Jensen and Richard T. Snodgrass. Transaction time. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_1064.
  28. Christian S. Jensen and Richard T. Snodgrass. Valid time. In Encyclopedia of Database Systems, Second Edition. Springer, 2018. URL: https://doi.org/10.1007/978-1-4614-8265-9_1066.
  29. Venkata N. Padmanabhan and Lili Qiu. The Content and Access Dynamics of a Busy Web Site: Findings and Implications. In SIGCOMM, pages 111-123, 2000. URL: https://doi.org/10.1145/347059.347413.
  30. Vangipuram Radhakrishna, P. V. Kumar, and V. Janaki. A survey on temporal databases and data mining. In Proceedings of the The International Conference on Engineering & MIS 2015, ICEMIS '15, pages 52:1-52:6, New York, NY, USA, 2015. ACM. URL: https://doi.org/10.1145/2832987.2833064.
  31. Flavio Rizzolo and Alejandro A. Vaisman. Temporal XML: Modeling, Indexing, and Query Processing. VLDB J., 17(5):1179-1212, 2008. URL: https://doi.org/10.1007/s00778-007-0058-x.
  32. John F. Roddick. A survey of schema versioning issues for database systems. Inf. Softw. Technol., 37(7):383-393, 1995. URL: https://doi.org/10.1016/0950-5849(95)91494-K.
  33. William C. Rounds. Context-free grammars on trees. In Proceedings of the 1st Annual ACM Symposium on Theory of Computing, May 5-7, 1969, Marina del Rey, CA, USA, pages 143-148. ACM, 1969. URL: https://doi.org/10.1145/800169.805428.
  34. Richard T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer, 1995. Google Scholar
  35. Richard T. Snodgrass, Michael H. Böhlen, Christian S. Jensen, and Andreas Steiner. Transitioning temporal support in TSQL2 to SQL3. In Temporal Databases: Research and Practice. (the book grow out of a Dagstuhl Seminar, June 23-27, 1997), pages 150-194, 1997. URL: https://doi.org/10.1007/BFb0053702.
  36. Richard T. Snodgrass, Curtis E. Dyreson, Faiz Currim, Sabah Currim, and Shailesh Joshi. Validating Quicksand: Temporal Schema Versioning in tauXSchema. Data Knowl. Eng., 65(2):223-242, 2008. URL: https://doi.org/10.1016/j.datak.2007.09.003.
  37. Fusheng Wang and Carlo Zaniolo. An XML-Based Approach to Publishing and Querying the History of Databases. World Wide Web, 8(3):233-259, 2005. URL: https://doi.org/10.1007/s11280-005-1317-7.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact