Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Burkowski FJ. Retrieval activities in a database consisting of heterogeneous collections of structured text. In: Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1992. p. 112–125.
Burkowski FJ. An algebra for hierarchical organized text-dominated databases. Inf Process Manag. 1994;28(3):313–24.
Clarke CLA, Cormack GV, Burkowski FJ. An algebra for structured text search and a framework for its implementation. Comput J. 1995;38(1): 43–56.
Consens M.P. and Milo T. Algebras for querying text regions. In: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1995. p. 11–22.
Consens MP, Milo T. Algebras for querying text regions: expressive power and optimization. J Comput Syst Sci. 1998;57(3):272–88.
Cormack GV, Clarke CLA, Palmer CR, Good RC. The multitext retrieval system (demonstration abstract). In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1999. p. 334.
Jaakkola J, Kilpelinen P. Using sgrep for querying structured text files. In: Proceedings of Standard Generalized Markup Language Finland 1996, Saarela J, editor. 1996. p. 56–67. Available as Report C-1996–83, Department of Computer Science, University of Helsinki, Nov 1996.
Jaakkola J, Kilpeläinen P. Nested text-region algebra. Technical Report C-1999-2, Department of Computer Science, University of Helsinki, Jan 1999.
Miller RC. Lightweight structure in text. Ph.D thesis, School of Computer Science, Carnegie Mellon University, 2002.
Salminen A, Tompa F. PAT expressions: an algebra for text search. Acta Linguistica Hungarica. 1992;41(1–4):277–306.
Young-Lai M. Text structure recognition using a region algebra. Ph.D thesis, Department of Computer Science, University of Waterloo, 2000.
Young-Lai M, Tompa FW. One-pass evaluation of region algebra expressions. Inf Syst. 2003;28(3):159–68.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Young-Lai, M. (2018). Region Algebra. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_304
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_304
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering