Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured, for example, xml-based documents
First Claim
1. Method for the fast searching of elements in binary representations of structured XML-based documents wherein a textual path (AbsP, TeilP) for indexing elements and/or attributes is encoded in such a way that the data types which are instanced in the path and which are derived through polymorphism are uniquely replaced by standardized data types, each standardized data type being specified in a manner whereby, proceeding from the basic data type of the respective data type, a data type is searched which contains the element or attribute following in the path and which can be uniquely determined with reference to its derivation from the basic type, and wherein the encoded textual path is then uniquely recognized by its bit pattern and the searched elements and/or attributes are located with this in the encoded, XML-based document.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a method serves to encode textual paths for indexing and querying structured, for example, XML-based documents and serves to execute and improved filtering of binarily represented XML documents. A development of the method results in all indices being identical even in the event that a polymorphism is inserted therein. When storing these textual paths for indexing or querying, only one smaller volume of data has to be stored or transmitted. A comparison of this data can also subsequently ensure more rapidly during a query since the volume of data to be compared is smaller.
15 Citations
8 Claims
-
1. Method for the fast searching of elements in binary representations of structured XML-based documents
wherein a textual path (AbsP, TeilP) for indexing elements and/or attributes is encoded in such a way that the data types which are instanced in the path and which are derived through polymorphism are uniquely replaced by standardized data types, each standardized data type being specified in a manner whereby, proceeding from the basic data type of the respective data type, a data type is searched which contains the element or attribute following in the path and which can be uniquely determined with reference to its derivation from the basic type, and wherein the encoded textual path is then uniquely recognized by its bit pattern and the searched elements and/or attributes are located with this in the encoded, XML-based document.
-
6. Method for the fast filtering of fragments in binary representations of structured XML-based documents
wherein a context path for indexing elements and/or attributes is encoded in such a way that the data types which are instanced in the path and which are derived through polymorphism are uniquely replaced by standardized data types, each standardized data type being specified in a manner whereby, proceeding from the basic data type of the respective data type, a data type is searched which contains the element or attribute following in the path and which can be uniquely determined with reference to its derivation from the basic type, and wherein the encoded textual path is then uniquely recognized by the bit pattern of its encoded representation and the searched elements are located with this in the encoded, XML-based document.
-
7. Method for the fast searching of elements in binary representations of structured XML-based documents
wherein at least one textual path for indexing the searched element is formed, and wherein the textual path is encoded by specifying either a path type (PT) and an encoded absolute path (AP) or a path type (PT), an absolute type code (ATC), and an encoded relative path (RP), (RP), with encoding of the paths with position codes being unnecessary.
Specification