IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0848653
(2004-05-18)
|
등록번호 |
US-8229932
(2012-07-24)
|
발명자
/ 주소 |
|
출원인 / 주소 |
- Oracle International Corporation
|
대리인 / 주소 |
Hickman Palermo Truong Becker Bingham Wong LLP
|
인용정보 |
피인용 횟수 :
1 인용 특허 :
205 |
초록
▼
Information hierarchies are efficiently stored and accessed in a relational or object-relational database system. A path signature, similar to a pathname, is stored in a database system in association with data for the node identified by the pathname. For example, a path signature identifying an ele
Information hierarchies are efficiently stored and accessed in a relational or object-relational database system. A path signature, similar to a pathname, is stored in a database system in association with data for the node identified by the pathname. For example, a path signature identifying an element is stored in a row that holds data for the element. To retrieve data for a hierarchical query that identifies the data requested using, for example, an XPATH string, a string pattern is generated that is matched by path signatures identified by the XPATH string. Pattern matching is then used to select rows associated with matching path signatures, and data from the selected rows is used to compute the XPATH query. Furthermore, hash values representing path signatures are generated in a way that preserves the ordering of data in an information hierarchy. The hash values can be indexed to provide quick access.
대표청구항
▼
1. A computer-implemented method for accessing data in an information hierarchy, comprising the steps of: receiving a query that requests a set of nodes in said information hierarchy, said query including first data that identifies the set of nodes based on a location within the information hierarch
1. A computer-implemented method for accessing data in an information hierarchy, comprising the steps of: receiving a query that requests a set of nodes in said information hierarchy, said query including first data that identifies the set of nodes based on a location within the information hierarchy;wherein data for nodes of said information hierarchy are stored in a plurality of rows of a table;wherein a plurality of path signatures are stored in association with said plurality of rows, each row being associated with a path signature of said plurality of path signatures;wherein each path signature of said plurality of path signatures indicates, within the information hierarchy, the location of the node whose data is stored in the row associated with the path signature;generating, based on said first data, data representing a string pattern; andretrieving data from the rows that are associated with path signatures that match said string pattern. 2. The method of claim 1, wherein the first data is a string that conforms to XPATH. 3. The method of claim 1, wherein the path signature is a string that conforms to XPATH. 4. The method of claim 1, wherein the information hierarchy conforms to XML. 5. The method of claim 1, wherein the path signatures are stored in said table. 6. The method of claim 1, wherein the path signature is a key value of an index. 7. The method of claim 1, wherein the query conforms to SQL. 8. The method of claim 1, wherein the path signature is a hash value generated based on names in a pathname. 9. A non-transitory computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform: receiving a query that requests a set of nodes in said information hierarchy, said query including first data that identifies the set of nodes based on a location within the information hierarchy;wherein data for nodes of said information hierarchy are stored in a plurality of rows of a table;wherein a plurality of path signatures are stored in association with said plurality of rows, each row being associated with a path signature of said plurality of path signatures;wherein each path signature of said plurality of path signatures indicates, within the information hierarchy, the location of the node whose data is stored in the row associated with the path signature;generating, based on said first data, data representing a string pattern; andretrieving data from the rows that are associated with path signatures that match said string pattern. 10. The non-transitory computer-readable storage medium of claim 9, wherein the first data is a string that conforms to XPATH. 11. The non-transitory computer-readable storage medium of claim 9, wherein the path signature is a string that conforms to XPATH. 12. The non-transitory computer-readable storage medium of claim 9, wherein the information hierarchy conforms to XML. 13. The non-transitory computer-readable storage medium of claim 9, wherein the path signatures are stored in said table. 14. The non-transitory computer-readable storage medium of claim 9, wherein the path signature is a key value of an index. 15. The non-transitory computer-readable storage medium of claim 9, wherein the query conforms to SQL. 16. The non-transitory computer-readable storage medium of claim 9, wherein the path signature is a hash value generated based on names in a pathname.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.