Method and apparatus for generating an integrated view of multiple databases

• US 8,959,428 B2
• Filed: 01/19/2010
• Issued: 02/17/2015
• Est. Priority Date: 01/19/2009
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Majidian, Andrei
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): Vaughn, Gregory J
• Application Number:
  US12/689,574
• Publication Number:
  US 20100192057A1
• Time in Patent Office: 1,855 Days
• Field of Search: 715/200, 715/234, 715/236, 715/237, 715/239, 715/273
• US Class Current: 715/239
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

Abstract

A computer system 1 is operable to receive a plurality of XML (or other marked-up) documents associated with heterogeneous databases 20, 30 and to process these to generate a virtual integrated view presenting a seemingly merged view of the database structures. The computer system includes an input interface for receiving a plurality of marked-up documents, a document object model generation module operable to generate a tree-structured document object model of each marked-up document; an intermediate structure generation module operable to traverse each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; a syntax tree generation module for generating a syntax tree representation of the intermediate structure; and a virtual integrated view module operable to generate a view of the syntax tree representation which may be conveniently displayed to the user on a graphical display, wherein by providing the system with a plurality of marked-up documents reflecting the structures of a plurality of databases, the virtual integrated view module is operable to provide a virtual integrated view of the plurality of databases.

Claims

1. A method comprising:

generating syntax tree representation of a plurality of marked up documents which reflect structures of databases via a method of generating a syntax tree representation of a plurality or marked-up documents, the method of generating a syntax tree representation of the plurality of marked-up documents including;

in respect of each of the plurality of marked-up documents, generating a tree-structured document object model of the marked-up document;

traversing each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; and

generating a syntax tree representation of the intermediate structure;

wherein the intermediate structure merges the information from the plurality of marked-up documents and wherein the syntax tree representation represents an internal representation of the merged structure; and

generating a virtual integrated view of a combination of the databases based on the syntax tree representation of the plurality of marked up documents which reflect structures of databases;

wherein said traversing each document object model to generate an intermediate structure comprises;

each time a node is encountered which does not have the same name as any previously encountered node, updating the intermediate structure by referencing the node in question, and

each time a node is encountered which does have the same name as any previously encountered node, comparing its child and attribute lists with those of the or each previously encountered node having the same name and, if there is a match, keeping no record of the newly encountered node, but if there is a mismatch, then keeping a record of the newly encountered node within the same list as the previously encountered node of the same name.

2. A method according to claim 1 wherein the marked-up documents are documents marked-up according to the eXtensible Markup Language (XML) standard.

3. A system for generating a syntax tree representation of a plurality of marked-up documents, the system including:

an input interface for receiving a plurality of marked-up documents, and

a computer system, comprising at least one computer processor, the computer system being configured to implement at least;

a document object model generation module operable to generate a tree-structured document object model of each marked-up document;

an intermediate structure generation module operable to traverse each document object model to generate an intermediate structure comprising a lists of elements and sub-elements; and

a syntax tree generation for generating a syntax tree representation of the intermediate structure;

wherein;

the intermediate structure merges the information from the plurality of marked-up documents,

the syntax tree representation represents an internal representation of the merged structure;

the computer further implements a virtual integrated view module operable to generate a view of the syntax tree which may be conveniently displayed to the user on a graphical display,

by providing the system with a plurality of marked-up documents reflecting the structures of a plurality of databases, the virtual integrated view module is operable to provide a virtual integrated view of the plurality of databases,

the intermediate structure generation module is operable to generate an intermediate structure by traversing each document object model,

each time a node is encountered which does not have the same name as any previously encountered node, updating the intermediate structure by referencing the node in question, and

each time a node is encountered which does have the same name as any previously encountered node, comparing its child and attribute lists with those of the or each previously encountered node having the same name and, if there is a match, keeping no record of the newly encountered node, but if there is a mismatch, then keeping a record of the newly encountered node within the same list as the previously encountered node of the same name.

4. A method comprising:

generating a syntax tree representation of a plurality of marked-up documents which reflect structures of databases via a method of generating a syntax tree representation of a plurality of marked-up documents, the method of generating a syntax tree representation of the plurality of marked-up documents including;

in respect of each of the plurality of marked-up documents, generating a tree-structured document object model of the marked-up document;

traversing each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; and

generating a syntax tree representation of the intermediate structure, wherein the intermediate structure merges the information from the plurality of marked-up documents, and wherein the syntax tree representation represents an internal representation of the merged structure; and

generating a virtual integrated view of a combination of the databases based on the syntax tree representation of the plurality of marked up documents which reflect structures of databases;

wherein

said traversing each document object model to generate an intermediate structure comprises;

each time a node is encountered which does not have the same name as any previously encountered node, creating a new list in the intermediate structure referencing the node in question, and

each time a node is encountered which does have the same name as any previously encountered node, comparing its child and attribute lists with those of the or each previously encountered node having the same name and, if there is a match, not making a reference to the newly encountered node, but if there is a mismatch, then making a new reference to the newly encountered node within the same list as the previously encountered node of the same name.

5. A method according to claim 4 wherein the marked-up documents are documents marked-up according to the eXtensible Markup Language (XML) standard.

6. A system for generating a syntax tree representation of a plurality of marked-up documents, the system including:

an input interface for receiving a plurality of marked-up documents, and

a computer system, comprising at least one computer processor, the computer system being configured to implement at least;

a document object model generation module operable to generate a tree-structured document object model of each marked-up document;

an intermediate structure generation module operable to traverse each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; and

a syntax tree generation module for generating a syntax tree representation of the intermediate structure;

wherein;

the intermediate structure merges the information from the plurality of marked-up documents;

the syntax tree representation represents an internal representation of the merged structure;

the computer system further implements a virtual integrated view module operable to generate a view of the syntax tree which may be conveniently displayed to the user on a graphical display;

by providing the system with a plurality of marked-up documents reflecting the structures of a plurality of databases, the virtual integrated view module is operable to provide a virtual integrated view of the plurality of databases;

the intermediate structure generation module is operable to generate an intermediate structure by traversing each document object model;

each time a node is encountered which does not have the same name as any previously encountered node, creating a new list in the intermediate structure referencing the node in question; and

each time a node is encountered which does have the same name as any previously encountered node, comparing its child and attribute lists with those of the or each previously encountered node having the same name and, if there is a match, not making a reference to the newly encountered node, but if there is a mismatch, then making a new reference to the newly encountered node within the same list as the previously encountered node of the same name.

7. A system according to claim 6 wherein the marked-up documents are documents marked-up according to the eXtensible Markup Language (XML) standard.

8. A non-transitory computer-readable medium for storing a computer program or suite of computer programs for causing a computer or computers to provide operation comprising:

generating a syntax tree representation of a plurality of marked-up documents which reflect structures of databases via a method of generating a syntax tree representation of a plurality of marked-up documents, the method of generating a syntax tree representation of the plurality of marked-up documents including;

in respect of each of the plurality of marked-up documents, generating a tree-structured document object model of the marked-up document;

traversing each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; and

generating a syntax tree representation of the intermediate structure;

wherein the intermediate structure merges the information from the plurality of marked-up documents, and wherein the syntax tree representation represents an internal representation of the merged structure; and

generating a virtual integrated view of a combination of the databases based on the syntax tree representation of the plurality of marked up documents which reflect structures of databases;

wherein

said traversing each document object model to generate an intermediate structure comprises;

each time a node is encountered which does not have the same name as any previously encountered node, creating a new list in the intermediate structure referencing the node in question; and

each time a node is encountered which does have the same name as any previously encountered node, comparing its child and attribute lists with those of the or each previously encountered node having the same name and, if there is a match, not making a reference to the newly encountered node, but if there is a mismatch, then making a new reference to the newly encountered node within the same list as the previously encountered node of the same name.

9. A non-transitory computer-readable medium according to claim 8 wherein the marked-up documents are documents marked-up according to the eXtensible Markup Language (XML) standard.