Abstract
The paper consists of two parts. In the first part we introduce a model for structured document databases where we propose Boolean-valued attribute grammars (BAGs) as a query facility. In the second part we show that DOOD technology offers a natural platform on top of which this model as a whole can be conveniently implemented. Each structured document database is mapped to an OO-database and each BAG is translated into deductive rules. Our translation is such that the well-founded semantics and the naive bottom-up fixpoint procedure of the deductive rules capture the evaluation of the BAG. We also present a modification of the translation suited to the inflationary semantics.
Research Assistant of the Fund for Scientific Research, Flanders.
Of course, to specific helper programs, such as image processing software, the value is not atomic.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In Proceedings 19th Conference on VLDB, pages 73–84, 1993.
S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases; Addison-Wesley 1995
S. Abiteboul and V. Vianu Datalog extensions for database queries and updates. Journal of Computer and System Sciences, 43(1):62–124, 1991.
N. Bidoit. Negation in rule-based database languages: a survey. Theoretical Computer Science, 78:3–83, 1991.
V. Christophides et al. From structured documents to novel query facilities. In Proceedings of the 1994 ACM SIGMOD Internation Conference on Management of Data, volume 23:2 of SIGMOD Record, pages 313–324. ACM Press, 1994.
P. Deransart and J. Maŀuszynski. Relating logic programs and attribute grammars. Journal of Logic Programming, 2:119–155, 1985.
A. Goldberg and D. Robson. Smalltalk-80—The Language and its Implementation. Addison-Wesley, 1985.
G.H. Gonnet and F.W. Tompa. Mind your grammar: A new approach to modelling text. In Proceedings 13th Conference on VLDB, pages 339–346, 1987.
P. Kanellakis, C. Lécluse, and P. Richard. The O 2 data model. In F. Bancilhon, C. Delobel, and P. Kanellakis, editors, Building an object-oriented database system: The story of O 2, chapter 3. Morgan Kaufmann, 1992.
D.E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2(2):127–145, 1968. See also Mathematical Systems Theory, 5(2):95–96, 1971.
Ph. Kolaitis and C. H. Papadimitriou. Why not negation by fixpoint. In Proceedings 7th ACM Symposium on Principles of Database Systems, pages 231–239. ACM Press, 1988.
L. Libkin and L. Wong. New techniques for studying set languages, bag languages, and aggregate functions. In Proceedings 13th ACM Symposium on Principles of Database Systems, pages 155–166. ACM Press, 1994.
F. Neven and J. Van den Bussche. On the expressive power of Boolean-valued attribute grammars. Manuscript, 1997.
A. Van Gelder, K. Ross, and J. Schlipf. The well-founded semantics for general logic programs. Journal of the ACM, 38(3):620–650, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neven, F., Van den Bussche, J. (1997). On implementing structured document query facilities on top of a DOOD. In: Bry, F., Ramakrishnan, R., Ramamohanarao, K. (eds) Deductive and Object-Oriented Databases. DOOD 1997. Lecture Notes in Computer Science, vol 1341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63792-3_25
Download citation
DOI: https://doi.org/10.1007/3-540-63792-3_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63792-9
Online ISBN: 978-3-540-69647-6
eBook Packages: Springer Book Archive