The BIRD Numbering Scheme for XML and Tree Databases – Deciding and Reconstructing Tree Relations Using Efficient Arithmetic Operations

This paper introduces the BIRD family of numbering schemes for tree databases, which is based on a structural summary such as the DataGuide. Given the BIRD IDs of two database nodes and the corresponding nodes in the structural summary we decide the extended XPath relations Child, Child + , Child ∗ ...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Weigel, Felix, Schulz, Klaus U., Meuss, Holger
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Applied sciences Computer science control theory systems Exact sciences and technology Index Node Information systems. Data bases Memory organisation. Data processing Query Node Software Tree Query Very Large Data Base Virtual Node
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!