{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T20:18:03Z","timestamp":1769199483313,"version":"3.49.0"},"reference-count":10,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2003,5]]},"DOI":"10.1016\/s0306-4379(01)00054-0","type":"journal-article","created":{"date-parts":[[2003,1,30]],"date-time":"2003-01-30T11:48:43Z","timestamp":1043927323000},"page":"159-168","source":"Crossref","is-referenced-by-count":14,"title":["One-pass evaluation of region algebra expressions"],"prefix":"10.1016","volume":"28","author":[{"given":"Matthew","family":"Young-Lai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank Wm.","family":"Tompa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"1\u20134","key":"10.1016\/S0306-4379(01)00054-0_BIB1","first-page":"277","article-title":"PAT expressions: an algebra for text search","volume":"41","author":"Salminen","year":"1992","journal-title":"Acta Linguistica Hungar."},{"key":"10.1016\/S0306-4379(01)00054-0_BIB2","doi-asserted-by":"crossref","unstructured":"G. Navarro, R. Baeza-Yates, A language for queries on structure and contents of textual databases, in: Proceedings of the 18th SIGIR, Seattle, Washington, July 1995.","DOI":"10.1145\/215206.215336"},{"key":"10.1016\/S0306-4379(01)00054-0_BIB3","first-page":"313","article-title":"An algebra for hierarchical organized text-dominated databases","volume":"28","author":"Burkowski","year":"1994","journal-title":"Inf. Process. Manage."},{"issue":"1","key":"10.1016\/S0306-4379(01)00054-0_BIB4","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/comjnl\/38.1.43","article-title":"An algebra for structured text search and a framework for its implementation","volume":"38","author":"Clarke","year":"1995","journal-title":"Comput. J."},{"issue":"1","key":"10.1016\/S0306-4379(01)00054-0_BIB5","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/333135.333137","article-title":"Shortest-substring retrieval and ranking","volume":"18","author":"Clarke","year":"2000","journal-title":"ACM Trans. Inf. Systems"},{"key":"10.1016\/S0306-4379(01)00054-0_BIB6","unstructured":"J. Jaakkola, P. Kilpelinen, Using sgrep for querying structured text files, in: J. Saarela (Ed.), Proceedings of SGML, Finland, October 1996, SGML Users Group Finland, Espoo, Finland, available as Report C-1996-83, University of Helsinki, Department of Computer Science, November 1996."},{"key":"10.1016\/S0306-4379(01)00054-0_BIB7","unstructured":"J. Jaakkola, P. Kilpel\u00e4inen, Nested text-region algebra, Technical Report C-1999-2, Department of Computer Science, University of Helsinki, January 1999."},{"key":"10.1016\/S0306-4379(01)00054-0_BIB8","unstructured":"R.C. Miller, B.C. Myers, Lightweight structured text processing, Usenix Annual Technical Conference, pp. 131\u2013144."},{"key":"10.1016\/S0306-4379(01)00054-0_BIB9","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1006\/jcss.1998.1564","article-title":"Algebras for querying text regions: Expressive power and optimization","volume":"57","author":"Consens","year":"1998","journal-title":"J. Comput. System Sci."},{"issue":"2","key":"10.1016\/S0306-4379(01)00054-0_BIB10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","article-title":"Query evaluation techniques for large databases","volume":"25","author":"Graefe","year":"1993","journal-title":"ACM Comput. Surv."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000540?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000540?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T21:31:25Z","timestamp":1556487085000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437901000540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,5]]}},"alternative-id":["S0306437901000540"],"URL":"https:\/\/doi.org\/10.1016\/s0306-4379(01)00054-0","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}