Patent US5050339A successfully refreshed from Google Patents.
US6901410B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
LDAP-based distributed cache technology for XML
Assignee: Individual
•
Filing: 2001-11-23
•
Granted: 2005-05-31
•
Expires: 2021-11-23
Abstract
Abstract The design, internal data representation and query model of the invention, a hierarchical distributed caching system for semi-structured documents based on LDAP technology is presented that brings both, the semi-structured data model and the LDAP data model together into a system that provides the ideal characteristics for the efficient processing of XPath queries over XML documents. Transformation algorithms and experimental results have also been shown that prove the feasibility of the invention as a distributed caching system especially tailored for semi-structured data.
Inventors
- 👤 Pedro José Marrón
- 👤 Georg Lausen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 17:09
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/93; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
90 words
A method for incorporating and accessing semi-structured data within an LDAP environment, the method comprising the steps of: a) transforming the semi-structured data into LDAP data by using attributes to store information about individual semi-structured nodes, and by assigning a distinguished name to each of said data nodes to define a unique location in an LDAP hierarchy at an instance level; b) converting a query, written in a semi-structured query language for operation on semi-structured data, into a LDAP query; and c) accessing said LDAP date with said LDAP query.
Claim 2
Independent Claim
90 words
A method for incorporating and accessing semi-structured data within an LDAP environment, the method comprising the steps of: a) transforming the semi-structured data into LDAP data by using attributes to store information about individual semi-structured nodes, and by assigning a distinguished name to each of said data nodes to define a unique location in an LDAP hierarchy at an instance level; b) converting a query, written in a semi-structured query language for operation on semi-structured data, into a LDAP query; and c) accessing said LDAP date with said LDAP query.
Claim 3
Dependent Claim
13 words
The method of claim 1 , wherein said semi-structured data comprises XML data.
Claim 4
Dependent Claim
19 words
The method of claim 2 , wherein said query written in a semi-structured query language is an XPath query.
Claim 5
Dependent Claim
13 words
The method of claim 2 , wherein said XML data comprises WML data.
Claim 6
Dependent Claim
21 words
The method of claim 1 , wherein said semi-structured data is transformed to comprise a node, an element and an attribute.
Claim 7
Dependent Claim
25 words
The method of claim 5 , wherein said node, said element and said attribute each comprise a first attributes, a second attribute, and a name.
Claim 8
Dependent Claim
13 words
The method of claim 6 , wherein said element further comprises an order.
Claim 9
Dependent Claim
14 words
The method of claim 7 , wherein said attribute further comprises a first value.
Claim 10
Dependent Claim
14 words
The method of claim 8 , wherein said element further comprises a second value.
Claim 11
Dependent Claim
25 words
The method of claim 1 , wherein step b) comprises the step of extending a scope to permit queries in an upward and downward direction.
Claim 12
Dependent Claim
23 words
The method of claim 1 , wherein step b) comprises the step of converting said semi-structured data query into a plurality of sub-queries.
Claim 13
Dependent Claim
15 words
The method of claim 11 , wherein said plurality of sub-queries are executed in parallel.
Claim 14
Dependent Claim
57 words
The method of claim 10 , wherein said scope is one or restricted to a first node, restricted to a first level of nodes, restricted to all nodes below a base node under action of a filter expression, restricted to a parent node, restricted to sibling nodes, and restricted to all ancestors up to a root node.
Claim 15
Dependent Claim
21 words
The method of claim 11 , further comprising executing at least one cache answerability algorithm at a level of said sub-queries.
Claim 16
Dependent Claim
16 words
The method of claim 11 , wherein said sub-queries comprise a main query and secondary queries.
Claim 17
Dependent Claim
22 words
The method of claim 11 , further comprising restructuring said sub-queries into a second main query and at least one refinement query.
Claim 18
Dependent Claim
18 words
The method of claim 11 , further comprising partial query evaluation of at least one of said sub-queries.
Claim 19
Dependent Claim
16 words
The method of claim 11 , further comprising pre-processing of at least one of said sub-queries.
Claim 20
Independent Claim
87 words
A device for incorporating and accessing semi-structured data within an LDAP environment, comprising: means for transforming semi-structured data into LDAP data using attributes to store information about individual semi-structured nodes, and by assigning a distinguished name to each of said data nodes to define a unique location in an LDAP hierarchy at an instance level; means for converting a query, written in a semi-structured query language for operation on said semi-structured date, into an LDAP query; and means for accessing said LDAP data with said LDAP query.
Claim 21
Independent Claim
87 words
A device for incorporating and accessing semi-structured data within an LDAP environment, comprising: means for transforming semi-structured data into LDAP data using attributes to store information about individual semi-structured nodes, and by assigning a distinguished name to each of said data nodes to define a unique location in an LDAP hierarchy at an instance level; means for converting a query, written in a semi-structured query language for operation on said semi-structured date, into an LDAP query; and means for accessing said LDAP data with said LDAP query.
Claim 22
Dependent Claim
18 words
A storage medium written With machine readable instructions for carrying out the method steps of claim 1 .
References Cited (Backward Citations)
US6470351B1
Cited
US6092067A
Cited
US5999938A
Cited
US6477525B1
Cited
US20020143819A1
Cited
US20020059566A1
Cited
US6636854B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-05-30 | 2008-11-29 | 2009-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-05-30 | 2012-11-29 | 2013-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-05-30 | 2016-11-29 | 2017-05-31 | $7700.00 | Window Closed / Lapsed |