US6038566A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for navigation of relational databases on distributed networks
Assignee: Google LLC
•
Filing: 1997-12-02
•
Granted: 2000-03-14
•
Expires: 2017-12-02
Abstract
Abstract Relational databases are browsed in a manner that mirrors the interactive browsing of world wide web pages. A schema-based navigational layer is used on top of conventional physical, logical and conceptual database schema layers, to dynamically map data stored in a relational database onto web pages. The navigational schema or schema base is an independent abstraction from the underlying conceptual database schema. The schema base is constructed from relationships and information models. The schema base can be reused or derived from the database design process or produced specifically for navigation through the database. An object-role schema base is used to demonstrate the traversal of relational information in a regenerative, propagative manner. Navigating a database via the presented schema extends the conventional database concept of the logical view to an interactive model of logical view-transitions. The technique is a simple and powerful model for automated access to relational databases making available vast amounts of data stored in relational databases for Internet and intranet web browsing.
Inventors
- 👤 Daniel E. Tsai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:26
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06F16/9558; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/953; Y10S707/96; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943; Y10S707/99944
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
99 words
A schema base data structure to interface a database to a web browser, permitting the web browser to navigate through the database comprises: first and second fields for representing referencing and referenced object classes; a relationship field for representing a relationship between the first and second objects; extraction command fields to retrieve instances of the class from an underlying database; and use rules for parsing parameters used in the database retrieval to produce transversable links based on a relationship between the first and second objects, and to represent retrieved instances of the class in at least one web page.
Claim 2
Dependent Claim
99 words
A schema base data structure to interface a database to a web browser, permitting the web browser to navigate through the database comprises: first and second fields for representing referencing and referenced object classes; a relationship field for representing a relationship between the first and second objects; extraction command fields to retrieve instances of the class from an underlying database; and use rules for parsing parameters used in the database retrieval to produce transversable links based on a relationship between the first and second objects, and to represent retrieved instances of the class in at least one web page.
Claim 3
Dependent Claim
23 words
The data structure of claim 1 further comprising an identification field for uniquely identifying the owner of the entry in the schema base.
Claim 4
Dependent Claim
23 words
The data structure as recited in claim 2 further comprising a field having formatting rules for providing output objects formatted into web pages.
Claim 5
Dependent Claim
51 words
The data structure as recited in claim 2 wherein the first and second fields correspond to conceptual objects; and the relationship field corresponds to a relationship between the first and second conceptual objects; the extraction command field has a type field to identify a database type interfaced by the data structure.
Claim 6
Dependent Claim
43 words
The schema base as recited in conjunction with claim 4 wherein the first and second conceptual objects provide first and second web pages when navigated by a web browser and the relationship field provides a hyperlink between the first and second web pages.
Claim 7
Independent Claim
75 words
A method of operating a web browser to retrieve information in a database on a computer network comprises: providing a schema base which represents information in the database as classes of objects and relations between classes of objects; executing one or more search queries for a selected instance of a class object; and generating a web page to place hyperlinks on the page corresponding to relationships between selected objects and object instances in the schema.
Claim 8
Independent Claim
75 words
A method of operating a web browser to retrieve information in a database on a computer network comprises: providing a schema base which represents information in the database as classes of objects and relations between classes of objects; executing one or more search queries for a selected instance of a class object; and generating a web page to place hyperlinks on the page corresponding to relationships between selected objects and object instances in the schema.
Claim 9
Dependent Claim
29 words
The method of claim 6 further comprising: retrieving intrinsic data about the object and wherein generating a web page inserts the instrinsic data about the object on the page.
Claim 10
Dependent Claim
23 words
The method of claim 7 wherein generating a web page provides hyperlinks back to the database for subsequent instances of generating web pages.
Claim 11
Dependent Claim
40 words
The method as recited in conjunction with claim 8 wherein: selecting a class of objects further comprises parsing the schema base for occurrences of the requested class; and determining an existence of an instance or instances of the requested class.
Claim 12
Independent Claim
132 words
A method of operating a web browser to retrieve information in a text-based or a relational database in a computer network comprises: selecting a named class of objects from a plurality of available named classes of objects contained in a schema base; retrieving relations from the schema base defining roles played by the selected named object class in relation to roles played with others of the plurality of named object classes contained in the schema base; executing one or more search queries for each found named class occurrence from the schema base; retrieving instances of related named objects identified by a relation between the selected named object class; and generating a web page to place hyperlinks corresponding to the relationships between the selected named object and other object instances in the schema.
Claim 13
Independent Claim
132 words
A method of operating a web browser to retrieve information in a text-based or a relational database in a computer network comprises: selecting a named class of objects from a plurality of available named classes of objects contained in a schema base; retrieving relations from the schema base defining roles played by the selected named object class in relation to roles played with others of the plurality of named object classes contained in the schema base; executing one or more search queries for each found named class occurrence from the schema base; retrieving instances of related named objects identified by a relation between the selected named object class; and generating a web page to place hyperlinks corresponding to the relationships between the selected named object and other object instances in the schema.
Claim 14
Dependent Claim
30 words
The method of claim 10 further comprising: retrieving intrinsic data about the named object and wherein generating a web page inserts the instrinsic data about the object on the page.
Claim 15
Dependent Claim
26 words
The method of claim 11 wherein generating a web page provides propagation of hyperlinks back to the relational database for subsequent instances of generating web pages.
Claim 16
Dependent Claim
41 words
The method as recited in conjunction with claim 12 wherein: selecting a class of objects further comprises parsing the schema base for occurrences of the requested named class; determining an existence of an instance or instances of the requested named class.
Claim 17
Dependent Claim
38 words
The method as recited in conjunction with claim 13 wherein retrieving relations further comprises: searching the schema base to obtain roles of the requested named class corresponding to relationships with one or more objects in the schema base.
Claim 18
Dependent Claim
21 words
The method of claim 6 wherein the schema base maps an act of browsing web pages to querying a relational database.
Claim 19
Dependent Claim
20 words
The method of claim 6 wherein the schema base specifies some or all permitted states and transactions of the database.
Claim 20
Dependent Claim
12 words
The method of claim 6 wherein the database is a relational database.
Claim 21
Dependent Claim
27 words
The method of claim 17 wherein the relational database represents information in tables and relationships and wherein the relationship between tables are classified by a relation type.
Claim 22
Dependent Claim
34 words
The method of claim 6 wherein the schema base specifies information that should be retrieved to represent information about an object and relations or roles that the object has with respect to other objects.
Claim 23
Independent Claim
113 words
A system for navigating a relational database comprises: a computer system storing a schema base that represents information in an underlying relational database, has classes of objects and relations between classes of objects, the schema base specifies information that should be retrieved to represent information about an object and roles that the object has with respect to other objects and to enable execution of one or more search queries for instances of a class object; a process for generating a web page to place hyperlinks on the page corresponding to relationships between selected objects and object instances in the schema base; wherein the objects provide web pages when navigated by a web browser.
Claim 24
Independent Claim
113 words
A system for navigating a relational database comprises: a computer system storing a schema base that represents information in an underlying relational database, has classes of objects and relations between classes of objects, the schema base specifies information that should be retrieved to represent information about an object and roles that the object has with respect to other objects and to enable execution of one or more search queries for instances of a class object; a process for generating a web page to place hyperlinks on the page corresponding to relationships between selected objects and object instances in the schema base; wherein the objects provide web pages when navigated by a web browser.
Claim 25
Dependent Claim
21 words
The system of claim 20 wherein the schema base provides an interface between a web browser to querying a relational database.
Claim 26
Dependent Claim
20 words
The system of claim 20 wherein the schema base specifies some or all permitted states and transactions of the database.
Claim 27
Dependent Claim
24 words
The system of claim 20 wherein the system is a server computer that provides assess to the schema base by clients running web browsers.
Claim 28
Dependent Claim
33 words
The system of claim 23 wherein the relational database resides on a database server and represents information in tables and relationships and wherein the relationship between tables are classified by a relation type.
References Cited (Backward Citations)
US5355472A
Cited
US5499371A
Cited
US5819282A
Cited
US5832498A
Cited
US5873093A
Cited
US5634121A
Cited
US5678041A
Cited
US5761663A
Cited
US5737592A
Cited
US5778367A
Cited
US5913214A
Cited
US5802518A
Cited
US5826258A
Cited
US5895468A
Cited
US5878417A
Cited
US5781739A
Cited
US5878418A
Cited
US5913210A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |