Patent US5960425A successfully refreshed from Google Patents.
US5960425A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database access system with optimizable expressions
Assignee: AT&T Inc
•
Filing: 1997-05-28
•
Granted: 1999-09-28
•
Expires: 2017-05-28
Abstract
Abstract A database access system responds a user database access request by restructuring a requested database based on two sets of expressions. Expressions are instructions for generating a new database from a starting database modeled as a starting edge-labeled tree by using pattern matches. Expressions always generate an edge-labeled tree allowing a sequence of expressions to be processed to restructure the starting tree. The database access system divides the database restructuring process into two sets of expressions. A first set of expressions is constructed based on subscriber requirements and a second set of expressions is constructed based on particular user requests. The first and second expressions are optimized by composition and the requested database is restructured based on the composed expression.
Inventors
- 👤 Peter Buneman
- 👤 Susan B. Davidson
- 👤 Dan Suciu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 11:40
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/21; G06F16/211; G06F16/213; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
81 words
A database access system, comprising: a first database; a second database; a database access device coupled to the first and the second databases, the database access device receiving a database access request for accessing the first database, wherein the database access device composes a first expression based on a second expression fetched from the second database and a third expression that corresponds to the database access request and restructures the first database into a third database by executing the first expression.
Claim 2
Dependent Claim
81 words
A database access system, comprising: a first database; a second database; a database access device coupled to the first and the second databases, the database access device receiving a database access request for accessing the first database, wherein the database access device composes a first expression based on a second expression fetched from the second database and a third expression that corresponds to the database access request and restructures the first database into a third database by executing the first expression.
Claim 3
Dependent Claim
41 words
The system of claim 1, wherein the database access device models the first database as a first edge-labeled tree and restructures the first edge-labeled tree based on the first expression to generate the third database modeled by a second edge-labeled tree.
Claim 4
Dependent Claim
50 words
The system of claim 2, wherein the database access device restructures the first edge-labeled tree based on patterns of local information of edges of the first edge-labeled tree to generate the second edge-labeled tree, the patterns being specified by either the first expression or the second and the third expressions.
Claim 5
Dependent Claim
37 words
The system of claim 2, wherein the database access device produces a same result independent of an order that the first edge-labeled tree is processed based on each of the first, the second and the third expressions.
Claim 6
Dependent Claim
13 words
The system of claim 4, wherein the order is either recursive or parallel.
Claim 7
Dependent Claim
30 words
The system of claim 1, wherein the database access device less processing to execute the first expression compared to the processing required to execute the second and the third expressions.
Claim 8
Dependent Claim
31 words
The system of claim 6, wherein the data access device anticipates processing savings based on interactions between operations required by the second and the third expressions when composing the first expression.
Claim 9
Dependent Claim
18 words
The system of claim 7, wherein the database access device eliminates unreachable portions of the second edge-labeled tree.
Claim 10
Dependent Claim
52 words
The system of claim 1, wherein the database access device comprises: a memory; a database restructuring device; a controller coupled to the memory and the database restructuring device, wherein the controller receives the database access request and directs the database restructuring device to restructure the first database based on the first expression.
Claim 11
Dependent Claim
14 words
The system of claim 9, wherein the database access request includes the third expression.
Claim 12
Dependent Claim
22 words
The system of claim 9, wherein the database restructuring device constructs the third expression based on information in the database access request.
Claim 13
Dependent Claim
25 words
The system of claim 9 further comprising a network interface, the controller receiving the database access request through the network interface transmitted over a network.
Claim 14
Dependent Claim
31 words
The system of claim 1, wherein the second expression is a subscriber expression, the subscriber expression being constructed based on a subscriber requirements for a preliminary restructuring of the first database.
Claim 15
Independent Claim
47 words
A method for operating a database access system, comprising: receiving a database access request for accessing a first database; composing a first expression based on a second expression and a third expression; and executing the first expression to restructure the first database to generate a third database.
Claim 16
Independent Claim
47 words
A method for operating a database access system, comprising: receiving a database access request for accessing a first database; composing a first expression based on a second expression and a third expression; and executing the first expression to restructure the first database to generate a third database.
Claim 17
Dependent Claim
38 words
The method of claim 14, further comprising modeling the first database as a first edge-labeled tree, wherein the first expression specifies operations on the first edge-labeled tree to generate the third database modeled by a second edge-labeled tree.
Claim 18
Dependent Claim
47 words
The method of claim 15, wherein the first edge-labeled tree is restructured based on patterns of local information of edges of the first edge-labeled tree to generate the second edge-labeled tree, the patterns being specified by either the first expression or the second and the third expressions.
Claim 19
Dependent Claim
34 words
The method of claim 15, wherein a same result is produced independent of an order that the first edge-labeled tree is processed based on each of the first, the second and the third expressions.
Claim 20
Dependent Claim
13 words
The method of claim 15, wherein the order is either recursive or parallel.
Claim 21
Dependent Claim
31 words
The method of claim 14, wherein the composing step comprises anticipating processing savings based on interactions between operations required by the second and the third expressions when composing the first expression.
Claim 22
Dependent Claim
19 words
The method of claim 19, wherein the composing step further comprises eliminating unreachable portions of the second edge-labeled tree.
Claim 23
Dependent Claim
16 words
The method of claim 14 further comprising constructing the second expression based on a subscriber requirement.
Claim 24
Dependent Claim
15 words
The method of claim 21, wherein the second expression is stored in a second database.
Claim 25
Dependent Claim
17 words
The method of claim 14 further comprising constructing the third expression based on the database access request.
Claim 26
Dependent Claim
14 words
The method of claim 14, wherein the database access request includes the third expression.
References Cited (Backward Citations)
US5151697A
Cited
US5379419A
Cited
US5581756A
Cited
US5555403A
Cited
US5644740A
Cited
US5721904A
Cited
US5625815A
Cited
US5740421A
Cited
US5812134A
Cited
US5737591A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-27 | 2003-03-29 | 2003-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-27 | 2007-03-29 | 2007-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-27 | 2011-03-29 | 2011-09-28 | $7700.00 | Window Closed / Lapsed |