Method and apparatus for storing semi-structured data in a...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000

Reexamination Certificate

active

07124144

ABSTRACT:
In response to the provision of a collection of semi-structured data (or its schema), a mapper generates a structured organization to store the collection of semi-structured data. The mapper further collaterally generates a description of how the semi-structured data are stored under the structured organization. In one embodiment, normalized relational tables are used for the structured organization. In alternate embodiments, non-normalized relational tables or other structured organization may also be used. The reverse, that is, the creation of a semistructured data organization for a collection of structured data may also be performed.

REFERENCES:
patent: 4014004 (1977-03-01), Fuller
patent: 5572583 (1996-11-01), Wheeler et al.
patent: 5826258 (1998-10-01), Gupta et al.
patent: 5852825 (1998-12-01), Winslow
patent: 5913214 (1999-06-01), Madnick et al.
patent: 5956720 (1999-09-01), Fernandez et al.
patent: 5970490 (1999-10-01), Morgenstern
patent: 5983232 (1999-11-01), Zhang
patent: 6012098 (2000-01-01), Bayeh et al.
patent: 6016497 (2000-01-01), Suver
patent: 6052693 (2000-04-01), Smith 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: 6279006 (2001-08-01), Shigemi et al.
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: 6389429 (2002-05-01), Kane et al.
patent: 6449620 (2002-09-01), Draper et al.
patent: 6487566 (2002-11-01), Sundaresan
patent: 6507856 (2003-01-01), Chen et al.
patent: 6507857 (2003-01-01), Yalcinalp
patent: 6516321 (2003-02-01), De La Huerga
patent: 6535896 (2003-03-01), Britton et al.
patent: 6539378 (2003-03-01), Gupta et al.
patent: 6581062 (2003-06-01), Draper et al.
patent: 6601071 (2003-07-01), Bowker et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6697818 (2004-02-01), Li et al.
patent: 6714939 (2004-03-01), Saldanha et al.
patent: 6754648 (2004-06-01), Fittges et al.
patent: 6799184 (2004-09-01), Bhatt et al.
patent: 6826553 (2004-11-01), DaCosta et al.
patent: WO 01/17286 (2001-03-01), None
Kasukawa et al., A New Method for Maintaining Semi-Structured Data Described in XML, Communications, Computers and Signal Processing, 1999 IEEE Pacific Rim Conference on, Aug. 22-24, 1999, pp. 258-261.
Lowry, XML Data Mediation and Collaboration: A Comprehensive Architecture and Query Requirements for Using XML to Mediate Heterogeneous Data Sources and Targets, Science Systems, 2001. Proceedings of the 34th Hawaii Inter. Conf. on, Jan. 3, 2001, p. 1-9.
Goldman, Roy and Widom, Jennifer, “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases,” Proceedings of the 23rdVLDB Conference, Athens, Greece, 1997 (10 pages).
Konopnicki, et al., A Comprehensive Framework for Querying & Integrating WWW Data and Services, IEEE Proceedings Cooperative Information Systems, Sep. 1999, pp. 172-183.
Deutsch, Alin et al., “A Query Language for XML,” Computer Networks 31, May 17, 1999 pp. 1155-1169.
Bonifati, Angela et al., “Comparative Analysis of Five XML Query Languages,” SIGMOD Record, vol. 29, No. 1, Mar. 2000, pp. 68-79.
Chamberlin, Don., “A Complete Guide to DB2 Universal Database,” Morgan Kaufmann Publishers, Inc., 1998, pp. 1-35.
International Search Report for International Application No. PCT/US01/45046, Nimble Technology, Inc., Dec. 22, 2003, pp. 1-6.
U.S. Appl. No. 09/921,446, filed Aug. 1, 2001, Draper et al.
U.S. Appl. No. 09/718,228, filed Nov. 21, 2000, Draper et al.
U.S. Appl. No. 09/517,468, filed Mar. 2, 2000, Draper et al.
U.S. Appl. No. 09/517,131, filed Mar. 2, 2000, Draper et al.
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.
Jayavel Shanmugasundaram et al, “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Proc. of the 25thVLDB Conf., Edinburgh, Scotland, 1999, 13 pages.
Colby, Latha S., “A Recursive Algebra and Query Optimization for Nested Relations,” Department of Computer Science, Indiana University, Bloomington, IN, pp. 273-283, SIGMOND '95.
Fegaras, Leonidas and Maier, David, “Towards an Effective Calculus for Object Query Languages,” Department of Computer Science and Engineering, Oregon Graduate Institute of Science & Technology, Portland, Oregon, pp. 47-58, SIGMOD '95.
Breazu-Tannen, Val et al., “Naturally Embedded Query Languages,” Database Theory—ICDT '92, 4th International Conference, Berlin, Germany, Oct. 14-16, 1992 Proceedings.
Abiteboul, Serge, et al., “Foundations of Databases,” Chapter 20, pp. 508-541, Addison-Wesley Publishing Company, Inc., 1995.
Accessing Data Using Visual Basic, Copyright 2001 Microsoft Corporation http://msdn.microsoft.com/library/en-us/vbcon98/html/vbconaccessingdata.asp?frame=true [Accessed Nov. 11, 2001].
Forms and Data-Aware Controls, Copyright 2001 Microsoft Corporation http;://msdn.microsoft.com/library/en-us/vbcon98/.../vbcondataawarecontrols.asp?frame=tru [Accessed Nov. 11, 2001].
Oracle8 Concepts, Release 8.0 Procedures and Packages, Copyright 1997 Oracle Corporation http;://www.-wnt.gsi.de/oragsidoc/doc—804/database.804/a58227/ch14.html [Accessed Nov. 11, 2001].
Reilly, Douglas, “Using Stored Procedures in Active Server Pages” http://www.ddj.com/documents/s=875/ddj0065e/ [Accessed Nov. 11, 2001].
Nimble Technology Home Page Jul. 17, 2000.
Nimble Technology, “The Nimble Integration Suite™” White Paper, Sep. 11, 2000.
Stored Procedures Overview http://www.va/pubnix.com/man/xdb/sqlref/Overview—413.html [Accessed Nov. 11, 2001].
“W3C XML-QL: A Query Language for XML,” Submission to the World Wide Web Consortium, Aug. 19, 1998 http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/ [Accessed Nov. 11, 2001].
W3C Architecture Domain, XML Schema http://www.w3.org/XML/Schema.html [Accessed Nov. 11, 2001].
W3C Document Formats Domain, The Extensible Stylesheet Language (XSL) http://www.w3.org/Style/XSL [Accessed Nov. 11, 2001].

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for storing semi-structured data in a... 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 storing semi-structured data in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing semi-structured data in a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3621775

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.