{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T16:27:21Z","timestamp":1780763241369,"version":"3.54.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T00:00:00Z","timestamp":1743379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T00:00:00Z","timestamp":1743379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>As databases become larger and less structured, the JavaScript Object Notation (JSON) data format has risen in usage compared to other data formats like XML. At the same time, while extracting data from these large datasets efficiently is of obvious importance, there has been far less research regarding the optimization of JSON queries than there has relating to the querying of XML data. Thus a JSON Data Model and JSON Algebra (JAL) are proposed, as well as a heuristic optimization algorithm, for the purpose of improving the efficiency of queries of JSON data. We implement the proposed algorithm and compare the efficiency gain that it provides in terms of both the theoretical and physical cost of executing queries. We find that the algorithm significantly reduces query costs compared to an unoptimized baseline. Additionally, we find that the efficiency gain is considerably larger when querying databases with many documents than those with relatively fewer documents.<\/jats:p>","DOI":"10.1007\/s11280-025-01336-0","type":"journal-article","created":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T23:48:03Z","timestamp":1743551283000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["JAL: an algebra for JSON query optimization"],"prefix":"10.1007","volume":"28","author":[{"given":"Anne Jasmijn","family":"Langerak","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Flavius","family":"Frasincar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jasmijn","family":"Klinkhamer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,3,31]]},"reference":[{"issue":"5","key":"1336_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/MIC.2013.97","volume":"17","author":"D Florescu","year":"2013","unstructured":"Florescu, D., Fourny, G.: JSONiq: The history of a query language. IEEE Internet Comput. 17(5), 86\u201390 (2013)","journal-title":"IEEE Internet Comput."},{"key":"1336_CR2","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) version 1.0, W3C recommendation November 26th 2008. http:\/\/www.w3.org\/TR\/REC-xml (2008)"},{"key":"1336_CR3","unstructured":"Crockford, D.: Introducing JSON (2023). https:\/\/www.json.org\/json-en.html. Accessed 21 Jan 2025"},{"key":"1336_CR4","unstructured":"Ullman, J.D.: Principles of Database and Knowledge-Base Systems vol. 1 &2. Computer Science Press (1989)"},{"key":"1336_CR5","unstructured":"Frasincar, F., Houben, G., Pau, C.: XAL: An algebra for XML query optimization. In: Thirteenth Australasian Database Conference (ADC 2002). CRPIT, vol. 5. Australian Computer Society (2002)"},{"key":"1336_CR6","unstructured":"Robie, J., Fourny, G., Brantner, M., Florescu, D., Westmann, T., Zaharioudakis, M.: JSONiq (2023). https:\/\/www.jsoniq.org. Accessed 21 Jan 2025"},{"key":"1336_CR7","doi-asserted-by":"crossref","unstructured":"Bourhis, P., Reutter, J.L., Su\u00e1rez, F., Vrgo\u010d, D.: JSON: Data model, query languages and schema specification, pp. 123\u2013135. The 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2017), ACM (2017)","DOI":"10.1145\/3034786.3056120"},{"key":"1336_CR8","unstructured":"Chortaras, A., Stamou, G.: D2RML: Integrating heterogeneous data and Web services into custom RDF graphs. In: Workshop of Linked Data on the Web 2018 (LDOW 2018). CEUR Workshop Proceedings, vol. 2073 (2018). https:\/\/ceur-ws.org\/Vol-2073\/article-07.pdf"},{"key":"1336_CR9","doi-asserted-by":"crossref","unstructured":"Hidders, J., Paredaens, J., Bussche, J.: J-Logic: Logical foundations for JSON querying. In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2017), pp. 137\u2013149. ACM (2017)","DOI":"10.1145\/3034786.3056106"},{"key":"1336_CR10","unstructured":"Goessner, S.: JSONPath - XPath for JSON (2007). https:\/\/goessner.net\/articles\/JsonPath\/. Accessed 21 Jan 2025"},{"issue":"12","key":"1336_CR11","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.14778\/3402755.3402761","volume":"4","author":"KS Beyer","year":"2011","unstructured":"Beyer, K.S., Ercegovac, V., Gemulla, R., Balmin, A., Eltabakh, M., Kanne, C.-C., Ozcan, F., Shekita, E.J.: JAQL: A scripting language for large scale semistructured data analysis. The VLDB Endowment 4(12), 1272\u20131283 (2011)","journal-title":"The VLDB Endowment"},{"key":"1336_CR12","unstructured":"Zyp, K.: JSONQuery: Data querying beyond JSONPath (2008). https:\/\/www.sitepen.com\/blog\/jsonquery-data-querying-beyond-jsonpath. Accessed 21 Jan 2025"},{"key":"1336_CR13","unstructured":"Saryerwinnie, J.: JMESPath: JMESPath is a query language for JSON (2015). https:\/\/jmespath.org. Accessed 21 Jan 2025"},{"key":"1336_CR14","unstructured":"Kalbarczyk, A.: The agile NoSQL query language for semi-structured data (2018). https:\/\/pypi.org\/project\/objectpath\/t\/. Accessed 21 Jan 2025"},{"key":"1336_CR15","unstructured":"JSONata.org: JSONata (2021). http:\/\/docs.jsonata.org\/overview.html. Accessed 21 Jan 2025"},{"key":"1336_CR16","unstructured":"Ong, K.W., Papakonstantinou, Y., Vernoux, R.: The SQL++ query language: Configurable, unifying and semi-structured (2014). arXiv:1405.3631"},{"key":"1336_CR17","volume-title":"J-CO-QL: A flexible query language for complex geographical analysis of heterogeneous geo-tagged JSON data sets","author":"S Capelli","year":"2017","unstructured":"Capelli, S., Fosci, P., Marini, F., Psaila, G.: J-CO-QL: A flexible query language for complex geographical analysis of heterogeneous geo-tagged JSON data sets. University of Bergamo, Dalmine, Italy (2017)"},{"key":"1336_CR18","unstructured":"Clark, J., DeRose, S.: XML path language (XPath), W3C recommendation 16 November 1999 (2016). https:\/\/www.w3.org\/TR\/1999\/REC-xpath-19991116\/"},{"key":"1336_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.101478","volume":"89","author":"P Bourhis","year":"2020","unstructured":"Bourhis, P., Reutter, J.L., Vrgo\u010d, D.: JSON: Data model and query languages. Inf. Syst. 89, 101478 (2020)","journal-title":"Inf. Syst."},{"key":"1336_CR20","unstructured":"Google: JAQL (2023). https:\/\/code.google.com\/archive\/p\/jaql\/. Accessed 21 Jan 2025"},{"key":"1336_CR21","doi-asserted-by":"publisher","first-page":"101686","DOI":"10.1016\/j.is.2020.101686","volume":"97","author":"J Lee","year":"2021","unstructured":"Lee, J., Anjos, E., Satti, S.R.: SJSON: A succinct representation for JSON documents. Inf. Syst. 97, 101686 (2021)","journal-title":"Inf. Syst."},{"key":"1336_CR22","unstructured":"Robie, J., Dyck, M., Spiegel, J.: XQuery 3.1: An XML query language, W3C recommendation 21 March 2017 (2017). https:\/\/www.w3.org\/TR\/xquery-31\/"},{"key":"1336_CR23","unstructured":"Fourny, G.: JSONiq, the SQL of NoSQL (2013). https:\/\/www.jsoniq.org\/docs\/Introduction_to_JSONiq\/xml_tmp\/out\/pdf\/Introduction_to_JSONiq.pdf"},{"key":"1336_CR24","unstructured":"Landelle, S.: Yet another JSON query language: Introducing JMESPath support (2019). https:\/\/gatling.io\/2019\/07\/31\/introducing-jmespath-support\/. Accessed 21 Jan 2025"},{"issue":"5","key":"1336_CR25","doi-asserted-by":"publisher","first-page":"621","DOI":"10.3390\/electronics10050621","volume":"10","author":"G Psaila","year":"2021","unstructured":"Psaila, G., Fosci, P.: J-CO: A platform-independent framework for managing geo-referenced JSON data sets. Electronics 10(5), 621 (2021)","journal-title":"Electronics"},{"key":"1336_CR26","unstructured":"Grigorev, A.: Logical query plan optimization (2014). http:\/\/mlwiki.org\/index.php\/Logical_Query_Plan_Optimization. Accessed 21 Jan 2025"},{"key":"1336_CR27","doi-asserted-by":"crossref","unstructured":"Hogenboom, A., Niewenhuijse, E., Hogenboom, F., Frasincar, F.: RCQ-ACS: RDF chain query optimization using an ant colony system. In: 2012 IEEE\/WIC\/ACM International Conferences on Web Intelligence (WI 2012), pp. 74\u201381. IEEE Computer Society (2012)","DOI":"10.1109\/WI-IAT.2012.63"},{"key":"1336_CR28","unstructured":"Grigorev, A.: Physical operators (databases) (2013). http:\/\/mlwiki.org\/index.php\/Physical_Operators_(databases). Accessed 21 Jan 2025"},{"key":"1336_CR29","unstructured":"PostgreSQL: JSON functions and operators (2023). https:\/\/www.postgresql.org\/docs\/current\/functions-json.html. Accessed 21 Jan 2025"},{"key":"1336_CR30","unstructured":"IBM: JSON queries (2023). https:\/\/www.ibm.com\/docs\/en\/db2\/11.5?topic=planning-json-queries. Accessed 21 Jan 2025"},{"key":"1336_CR31","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.future.2018.02.037","volume":"85","author":"C-O Truic\u0103","year":"2018","unstructured":"Truic\u0103, C.-O., Darmont, J., Boicea, A., R\u0103dulescu, F.: Benchmarking top-k keyword and top-k document processing with T2K2 and T2K2D2. Futur. Gener. Comput. Syst. 85, 60\u201375 (2018)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"1336_CR32","doi-asserted-by":"crossref","unstructured":"Durner, D., Leis, V., Neumann, T.: JSON tiles: Fast analytics on semi-structured data. In: 2021 International Conference on Management of Data (SIGMOD 2021), pp. 445\u2013458. ACM (2021)","DOI":"10.1145\/3448016.3452809"},{"key":"1336_CR33","unstructured":"Andrei, C., Florescu, D., Fourny, G., Robie, J., Velikhov, P.: JSound: A formal yet very simple JSON schema language (2025). http:\/\/www.jsound-spec.org\/. Accessed 21 Jan 2025"},{"key":"1336_CR34","unstructured":"Dorfman, J.: Awesome JSON datasets (2023). https:\/\/github.com\/jdorfman\/awesome-json-datasets. Accessed 21 Jan 2025"},{"key":"1336_CR35","unstructured":"Tempe, C.: GRID bikeshare data (2023). https:\/\/data.world\/city-of-tempe\/40b49ebc-ff11-43ed-b814-b5137fc53b4c\/workspace\/project-summary?agentid=city-of-tempe&datasetid=40b49ebc-ff11-43ed-b814-b5137fc53b4c. Accessed 21 Jan 2025"},{"key":"1336_CR36","unstructured":"Hamadou, H.B., Jedidi, F.G., P\u00e9ninou, A., Teste, O.: Towards schema-independent querying on document data stores. In: 20th International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2018). CEUR Workshop Proceedings, pp. 1\u201310. CEUR-WS.org (2018)"},{"key":"1336_CR37","unstructured":"Peyton\u00a0Jones, S.L.: The Implementation of Functional Programming Languages. Prentice-hall International Series in Computer Science. Prentice-Hall (1987)"},{"key":"1336_CR38","doi-asserted-by":"crossref","unstructured":"Moggi, E.: Computational lambda-calculus and monads. In: Fourth Annual Symposium on Logic in Computer Science (LICS 1989), pp. 14\u201323. IEEE Press (1989)","DOI":"10.1109\/LICS.1989.39155"},{"key":"1336_CR39","doi-asserted-by":"crossref","unstructured":"Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 7th edn. Pearson (2017)","DOI":"10.1007\/978-1-4899-7993-3_80735-1"},{"key":"1336_CR40","unstructured":"Tutorial Points: Query optimization in centralized systems (2023). https:\/\/www.tutorialspoint.com\/distributed_dbms\/distributed_dbms_query_optimization_centralized_systems.html. Accessed 21 Jan 2025"},{"issue":"4","key":"1336_CR41","doi-asserted-by":"publisher","first-page":"498","DOI":"10.14778\/3436905.3436910","volume":"14","author":"I M\u00fcller","year":"2020","unstructured":"M\u00fcller, I., Fourny, G., Irimescu, S., Cikis, C.B., Alonso, G.: Rumble: Data independence for large messy data sets. Proceedings of the VLDB Endowment 14(4), 498\u2013506 (2020)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"1336_CR42","doi-asserted-by":"publisher","first-page":"423","DOI":"10.2298\/CSIS220228063T","volume":"20","author":"J Tekli","year":"2023","unstructured":"Tekli, J., Tekli, G., Chbeir, R.: Combining offline and on-the-fly disambiguation to perform semantic-aware XML querying. Comput. Sci. Inf. Syst. 20(1), 423\u2013457 (2023)","journal-title":"Comput. Sci. Inf. Syst."},{"key":"1336_CR43","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.knosys.2018.11.010","volume":"164","author":"J Tekli","year":"2019","unstructured":"Tekli, J., Chbeir, R., Traina, A.J., Traina, C., Jr.: Semindex+: A semantic indexing scheme for structured, unstructured, and partly structured data. Knowl.-Based Syst. 164, 378\u2013403 (2019)","journal-title":"Knowl.-Based Syst."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01336-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-025-01336-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01336-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:12:56Z","timestamp":1747807976000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-025-01336-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,31]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["1336"],"URL":"https:\/\/doi.org\/10.1007\/s11280-025-01336-0","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,31]]},"assertion":[{"value":"20 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"28"}}