Data processing: database and file management or data structures – Database design – Database and data structure management
Reexamination Certificate
2011-01-11
2011-01-11
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Database and data structure management
C707S803000
Reexamination Certificate
active
07870163
ABSTRACT:
In-place XML schema evolution occurs by evaluating an existing XML schema in a database system to see if it is compatible with a new XML schema. To determine if the old schema is compatible with the new schema, a lock-step traversal is performed on the two schemas. Each instruction in the old schema is compared to instructions in the new schema. Detected differences between the two schemas are evaluated to determine if existing XML documents are still compatible with the new schema. If they are, then an in-place schema evolution operation can take place. The in-place schema operation basically, involves appending the updated object information to the underlying object type and preserving the order of elements in a document by storing element mapping information on disk.
REFERENCES:
patent: 5649200 (1997-07-01), Leblang et al.
patent: 6016497 (2000-01-01), Suver
patent: 6035297 (2000-03-01), Van Huben et al.
patent: 6047322 (2000-04-01), Vaid et al.
patent: 6131098 (2000-10-01), Zellweger
patent: 6243709 (2001-06-01), Tung
patent: 6298350 (2001-10-01), Lakayev et al.
patent: 6349306 (2002-02-01), Malik et al.
patent: 6424969 (2002-07-01), Gruenwald
patent: 6473765 (2002-10-01), Fink
patent: 6523036 (2003-02-01), Hickman et al.
patent: 6553383 (2003-04-01), Martin
patent: 6574635 (2003-06-01), Stauber et al.
patent: 6587856 (2003-07-01), Srinivasan et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6763359 (2004-07-01), Lohman et al.
patent: 6772180 (2004-08-01), Li et al.
patent: 6785690 (2004-08-01), Davidson
patent: 6820135 (2004-11-01), Dingman et al.
patent: 6826568 (2004-11-01), Bernstein et al.
patent: 6845380 (2005-01-01), Su et al.
patent: 6847974 (2005-01-01), Wachtel
patent: 6847978 (2005-01-01), Ellis et al.
patent: 6917935 (2005-07-01), Zwiegincew et al.
patent: 6941511 (2005-09-01), Hind et al.
patent: 6954758 (2005-10-01), O'Flaherty
patent: 6957230 (2005-10-01), Cameron et al.
patent: 6961734 (2005-11-01), Kauffman
patent: 6970876 (2005-11-01), Hotti et al.
patent: 7016902 (2006-03-01), El-Shimi et al.
patent: 7028028 (2006-04-01), Balmin et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7036072 (2006-04-01), Sulistio et al.
patent: 7043487 (2006-05-01), Krishnamurthy et al.
patent: 7072879 (2006-07-01), Soemo et al.
patent: 7089266 (2006-08-01), Stolte et al.
patent: 7089491 (2006-08-01), Feinberg et al.
patent: 7146399 (2006-12-01), Fox et al.
patent: 7225411 (2007-05-01), Stoner et al.
patent: 7370270 (2008-05-01), Fent
patent: 7395271 (2008-07-01), Idicula et al.
patent: 2002/0007363 (2002-01-01), Vaitzblit
patent: 2002/0169788 (2002-11-01), Lee et al.
patent: 2002/0174142 (2002-11-01), Demers et al.
patent: 2003/0120665 (2003-06-01), Fox et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2004/0064825 (2004-04-01), Lim et al.
patent: 2004/0083218 (2004-04-01), Feng
patent: 2004/0215656 (2004-10-01), Dill et al.
patent: 2004/0216030 (2004-10-01), Hellman et al.
patent: 2004/0268240 (2004-12-01), Vincent, III
patent: 2005/0050105 (2005-03-01), Idicula et al.
patent: 2005/0228800 (2005-10-01), Dettinger et al.
patent: 2006/0259458 (2006-11-01), Hunter et al.
patent: 2007/0198659 (2007-08-01), Lam
patent: 2007/0203931 (2007-08-01), Ukelson et al.
patent: 2008/0082560 (2008-04-01), Agrawal et al.
patent: 0 856 803 (1998-08-01), None
patent: WO 03/030031 (2003-04-01), None
Chien et al., “Copy-Based versus Edit-Based Version Management Schemas for Structured Documents” Computer Science Department, UCLA. Department of Computer Science and Engineering, UC Riverside, Unkwown Date (8 pages).
Guerrini et all, “Impact of XML Schema Evolution on Valid Documents” WIDM'05, Nov. 5, 2005, Bremen, Germany, ACM Copyright 2005 (6 pages).
Guerrini et al., “XML Schema Evolution: Incremental Validation and Efficient Document Adaption” DISI—Universit'a degli Studi di Genova, Italy, Unknown Date (10 pages).
Klettke, “Conceptual XML Schema Evolution the CoDEX approach for Design and Redesign” University of Greifswald, Germany, Unknown Date (11 pages).
Oracle, “Oracle IFS (Internet Filing System)”, Technical Data Sheet, Mar. 1999, 4 pages.
Ipedo, Inc., “Ipedo XML Database 3.1: Developer's Guide,” 2001, XP-002306148, 12 pages.
Parkerson, Chris, “Ipedo XML Database 3.1 Now Available,” Jul. 22, 2002, XP-002306149, pp. 1-2.
Turker, Can, “Schema Evolution in SQL-99 and Commercial (Object-) Relational DBMS,” 9thInternational Workshop on Foundations of Models and Languages for Data and Obejcts Fomlado/Demm 2000, Sep. 18, 2000, XP-002306150, 30 pages.
Su, Hong, et al., “XEM: XML Evolution Management,” Jan. 2002, XP-002306151, pp. 1-32.
Wang, Yuan, et al., “X-Diff: An Effective Change Detection Algorithm for XML Documents,” Proceedings of the 19thInternational Conference on Data Engineering (ICDE'03), 2003, IEEE, pp. 519-530.
Awais, Rashid, “A Framework for Customisable Schema Evolution in Object-Oriented Databases,” Proceedings of the Seventh International Database Engineering and Applications Symposium (IDEAS'03), 2003, IEEE, 5 pages.
Xue, Li, “A Survey of Schema Evolution in Object-Oriented Databases,” 1999, IEEE, pp. 362-371.
Mahhavan, Jayant, et al., “Generic Schema Matching With Cupid,” Aug. 2001, Technical Report, Microsoft Research, Microsoft Corporation, Redmond, WA, 15 pages.
Rahm, Erhard, et al., “On Matching Schemas Automatically,” Feb. 2001, Technical Report, Microsoft Research, Microsoft Corporation, Redmond, WA, pp. 1-21.
Guerrini, Giovanna, et al. “XML Schema Evolution,” Unknown date, University of Genova, Italy, pp. 1024.
Agarwal Nipun
Agrawal Abhyudaya
Baby Thomas
Idicula Sam
Murthy Ravi
Hickman Palermo & Truong & Becker LLP
Nguyen Kim T
Oracle International Corporation
Wong Don
LandOfFree
Implementation of backward compatible XML schema evolution... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Implementation of backward compatible XML schema evolution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of backward compatible XML schema evolution... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2638400