Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-03-02
2002-09-10
Amsbury, Wayne (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06449620
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of data processing. More specifically, the present invention relates to the generation of information pages using semi-structured data.
2. Background Information
Increasingly, because of its richness in functions and extensibility, information pages, such as web pages, are being constructed using the extensible style language (XSL) and semi-structured data, such as extensible markup language (XML) encoded data.
“Semi-structured data” refers to data that has structure, but where the contents of particular structural elements need not be consistent. To facilitate this characteristic, data are “self-describing”. For example, in a “person” application, a person can be validly defined by semi-structured data with only a subset of all possible data associated with a person, e.g., by only a last name and a telephone number, or a first name, last name, and address, or some other combinations. Or, a person may be defined with additional data not previously seen, such as an employer name, an employer address, and an employer telephone number. Thus, each semi-structured “person” definition may vary.
“XML” is one example of a language for representing semi-structured data. XML is a subset of the Standard Generalized Markup Language (SGML), a system promulgated by the International Standards Organization (ISO) for organizing and tagging elements of a document. Interpretation of the XML tags, however, is left to an interpreter. Thus, XML is adaptable to a wide variety of purposes. In particular, since XML is based on plain text, and therefore, XML based documents can be received and processed by many different computing platforms, such as by a platform-independent browser or other networked application programs.
“Structured data”, in contrast, refers to data formats such as those used for databases, spreadsheets, address books, and,so forth, where in each case, the data format is well-defined by a schema and essentially inflexible. For example, in the database context, a database can be defined to store data according to some data-storage requirements. The storage requirements, e.g., the schema or nature of valid input, are known in advance, and the database is defined according to the structure of the potential input data. If the database were storing information about person, such as first name, last name, address, telephone number, and employer, every person record in the database would have space allocated for the information being tracked. Hence, the database is structured.
An example of a structured database is the relation database, also referred to as SQL database, where SQL is the name of its query language, Structured Query Language. In addition to being “inflexible”, unlike semi-structured data, SQL databases are also platform dependent. Nevertheless, because of its availability as well as robustness, recent research has turned towards using structured databases, such as a SQL database, to store and retrieve information defined by semi-structured data.
One significant issue, however, is how to convert from semi-structured data, such as XML encoded data, to structured data storage, such as a SQL database. Towards this end, various approaches have been proposed. For example, see Florescu et al.,
A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database
, Rapport de Recherche No. 3680, INRIA, Rocquencourt, France (May 1999), discusses techniques and issues related to using directed graphs to represent semi-structured data. And, Shanmugasundaram et al,
Relational Databases for Querying XML documents: Limitations and Opportunities
, Proceedings of the 25
th
VLDB Conference, Edinburgh, Scotland (1999), discusses using XML document type descriptors (DTDS) to convert XML documents to relational tuples.
A significant limitation of these and other current conversion approaches is that mapping between structured and semi-structured data formats is by way of applying a fixed set of “rules” to perform the mapping. That is, in each of the these techniques, one and only one mapping is possible. For a given semi-structured input, the conversion rules control conversion into corresponding structured database output. The conversion is not flexible.
Thus, a more flexible approach to handling semi-structured data in a structured manner is desired.
SUMMARY OF THE INVENTION
Semi-structured queries in an information page employing semi-structured data are pre-processed to identify the data to be selectively retrieved from the semi-structured data, and the storage locations of the data in a collection of structured data comprising the semi-structured data. The pre-processing references a description of how the semi-structured data are stored in the collection of structured data. Equivalent structured queries to retrieve the data from the collection of structured data are generated; and the semi-structured queries are replaced with the equivalent structured queries.
In one application, these pre-processed information pages are stored to fulfill requests from remote clients. In response to a request, the requested information page is dynamically completed, executing the replacement equivalent structured queries instead.
REFERENCES:
patent: 5826258 (1998-10-01), Gupta et al.
patent: 5913214 (1999-06-01), Madnick et al.
patent: 5956720 (1999-09-01), Fernandez et al.
patent: 5970490 (1999-10-01), Morgenstern
patent: 6012098 (2000-01-01), Bayeh et al.
patent: 6076087 (2000-06-01), Suciu
patent: 6094649 (2000-07-01), Bowen et al.
patent: 6154738 (2000-11-01), Call
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6269368 (2001-07-01), Diamond
patent: 6308179 (2001-10-01), Petersen et al.
patent: 6339776 (2002-01-01), Dayani-Fard et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356906 (2002-03-01), Lippert et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: WO 01/17286 (2001-03-01), None
U.S. patent application Ser. No. 09/517,131, Draper, filed Mar. 2, 2000.
U.S. patent application Ser. No. 09/921,010, Draper, filed Aug. 1, 2001.
Daniela Florescu et al, A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database, an -Experience Paper-, pp. 1-22. (May 1999).
Shanmugasundaram et al., “Relational Databases for Querying XML Documents:Limitations and Opportunities”. In Proc. of the 25th VLDB Conf., Edinburgh, Scotland, 1999, 13 pgs.
Christianson David B.
Draper Denise L.
Komissarchik Konstantin L.
Amsbury Wayne
Nimble Technology, Inc.
Perkins Coie LLP
LandOfFree
Method and apparatus for generating information pages using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating information pages using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating information pages using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2882668