Method and system for inferring a schema from a hierarchical...

Details Method and system for inferring a schema from a hierarchical... Method and system for inferring a schema from a hierarchical...

2006-01-06

2011-12-27

Hong, Stephen (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Edit, composition, or storage control

C715S212000, C707SE17124

Reexamination Certificate

active

08086959

ABSTRACT:
A method and system are provided for inferring a schema from an electronic document containing hierarchical data for use in a spreadsheet application program. The electronic document containing the hierarchical data is received into an application program. The application program may be a spreadsheet application program. The format of the hierarchical data structure may be XML. The hierarchical data includes a set of nodes making up the structure of the hierarchical data. The nodes may be XML elements and attributes. The hierarchical data is then parsed to discover one of the nodes in the hierarchical data. Once the node has been discovered, content associated with the discovered node is saved to a memory location in the computer system. The content may include data associated with the discovered node and the type of data associated with the node. The hierarchical data is then parsed again to discover subsequent nodes until the content for all of the nodes has been saved to the memory location. Then a schema generator generates schema elements using complex rules based on the particular qualities of each discovered node for each discovered node until a schema is generated for the hierarchical data.

REFERENCES:
patent: 5909570 (1999-06-01), Webber
patent: 6366299 (2002-04-01), Lanning et al.
patent: 6418446 (2002-07-01), Lection et al.
patent: 6476833 (2002-11-01), Moshfeghi
patent: 6480860 (2002-11-01), Monday
patent: 6480865 (2002-11-01), Lee et al.
patent: 6487566 (2002-11-01), Sundaresan
patent: 6502101 (2002-12-01), Verprauskus et al.
patent: 6502112 (2002-12-01), Baisley
patent: 6581062 (2003-06-01), Draper et al.
patent: 6631497 (2003-10-01), Jamshidi et al.
patent: 6686423 (2004-02-01), Desbois et al.
patent: 6868423 (2005-03-01), Ohta et al.
patent: 6912538 (2005-06-01), Stapel et al.
patent: 6944626 (2005-09-01), Cameron et al.
patent: 6990632 (2006-01-01), Rothschiller
patent: 7281205 (2007-10-01), Brook
patent: 2002/0099738 (2002-07-01), Grant
patent: 2002/0129054 (2002-09-01), Ferguson et al.
patent: 2002/0169658 (2002-11-01), Adler
patent: 2002/0169788 (2002-11-01), Lee et al.
patent: 2003/0172196 (2003-09-01), Hejlsberg et al.
patent: 2004/0006563 (2004-01-01), Zwiegincew et al.
patent: 2004/0025114 (2004-02-01), Hiebert
patent: 2004/0054675 (2004-03-01), Li
patent: WO 0182133 (2001-11-01), None
Modelling and Manipulating Multidimensional Data in Semistructured Databases Raymond E. Wong IEEE 2001.
“Toward a Logical/Physical Theory of Spreadsheet Modeling”, Isakowitz et al., New York University, ACM Transactions on Information Systems, vol. 13, No. 1, Jan. 1995, pp. 1-37.
“Proceedings of the 6th International Workshop on Deductive Databases and Logic Programming DDLP' 98” Jun. 20, 1998, Manchester, United Kingdom, pp. 1-156.
Spreadsheet Generation from Rule-based Specifications, Boulicaut et al, 1998, University of Helsinki, Department of Computer Science, Helsinki, Finland, pp. 123-134.
Key et al. (Structural Inference for Semi structured Data, CIKM'01, Nov. 5-10, 2001, Atlanta, Georgia, USA, pp. 159-166).
Isakowitz et al. “Toward a Logical/Physical Theory of Spreadsheet Modeling”, New York University, ACM Transactions on Information Systems, vol. 13, No. 1, Jan. 1995, pp. 1-37.
Boulicaut, Spreadsheet generation from rule-based specifications, 1998, University of Helsinki, Department of Computer Science, Helsinki, Finland, pp. 123-134.
Garofalakis et al. (XTRACT: A System for Extracting Document Type Descriptors from XML Documents, MOD 2000, Dallas, TX USA, pp. 165-176).
Garofalakis et al., XTRACT: A System for Extracting Document Type Descriptors from XML Documents, Bell Laboratories, MOD 2000, Dallas, TX USA, pp. 165-176.
Jeckle, Practical Usage of W3C's XML—Schema and a Process for Generating Schema Structures from UML Models, DaimlerChrysler Research and Technology, Ulm, Germany, 2001, pp. 1-20.
Garofalakis et al., XTRACT: A System for Extracting Document Type Descriptors from XML Documents, MOD 2000, Dallas, TX USA, pp. 165-176.
McKinnon et al., XML in 60 Minutes A Day, pp. 176 and 178.
“Integrating with External Systems: iPlanet™ Unified Development Server”, Sun Microsystems, Inc., Ver. 5.0, Aug. 2001, pp. 127-156.
Sperberg-McQueen, C.M. and Thompson, Henry, “XML Schema”, W3C Architecture Domain, http://web.archive.org/web/20020802155904/http://www.w3.org/XML/Schema, 2000-2002, pp. 1-10.
Quin, Liam, “Extensible Markup Language (XML)”, W3C Architecture Domain, http://web.archive.org/web/2002121962057/http://www.w3.org/XML/, 1996-2002, pp. 1-3.
Clark, James, and DeRose, Steve, “XML Path Language (XPath), Version 1.0”, W3C, http://web.archive.org/web/2021010034434/http://www.w3.org/TR/xpath, 1999-2000, pp. 1-31.
“Microsoft BizTalk Server 2002—Using BizTalk Mapper”, http://msdn.Microsoft.com/library/en-us/bts—2002/htm/lat—xmltools—map—intro—zkqb.asp..., Microsoft Corporation, 1999-2001, pp. 1-2.
“BizTalk Server 2002 Mapper User Interface”, http://msdn.microsoft.com/library/en-us/bts—2002/htm/lat—xmltools—map—concept—codw..., Microsoft Corporation, 1999-2001, pp. 1.
“BizTalk Server 2002 Compiling Data”, http://msdn.microsoft.com/library/en-us/ibts—2002/htm/lat—xmltools—map—concept—drgl.a..., Microsoft Corporation, 1999-2001, pp. 1.
“BizTalk Server 2002 Testing Maps”, http://msdn.microsoft.com/library/en-us/bts—2002/htm/lat—xmltools—map—concept—fhhy.a..., Microsoft Corporation, 1999-2001, pp. 1-2.
“BizTalk Server 2002 View Links and Functoids by Using Grid Preview”, http://msdn.microsoft.com/library/en-us/bts—2002/htm/lat—xmltools—map—checkfuwn.as..., Microsoft Corporation, 1999-2001, pp. 1.
“The StarOffice™ 6.0 Suite: New Features Guide”, Sun Microsystems, V. 1.1, Jul. 2002, pp. 1-31.
“New Microsoft Office Family Application Taps Power of Industry-Standard XML”, http://www.microsoft.com/presspass/press/2002/oct02/10-09officefamilypr.mspx, Microsoft Corporation, Oct. 2002-Feb. 2003, pp. 1-2.
“Q&A: How ‘XDocs’ Alters the Paradigm for Gathering Business-Critical Information”, http://www.microsoft.com/presspass/press/2002/oct02/10-09officefamily.mspx, Microsoft Corporation, Oct. 2002-Feb. 2003, pp. 1-4.
“InfoPath: Microsoft Names New Product from Office Group”, http://www.microsoft.com/presspass/press/2003/feb03/02-10infopath.mspx, Microsoft Corporation, Oct. 2002-Feb. 2003, pp. 1-4.
“Microsoft Unveils Visual Studio.NET Enterprise Tools”, Microsoft Corporation, http://microsoft.com/presspass/press/2001/may01/05-21vseepr.mspx, May 2001, pp. 1-4.
“Microsoft Extends XML Web Services Support in .NET Enterprise Servers Through Visual Studio .NET”, http://www.microsoft.com/presspass/press/2002/feb02/02-13servervspr.mspx, Microsoft Corporation, Feb. 2002, pp. 1-3.
“How to Use XSL to Transform Excel XML Spreadsheet for Server-Side Use”, http://support.microsoft.com/default.aspx?scid=kb;en-us;278976, Microsoft Corporation, Aug. 2004, pp. 1-7.
“Integrated Development Environment (IDE)”, http://web.archive.org/web/20020602032242/http://altova.com/products—ide.html, Jun. 2002, pp. 1-2.
“Altova markup your mind!”, http://web.archive.org/web/20021204211721/http://altova.com/products—ide.html, Dec. 2002, pp. 1-3.
“Arbortext and Accessibility”, http://web.archive.org/web/20021219133536/www.arbortext.com/html/accessibility.html, Dec. 2002, pp. 1-5.
“XML Compliance, 100% Pure XML”, http:web.archive.org/web/20021209185855/www.arbortext.com/html/xml—compliance, Dec. 2002, pp. 1-3.
“Schemas”, http://web.archive.org/web/20021221023148/www.arbortext.com/html/schemas.html, Dec. 2002, pp. 1-3.
“Arbortext's Support for XSL

Affiliated with

Also associated with

Rating

Method and system for inferring a schema from a hierarchical... 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 system for inferring a schema from a hierarchical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for inferring a schema from a hierarchical... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4312869