Method and apparatus for navigation of relational databases on distributed networks

• US 6,038,566 A
• Filed: 12/02/1997
• Issued: 03/14/2000
• Est. Priority Date: 12/04/1996
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Daniel E. Tsai
• Inventors: Tsai, Daniel E.
• Primary Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/982,467
• Time in Patent Office: 833 Days
• Field of Search: 707/3, 707/4, 707/10, 707/102, 707/103, 395/200.31, 395/200.47, 395/200.43, 395/200.78, 395/200.8
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/96 Object-relational
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

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.

Claims

1. 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.

2. The data structure of claim 1 further comprising an identification field for uniquely identifying the owner of the entry in the schema base.

3. The data structure as recited in claim 2 further comprising a field having formatting rules for providing output objects formatted into web pages.

4. 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.

5. 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.

6. 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.

7. 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.

8. The method of claim 7 wherein generating a web page provides hyperlinks back to the database for subsequent instances of generating web pages.

9. 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.

15. The method of claim 6 wherein the schema base maps an act of browsing web pages to querying a relational database.

16. The method of claim 6 wherein the schema base specifies some or all permitted states and transactions of the database.

17. The method of claim 6 wherein the database is a relational database.

18. 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.

19. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

20. 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.

21. The system of claim 20 wherein the schema base provides an interface between a web browser to querying a relational database.

22. The system of claim 20 wherein the schema base specifies some or all permitted states and transactions of the database.

23. The system of claim 20 wherein the system is a server computer that provides assess to the schema base by clients running web browsers.

24. 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.