{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T18:17:07Z","timestamp":1773339427509,"version":"3.50.1"},"reference-count":26,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.442.6","type":"journal-article","created":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T11:41:21Z","timestamp":1772970081000},"page":"75-90","source":"Crossref","is-referenced-by-count":0,"title":["Categorical Calculus and Algebra for Multi-Model Data"],"prefix":"10.4204","volume":"442","author":[{"given":"Jiaheng","family":"Lu","sequence":"first","affiliation":[{"name":"University of Helsinki"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2720","published-online":{"date-parts":[[2026,3,10]]},"reference":[{"issue":"3","key":"agrawal1990direct","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/88636.88888","article-title":"Direct transitive closure algorithms: Design and performance evaluation","volume":"15","author":"Agrawal","year":"1990","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"Brown2019CategoricalDI","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1903.10579","article-title":"Categorical Data Integration for Computational Science","author":"Brown","year":"2019","journal-title":"ArXiv"},{"issue":"6","key":"10.1145\/362384.362685","doi-asserted-by":"publisher","DOI":"10.1145\/362384.362685","article-title":"A relational model of data for large shared data banks","volume":"13","author":"Codd","year":"1970","journal-title":"Commun. ACM"},{"key":"10.1145\/2463664.2463675","series-title":"PODS '13","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2463675","article-title":"On XPath with transitive axes and data tests","volume-title":"Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","author":"Figueira","year":"2013"},{"key":"DBLP:conf\/pods\/FrancisGGLMMMPR23","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1145\/3584372.3588662","article-title":"GPC: A Pattern Calculus for Property Graphs","volume-title":"Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2023, Seattle, WA, USA, June 18-23, 2023","author":"Francis","year":"2023"},{"key":"journals\/pacmpl\/GibbonsHHW18","doi-asserted-by":"publisher","DOI":"10.1145\/3236781","article-title":"Relational algebra by way of adjunctions","volume":"2","author":"Gibbons","year":"2018","journal-title":"Proc. ACM Program. Lang."},{"key":"10.1145\/1265530.1265535","series-title":"PODS '07","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535","article-title":"Provenance semirings","volume-title":"Proceedings of the Twenty-Sixth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems","author":"Green","year":"2007"},{"key":"DBLP:conf\/pods\/Gucht87","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1145\/28659.28692","article-title":"On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model","volume-title":"Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 23-25, 1987, San Diego, California, USA","author":"Gucht","year":"1987"},{"issue":"5","key":"10.1093\/comjnl\/bxaa031","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1093\/comjnl\/bxaa031","article-title":"From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization","volume":"64","author":"Hellings","year":"2020","journal-title":"The Computer Journal"},{"key":"ioannidis1988efficient","doi-asserted-by":"publisher","first-page":"382","DOI":"10.14778\/3554821.3554891","article-title":"Efficient Transitive Closure Algorithms.","volume-title":"VLDB","volume":"88","author":"Ioannidis","year":"1988"},{"issue":"12","key":"journals\/pvldb\/KiehnSGPWWPR22","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554891","article-title":"Polyglot data management: state of the art & open challenges","volume":"15","author":"Kiehn","year":"2022","journal-title":"Proc. VLDB Endow."},{"key":"10.1145\/588011.588026","series-title":"PODS '84","doi-asserted-by":"publisher","DOI":"10.1145\/588011.588026","article-title":"A new approach to database logic","volume-title":"Proceedings of the 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems","author":"Kuper","year":"1984"},{"key":"DBLP:conf\/icdt\/Libkin95","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/3-540-58907-4_31","article-title":"Approximation in Databases","volume-title":"Database Theory - ICDT'95, 5th International Conference, Prague, Czech Republic, January 11-13, 1995, Proceedings","volume":"893","author":"Libkin","year":"1995"},{"issue":"2","key":"journals\/jcss\/LibkinW97","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jcss.1997.1523","article-title":"Query Languages for Bags and Aggregate Functions","volume":"55","author":"Libkin","year":"1997","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"Lu:2019:MDN:3341324.3323214","doi-asserted-by":"publisher","DOI":"10.1145\/3323214","article-title":"Multi-model Databases: A New Journey to Handle the Variety of Data","volume":"52","author":"Lu","year":"2019","journal-title":"ACM Comput. Surv."},{"key":"DBLP:conf\/vldb\/LuLCC05","series-title":"VLDB '05","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083618","article-title":"From region encoding to extended dewey: on efficient processing of XML twig pattern matching","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases","author":"Lu","year":"2005"},{"issue":"4","key":"10.1145\/99935.99943","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99943","article-title":"Translation with optimization from relational calculus to relational algebra having aggregate functions","volume":"15","author":"Nakano","year":"1990","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"10.1145\/32204.32219","doi-asserted-by":"publisher","DOI":"10.1145\/32204.32219","article-title":"Extending relational algebra and relational calculus with set-valued attributes and aggregate functions","volume":"12","author":"\u00d6zsoyo\u011flu","year":"1987","journal-title":"ACM Trans. Database Syst."},{"key":"DBLP:conf\/pods\/ParedaensG88","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/308386.308402","article-title":"Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions","volume-title":"Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 21-23, 1988, Austin, Texas, USA","author":"Paredaens","year":"1988"},{"key":"roman2017introduction","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-41917-6","volume-title":"An introduction to the language of category theory","volume":"6","author":"Roman","year":"2017"},{"issue":"2","key":"schnorr1978algorithm","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1137\/0207011","article-title":"An algorithm for transitive closure with linear expected time","volume":"7","author":"Schnorr","year":"1978","journal-title":"SIAM Journal on Computing"},{"key":"suciu:OASIcs.Tannen.10","series-title":"Open Access Series in Informatics (OASIcs)","doi-asserted-by":"publisher","DOI":"10.4230\/OASIcs.Tannen.10","article-title":"Different Differences in Semirings","volume-title":"The Provenance of Elegance in Computation - Essays Dedicated to Val Tannen","volume":"119","author":"Suciu","year":"2024"},{"key":"conf\/pods\/Tannen94","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1145\/182591.182608","article-title":"Tutorial: Languages for Collection Types","volume-title":"Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 24-26, 1994, Minneapolis, Minnesota, USA","author":"Tannen","year":"1994"},{"key":"conf\/sigmod\/TatarinovVBSSZ02","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1145\/564691.564715","article-title":"Storing and querying ordered XML using a relational database system","volume-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, USA, June 3-6, 2002","author":"Tatarinov","year":"2002"},{"key":"DBLP:journals\/corr\/abs-2201-04905","article-title":"A Formal Category Theoretical Framework for Multi-model Data Transformations","volume":"abs\/2201.04905","author":"Uotila","year":"2022","journal-title":"CoRR"},{"issue":"2","key":"10.1145\/114325.103712","doi-asserted-by":"publisher","DOI":"10.1145\/114325.103712","article-title":"Safety and translation of relational calculus","volume":"16","author":"Van Gelder","year":"1991","journal-title":"ACM Trans. Database Syst."}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T08:17:04Z","timestamp":1773303424000},"score":1,"resource":{"primary":{"URL":"http:\/\/arxiv.org\/abs\/2603.10081v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,10]]},"references-count":26,"URL":"https:\/\/doi.org\/10.4204\/eptcs.442.6","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,10]]}}}