Method and apparatus for creating an index in a database system
First Claim
Patent Images
1. A method of creating an index in a database system for execution of a structured query given by a user, comprising the steps of:
- providing a structured document, having at least one element;
defining an abstraction procedure for said structured document;
parsing said structured document into said at least one element;
abstracting said at least one element using said abstraction procedure to obtain a set of abstract values; and
storing said set of abstract values in said index for execution of said structured query in said database system.
4 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus and article of manufacture for computer-implemented creation of an index in a database system is defined, wherein a structured document, interactively entered by an operator or already stored in the database system, is parsed into at least one corresponding element, then abstracted using a predefined abstraction procedure to obtain a set of abstracted values, the set of abstracted values being stored in the index for efficient execution of structured queries.
-
Citations
66 Claims
-
1. A method of creating an index in a database system for execution of a structured query given by a user, comprising the steps of:
-
providing a structured document, having at least one element;
defining an abstraction procedure for said structured document;
parsing said structured document into said at least one element;
abstracting said at least one element using said abstraction procedure to obtain a set of abstract values; and
storing said set of abstract values in said index for execution of said structured query in said database system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. An apparatus for creating an index in a database system for executing a structured query given by a user, said apparatus comprising:
-
a computer having at least one data storage device connected thereto, wherein said at least one data storage device stores said index and said database system; and
at least one computer program performed by said computer for providing a structured document, having at least one element;
defining an abstraction procedure for said structured document;
parsing said structured document into said at least one element;
abstracting said at least one element using said abstraction procedure to obtain a set of abstract values;
storing said set of abstract values in said index for execution of said structured query in said database system. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
-
45. An article of manufacture comprising a program storage device readable by a computer and tangibly embodying at least one program of instructions executable by said computer to perform method steps for creating an index in a database system, said computer having at least one data storage device coupled thereto for storing said index and said database system, the method comprising the steps of:
-
providing a structured document, having at least one element;
defining an abstraction procedure for said structured document;
parsing said structured document into said at least one element;
abstracting said at least one element using said abstraction procedure to obtain a set of abstract values; and
storing said set of abstract values in said index for execution of said structured query in said database system. - View Dependent Claims (46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66)
-
Specification