Source: http://www.google.com/patents/US7802180?dq=7,181,560
Timestamp: 2015-04-28 06:09:35
Document Index: 304263846

Matched Legal Cases: ['Application No. 60', 'art 2', 'Application No. 2001290693', 'application No. 2007229359', 'application No. 2007229358', 'application No. 2001290693', 'Application No. 05', 'application No. 2007229358', 'application No. 2007229359', 'application No. 533163', 'application No. 200480011704', 'Application No. 05', 'application No. 533163', 'application No. 200480011704', 'art 1', 'art 2', 'art 1', 'art 2']

Patent US7802180 - Techniques for serialization of instances of the XQuery data model - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method for representing XML information is provided. A serialized image of XML information is generated. The serialized image comprises a collection of one or more serialized data values, where each particular serialized data value in the collection includes data associated with a particular serialized...http://www.google.com/patents/US7802180?utm_source=gb-gplus-sharePatent US7802180 - Techniques for serialization of instances of the XQuery data modelAdvanced Patent SearchPublication numberUS7802180 B2Publication typeGrantApplication numberUS 11/246,429Publication dateSep 21, 2010Filing dateOct 6, 2005Priority dateJun 23, 2004Fee statusPaidAlso published asCA2572272A1, CA2572272C, CN1997995A, CN1997995B, DE602005022069D1, EP1759315A1, EP1759315B1, US20060036935, WO2006009768A1Publication number11246429, 246429, US 7802180 B2, US 7802180B2, US-B2-7802180, US7802180 B2, US7802180B2InventorsJames W. Warner, Zhen Hua Liu, Muralidhar KrishnaprasadOriginal AssigneeOracle International CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (100), Non-Patent Citations (139), Referenced by (10), Classifications (6), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetTechniques for serialization of instances of the XQuery data model
US 7802180 B2Abstract
This application is a continuation-in-part of U.S. patent application Ser. No. 10/948,523, entitled �EFFICIENT EVALUATION OF QUERIES USING TRANSLATION�, filed by Zhen Hua Liu et al on Sep. 22, 2004 now U.S. Pat. No. 7,516,121, the entire contents of which are incorporated by reference for all purposes as if fully set forth herein, which claims the benefit of U.S. Provisional Application No. 60/582,706, filed Jun. 23, 2004, entitled �TECHNIQUES FOR PROCESSING XQUERY QUERIES IN A RELATIONAL DATABASE MANAGEMENT SYSTEM,� by Zhen Hua Liu et al, the entire contents of which are incorporated by reference for all purposes as if fully set forth herein. The present application claims priority to all previously filed applications mentioned in this paragraph.
�xs:date� refers to the built-in atomic date data type named �xs:date�; �attribute( )?� refers to an optional attribute node; �element( )� refers to any element node; �element(po:shipto, po:address)� refers to an element node that has the name �po:shipto� and has the type annotation �po:address� (which may be a schema type describing a post office address); �element(*, po:address)� refers to an element node of any name that has the type annotation �po:address� (or a type derived from po:address); �element(customer)� refers to an element node named �customer� with any type annotation; �schema-element(customer)� refers to an element node whose name is �customer� and whose type annotation matches the schema type declared for a customer element in a schema declaration; �node( )*� refers to a series of zero or more nodes of any kind. Structure of a Serialized Image
Atomic values, which may be represented herein by the atomic serialized data value type, are defined in the XQuery Data Model specification �XQuery 1.0 and XPath 2.0 Data Model�, W3C Working Draft 4 Apr. 2005, located at http://www.w3.org/TR/xpath-datamodel/�, the entire contents of which has been incorporated herein by reference. For example, the XQuery Data Model specification includes all the primitive data types that are defined in �XML Schema Part 2: Datatypes Second Edition�, W3C Working Draft 28 Oct. 2004, located at http://www.w3.org/TR/xmlschema-2/�, the entire contents of which is incorporated herein by reference as if fully set forth herein. Examples of these primitive types include the XML data types �xs:QName�, �xs:decimal�, �xs:boolean�, etc. In addition, the XQuery Data Model introduces and provides a schema for five new additional built-in data types, �xdt:untyped�, �xdt:untypedAtomic�, �xdt:anyAtomicType�, �xdt:dayTimeDuration�, and �xdt:yearMonthDuration�.
According to the XQuery Data Model, qualified names may be used in XML data to identify different XML entities, such as, for example, attributes, variables, and functions. A qualified name, or a QName, is a set of three values representing: a possibly empty namespace, a possibly empty prefix, and a local name. The full definition of qualified names is provided in �Namespaces in XML�, W3C 14 Jan. 1999, located at �http://www.w3.org/TR/REC-xml-names/�, the entire contents of which are herein incorporated by reference as if fully set forth herein.
The XQuery item types that represent XQuery nodes are defined in the XQuery specification �XQuery 1.0: An XML Query Language�, W3C Working Draft 4 Apr. 2005, located at �http://www.w3.org/TR/xquery/�, the entire contents of which has been incorporated herein by reference. The XQuery specification defines the following node item types: XML attribute type, XML element type, XML document type, XML schema-based element type, XML schema-based attribute type, XML comment type, and XML processing-instruction type.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4439837Jun 16, 1981Mar 27, 1984Ncr CorporationNon-volatile memory system for intelligent terminalsUS4536873Mar 19, 1984Aug 20, 1985Honeywell Inc.Data transmission systemUS5088032Jan 29, 1988Feb 11, 1992Cisco Systems, Inc.Method and apparatus for routing communications among computer networksUS5295261Jul 27, 1990Mar 15, 1994Pacific Bell CorporationHybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structureUS5404513Jun 17, 1993Apr 4, 1995Dimensional Insight, Inc.Method for building a database with multi-dimensional search tree nodesUS5467471Mar 10, 1993Nov 14, 1995Bader; David A.Maintaining databases by means of hierarchical genealogical tableUS5590324Feb 7, 1995Dec 31, 1996International Business Machines CorporationOptimization of SQL queries using universal quantifiers, set intersection, and max/min aggregation in the presence of nullable columnsUS5625815Apr 12, 1996Apr 29, 1997Tandem Computers, IncorporatedComputer systemUS5630125May 23, 1994May 13, 1997Zellweger; PaulMethod and apparatus for information management using an open hierarchical data structureUS5680614May 20, 1993Oct 21, 1997Nec CorporationRelational database management systemUS5724577Jun 7, 1995Mar 3, 1998Lockheed Martin CorporationMethod for operating a computer which searches a relational database organizer using a hierarchical database outlineUS5734887Sep 29, 1995Mar 31, 1998International Business Machines CorporationComputer systemUS5878410Sep 13, 1996Mar 2, 1999Microsoft CorporationFile system sort order indexesUS5878415Mar 20, 1997Mar 2, 1999Novell, Inc.Controlling access to objects in a hierarchical databaseUS5905982Apr 4, 1997May 18, 1999International Business Machines CorporationHandling null values in SQL queries over object-oriented dataUS5960194Jul 17, 1996Sep 28, 1999International Business Machines CorporationMethod for generating a multi-tiered index for partitioned dataUS5974407Sep 29, 1997Oct 26, 1999Sacks; Jerome E.Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatusUS5983215May 8, 1997Nov 9, 1999The Trustees Of Columbia University In The City Of New YorkSystem and method for performing joins and self-joins in a database systemUS5987506May 2, 1997Nov 16, 1999Mangosoft CorporationRemote access and geographically distributed computers in a globally addressable storage environmentUS5999941Nov 25, 1997Dec 7, 1999Micron Electronics, Inc.Database access using active server pagesUS6012067Mar 2, 1998Jan 4, 2000Sarkar; Shyam SundarMethod and apparatus for storing and manipulating objects in a plurality of relational data managers on the webUS6038563Mar 25, 1998Mar 14, 2000Sun Microsystems, Inc.System and method for restricting database access to managed object information using a permissions table that specifies access rights corresponding to user access rights to the managed objectsUS6055544Mar 16, 1999Apr 25, 2000Inso Providence CorporationGeneration of chunks of a long document for an electronic book systemUS6061684Jan 29, 1999May 9, 2000Microsoft CorporationMethod and system for controlling user access to a resource in a networked computing environmentUS6108698Jul 29, 1998Aug 22, 2000Xerox CorporationNode-link data defining a graph and a tree within the graphUS6128610Aug 25, 1998Oct 3, 2000Oracle CorporationIndex with entries that store the key of a row and all non-key values of the rowUS6141655Sep 23, 1997Oct 31, 2000At&T CorpMethod and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest templateUS6154741Apr 8, 1999Nov 28, 2000Feldman; Daniel J.Entitlement management and access control systemUS6199195Jul 8, 1999Mar 6, 2001Science Application International CorporationAutomatically generated objects within extensible object frameworks and links to enterprise resourcesUS6208993Jul 22, 1999Mar 27, 2001Ori Software Development Ltd.Method for organizing directoriesUS6236988Sep 3, 1998May 22, 2001International Business Machines Corp.Data retrieval systemUS6240407Dec 17, 1998May 29, 2001International Business Machines Corp.Method and apparatus for creating an index in a database systemUS6253195Oct 20, 1998Jun 26, 2001Microsoft CorporationOptimized query treeUS6263332Aug 14, 1998Jul 17, 2001Vignette CorporationSystem and method for query processing of structured documentsUS6269380Aug 31, 1998Jul 31, 2001Xerox CorporationProperty based mechanism for flexibility supporting front-end and back-end components having different communication protocolsUS6279006Oct 14, 1998Aug 21, 2001Fujitsu LimitedStructured data management system and computer-readable recording medium storing structured data management programUS6279007Nov 30, 1998Aug 21, 2001Microsoft CorporationArchitecture for managing query friendly hierarchical valuesUS6282537Apr 6, 1999Aug 28, 2001Massachusetts Institute Of TechnologyQuery and retrieving semi-structured data from heterogeneous sources by translating structured queriesUS6298349Aug 19, 1998Oct 2, 2001International Business Machines Corp.System resource display apparatus and method thereofUS6341289May 6, 1999Jan 22, 2002International Business Machines CorporationObject identity and partitioning for user defined extentsUS6343287May 19, 1999Jan 29, 2002Sun Microsystems, Inc.External data store link for a profile serviceUS6356920Mar 8, 1999Mar 12, 2002X-Aware, IncDynamic, hierarchical data exchange systemUS6366934Jun 2, 1999Apr 2, 2002International Business Machines CorporationMethod and apparatus for querying structured documents using a database extenderUS6370537Dec 30, 1999Apr 9, 2002Altoweb, Inc.System and method for the manipulation and display of structured dataUS6418448Dec 6, 1999Jul 9, 2002Shyam Sundar SarkarMethod and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the webUS6438540Jun 19, 2001Aug 20, 2002Vignette CorporationAutomatic query and transformative processUS6438562Aug 24, 1999Aug 20, 2002Oracle CorporationParallel index maintenanceUS6449620Mar 2, 2000Sep 10, 2002Nimble Technology, Inc.Method and apparatus for generating information pages using semi-structured data stored in a structured mannerUS6470344Aug 27, 1999Oct 22, 2002Oracle CorporationBuffering a hierarchical index of multi-dimensional dataUS6487546Aug 27, 1998Nov 26, 2002Oracle CorporationApparatus and method for aggregate indexesUS6496842May 28, 1999Dec 17, 2002Survol Interactive TechnologiesNavigating heirarchically organized informationUS6510434Dec 29, 1999Jan 21, 2003Bellsouth Intellectual Property CorporationSystem and method for retrieving information from a database using an index of XML tags and metafilesUS6516327Sep 24, 1999Feb 4, 2003International Business Machines CorporationSystem and method for synchronizing data in multiple databasesUS6542911Mar 1, 2001Apr 1, 2003Sun Microsystems, Inc.Method and apparatus for freeing memory from an extensible markup language document object model tree active in an application cacheUS6571231May 28, 2002May 27, 2003Oracle CorporationMaintenance of hierarchical index in relational systemUS6574655Jun 29, 1999Jun 3, 2003Thomson Licensing SaAssociative management of multimedia assets and associated resources using multi-domain agent-based communication between heterogeneous peersUS6584458Feb 19, 1999Jun 24, 2003Novell, Inc.Method and apparatuses for creating a full text index accommodating child wordsUS6584459Jun 2, 1999Jun 24, 2003International Business Machines CorporationDatabase extender for storing, querying, and retrieving structured documentsUS6604100Feb 8, 2001Aug 5, 2003At&T Corp.Method for converting relational data into a structured documentUS6636845Jan 31, 2002Oct 21, 2003International Business Machines CorporationGenerating one or more XML documents from a single SQL queryUS6643633Jan 31, 2002Nov 4, 2003International Business Machines CorporationStoring fragmented XML data into a relational database by decomposing XML documents with application specific mappingsUS6643652Jan 12, 2001Nov 4, 2003Saba Software, Inc.Method and apparatus for managing data exchange among systems in a networkUS6654734Aug 30, 2000Nov 25, 2003International Business Machines CorporationSystem and method for query processing and optimization for XML repositoriesUS6654761Jul 29, 1998Nov 25, 2003Inxight Software, Inc.Controlling which part of data defining a node-link structure is in memoryUS6662342Dec 13, 1999Dec 9, 2003International Business Machines CorporationMethod, system, and program for providing access to objects in a documentUS6675230Aug 22, 2000Jan 6, 2004International Business Machines CorporationMethod, system, and program for embedding a user interface object in another user interface objectUS6684204Jun 19, 2000Jan 27, 2004International Business Machines CorporationMethod for conducting a search on a network which includes documents having a plurality of tagsUS6708186Sep 28, 2000Mar 16, 2004Oracle International CorporationAggregating and manipulating dictionary metadata in a database systemUS6718322Oct 1, 1999Apr 6, 2004Ncr CorporationSQL-based analytic algorithm for rule inductionUS6721723Dec 23, 1999Apr 13, 20041St Desk Systems, Inc.Streaming metatree data structure for indexing information in a data baseUS6721727Nov 29, 2000Apr 13, 2004International Business Machines CorporationXML documents stored as column dataUS6721747Jan 12, 2001Apr 13, 2004Saba Software, Inc.Method and apparatus for an information serverUS6725212Aug 31, 2001Apr 20, 2004International Business Machines CorporationPlatform-independent method and system for graphically presenting the evaluation of a query in a database management systemUS6732222Feb 1, 2002May 4, 2004Silicon Motion, Inc.Method for performing flash memory file managementUS6754661Feb 22, 2000Jun 22, 2004Microsoft CorporationHierarchical storage systems for holding evidentiary objects and methods of creating and operating upon hierarchical storage systemsUS6772350May 14, 1999Aug 3, 2004E.Piphany, Inc.System and method for controlling access to resources in a distributed environmentUS6772412Mar 16, 2001Aug 3, 2004Omron CorporationData processing device equipped with a thread switching circuitUS6778977Apr 19, 2001Aug 17, 2004Microsoft CorporationMethod and system for creating a database table index using multiple processorsUS6782380Apr 14, 2000Aug 24, 2004David Victor ThedeMethod and system for indexing and searching contents of extensible mark-up language (XML) documentsUS6785673Dec 28, 2001Aug 31, 2004At&T Corp.Method for converting relational data into XMLUS6795821Jul 17, 2001Sep 21, 2004Trendium, Inc.Database systems, methods and computer program products including primary key and super key indexes for use with partitioned tablesUS6801224Sep 14, 2000Oct 5, 2004International Business Machines CorporationMethod, system, and program for generating a graphical user interface window for an application programUS6804677Feb 26, 2001Oct 12, 2004Ori Software Development Ltd.Encoding semi-structured data for efficient search and browsingUS6826568Dec 20, 2001Nov 30, 2004Microsoft CorporationMethods and system for model matchingUS6826727Nov 24, 1999Nov 30, 2004Bitstream Inc.Apparatus, methods, programming for automatically laying out documentsUS6836778May 1, 2003Dec 28, 2004Oracle International CorporationTechniques for changing XML content in a relational databaseUS6836857Oct 18, 2001Dec 28, 2004Sun Microsystems, Inc.Mechanism for debugging a computer processUS6871204Sep 6, 2001Mar 22, 2005Oracle International CorporationApparatus and method for mapping relational data and metadata to XMLUS6889231Dec 2, 2002May 3, 2005Oracle International CorporationAsynchronous information sharing systemUS6915304May 23, 2001Jul 5, 2005Kenneth A. KrupaSystem and method for converting an XML data structure into a relational databaseUS6915307May 6, 2002Jul 5, 2005Inktomi CorporationHigh performance object cacheUS6918082Dec 17, 1998Jul 12, 2005Jeffrey M. GrossElectronic document proofing systemUS6964025Mar 20, 2001Nov 8, 2005Microsoft CorporationAuto thumbnail galleryUS7028028May 17, 2001Apr 11, 2006Enosys Markets,Inc.System for querying markup language data stored in a relational database according to markup language schemaUS7031956Oct 9, 2001Apr 18, 2006Verizon Laboratories Inc.System and method for synchronizing and/or updating an existing relational database with supplemental XML dataUS7043716Jun 13, 2001May 9, 2006Arius Software CorporationSystem and method for multiple level architecture by use of abstract application notationUS7051042 *May 1, 2003May 23, 2006Oracle International CorporationTechniques for transferring a serialized image of XML dataUS7062507Feb 24, 2003Jun 13, 2006The Boeing CompanyIndexing profile for efficient and scalable XML based publish and subscribe systemUS7072896Feb 14, 2001Jul 4, 2006Verizon Laboratories Inc.System and method for automatic loading of an XML document defined by a document-type definition into a relational database including the generation of a relational schema thereforUS7124137Dec 19, 2002Oct 17, 2006International Business Machines CorporationMethod, system, and program for optimizing processing of nested functions* Cited by examinerNon-Patent CitationsReference1"Oracle 9i Project XDB"-The XML Database-Oracle-2001 (PPS 1-19).2 *"XQuery 1.0 and XPath 2.0 Functions and Operators," W3C, Nov. 12, 2003, available at: , pp. 1-193.3"Notice of Allowance and Fee Due" received in 10/944, 170 dated Apr. 7, 2008, 8 pgs.4"Oracle 9i Project XDB"�The XML Database�Oracle�2001 (PPS 1-19).5 *"XQuery 1.0 and XPath 2.0 Functions and Operators," W3C, Nov. 12, 2003, available at: <http://www.w3c.org/TR/2003/WD-xpath-functions-20031112>, pp. 1-193.6Amended Claims, App. No. 01 970 715.7 13 pgs.7Australian Application No. 2001290693�current claims, 17 pgs.8Australian Governement, "Examiner's first report on patent application No. 2007229359", received Mar. 5, 2008, 2 pgs.9Australian Government, "Examiner's first report on patent application No. 2007229358", received Mar. 5, 2008, 2 pgs.10Australian Office Action; Examiner's first report on patent application No. 2001290693, dated Jun. 27, 2006, 4 pgs.11Banerjee, Sandeepan et al., "Oracle8i-The XML Enabled Data Management System" -Oracle Corporation, Mar. 2000, IEEE, pp. 561-568.12Banerjee, Sandeepan et al., "Oracle8i�The XML Enabled Data Management System" �Oracle Corporation, Mar. 2000, IEEE, pp. 561-568.13Bohannon, Philip, et al., "From XML Schema to Relations: A Cost-Based Approach to XML Storage" -Bell Laboratories, IEEE-2002-Proceedings of the 18th International Conference on Data Engineering (ICDE '02), pp. 1-28.14Bohannon, Philip, et al., "From XML Schema to Relations: A Cost-Based Approach to XML Storage" �Bell Laboratories, IEEE�2002�Proceedings of the 18th International Conference on Data Engineering (ICDE '02), pp. 1-28.15Bourret, R. et al.: A generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases, Jun. 8-9, 2000, IEEE Computing SOC., pp. 134-143.16Braga, Daniele et al., "A Graphical Environment to Query XML Data with Query," Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE '03), 2003, IEEE, 10 pages.17Chae, MI-OK et al., "Design and Implementation of an Object-Oriented Multimedia DBMS Tightly Coupled with Information Retrieval Functions," Proc. 17th IASTED International Conference on Applied Informatics, Feb. 15-18, 1999, abstract.18Chen, Cindy Xinmin, et al., "XML Queries SQL," Proceedings of the First International Conference on Web-Age Information Management, ISBN: 3-540-67627-9, 9 pages.19Chen, Ruey-Shun et al., "Developing an XML framework for metadata system", Trinity College Dublin, Proc. of the 1st Inter. Sympo. on Information and Communication, pp. 267-272.20Cheng, Josephine et al., "IBM DB2 XML Extender, An end-to-end solution for storing and retrieving XML documents.," IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.21Cheng, Josephine, et al., "XML and DB2," 16th International Conference on Data Engineering, May 2000, 5 pages.22Choi, Byron et al., "The XQuey Formal Semantics: A Foundation for Implementation Optimization," May 31, 2002, IEEE XP-002353605, 15 pages.23Claims, Application No. 05 760 442.3-2201, 8 pages.24Claims, patent application No. 2007229358, 8 pgs.25Claims, patent application No. 2007229359, 8 pgs.26Claims, Patent application No. 533163/2003, 9 pages.27Claims, PCT/US2005/021259, dated Nov. 30, 2006, 8 pages (attached).28Cooper, Brian F. et al., " A Fast Index for Semistructured Data ," Proceeding of the International Conference on Very Large Databases, 2001, XP-002303292, pp. 341-350.29Current claims in China for foreign patent application No. 200480011704.3 (4 pgs).30Current claims in PCT/US02/30783, pp. 1-8.31Current claims in PCT/US03/35551, pp. 1-4.32Current Claims Patent App. 2001290693, 7 pages.33Current Claims PCT/US02/31168, EP App. No. 02799692.5, 8 pages.34Current Claims, PCT/US2005/011763, 4 pages.35Current Claims, PCT/US2005/020795, 5 pages.36Current Claims, PCT/US2005/021259, 10 pages.37Current Claims, PCT/US2005/021259, 15 pages.38Damiani, Ernesto et al., "Securing XML Documents", LNCS 1777, Mar. 2000, 15 pgs.39Damiani, Ernesto, et al., "Design and Implementation of an access control processor for XML documents", Computer Networks 33 (2000), Jun. 2000, 17 pgs.40Dayen, I., "Storing XML in Relational Databases", XML.com, XP-002275971(1998-2004), pp. 1-13.41Drake, Mark et al., "Understanding the Oracle9i XML Type," Oracle Corporation, 2004, http://otn.oracle.com/oramag/oracle/01-nov/o61xml.html?-template=/ocom/technology, data retrieved Jun. 29, 2004, pp. 1-5.42Drake, Mark et al., "Understanding the Oracle9i XML Type," Oracle Corporation, 2004, http://otn.oracle.com/oramag/oracle/01-nov/o61xml.html?�template=/ocom/technology, data retrieved Jun. 29, 2004, pp. 1-5.43European Patent Office, "Communication Pursuant to Article 94(3) EPC", Application No. 05 760 442.3-2201, dated Jun. 20, 2008, 2 pages.44European Patent Office, "Communication Pursuant to Article 96(2) EPC," App. No. 01 970 715.7, dated Jul. 19, 2006, 8 pgs.45European Patent Office, "Communication Pursuant to Article 96(2) EPC," EP App. No. 02799692.5, dated Jan. 18, 2006, 5 pages.46Florescu, Daniela et al., "A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database," INRIA Rocquencourt P Project Rodin-Rapport De Recherche, May 1999, pp. 1-32.47Florescu, Daniela et al., "A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database," INRIA Rocquencourt P Project Rodin�Rapport De Recherche, May 1999, pp. 1-32.48Funderbunk, J. et al., "XML programming with SQL/XML and XQuery", IBM Systems Journal, XP-002295973 (2002), pp. 642-665.49Gennick , Johnathan, "SQL in, XML out," Oracle Corporation, 2004, http://otn.oracle.com/oramag/oracle/03-may/o33xml.html?-template=/ocom/technology, data retrieved Jun. 29, 2004.50Gennick , Johnathan, "SQL in, XML out," Oracle Corporation, 2004, http://otn.oracle.com/oramag/oracle/03-may/o33xml.html?�template=/ocom/technology, data retrieved Jun. 29, 2004.51Gennick, Jonathan, "SQL in, XML out", May/Jun. 2003, Oracle Magazine, 5 pgs.52Hierarchical Queries, XP-002295972, pp. 8-3 to 8-7, 14 pages.53Higgens, Shelley, "Oracle9i, Case Studies-XML Applications," Oracle Corporation ,Release 1 (9.0.1), Jun. 2001, Part No. A88895-01, pp. 1-462 (On CD-Rom).54Higgens, Shelley, "Oracle9i, Case Studies�XML Applications," Oracle Corporation ,Release 1 (9.0.1), Jun. 2001, Part No. A88895-01, pp. 1-462 (On CD-Rom).55Higgins, Shelley, "Oracle9i, Application Developer's Guide-XML," Oracle Corporation, Release 1 (9.0.1), Jun. 2001, Part No. A88894-01, pp. 1-1,362. (On CD-Rom).56Higgins, Shelley, "Oracle9i, Application Developer's Guide�XML," Oracle Corporation, Release 1 (9.0.1), Jun. 2001, Part No. A88894-01, pp. 1-1,362. (On CD-Rom).57Hironobu, Koyaku, "What is brought to SQL Server 2000 by XML?", partial English translation, Enterprise Servers, IDG Japan, Dec. 1, 2000, vol. 3, No. 12, 1 page.58International Preli Minary Examining Authority, "Written Opinion," PCT/US2005/021259, dated Oct. 13, 2006, 7 pages.59International Preliminary Examination Report, Application No. PCT/US02/30783, Apr. 1, 2004, 15 pages.60International Preliminary Examination Report, Application No. PCT/US02/30783, Apr. 1, 2004, pp. 1-14.61International Preliminary Examination Report, Application No. PCT/US03/35551, Oct. 8, 2004, pp. 1-17.62International Preliminary Examining Authority, "Notification Concerning Informal Communications with the Applicant," PCT/US2005/021259, dated May 11, 2006, 4 pgs.63International Preliminary Examining Authority, "Notification of Transmittal of the International Preliminary Report on Patentability," PCT/US2005/021259, dated Feb. 2, 2007, 9 pages.64International Preliminary Examining Authority, "Notification of Transmittal of the International Preliminary Report on Patentability," PCT/US2005/011763, received May 15, 2006, 10 pages (including 3 pages of claims).65International Searching Authority, "Notification of the Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration," PCT/US2005/020795, Mailing Date Sep. 27, 2005, 13 pages.66International Searching Authority, "Notification of Transmittal of the International Search Report and the Written Opinion of the International Authority, or the Declaration," Nov. 2, 2004, PCT/US2004/010018, 14 pages.67International Searching Authority, "Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration," PCT/US2005/011763, dated Aug. 6, 2005, 12 pages.68International Searching Authority, "Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration," PCT/US2005/021259, dated Nov. 24, 2005, 13 pages.69International Searching Authority, International Search Report and Written Opinion, PCT/US2004/010018, dated Nov. 11, 2004, 14 pages.70IP Australia, "Examiner's Report No. 2, "Patent App. 2001290693, received Mar. 8, 2007, 2 pages.71Jajodia, Sushil, et al., "Toward a Multilevel Secure Relational Data Model," ACM, 1991, 8393 SIGMOD Record, 20 (1991) Jun., No. 2, New York, US, XP 000364619, pp. 50-59.72Japanese Patent Office, "Notice of Grounds of Rejection", Patent application No. 533163/2003, mailed Aug. 21, 2008 / received Aug. 21, 2008, 7 pages.73Kang, Ji-Hoon et al., "An XQuery Engine for Digital Library Systems that support XML data," Proceedings of the 2004 International Symposium on Application and the Internet Workshops, IEEE XP010684128, 5 pages.74Kang, Ji-Hoon et al., "An XQuery Engine for Digital Library Systems that support XML data," Proceedings of the 2004 International Symposium on Application and the Internet Workshops, IEEE XP-0010684128, 5 pages.75Katz, Howard et al., "Integrating XQuery and Relational Database Systems," Chapter 7-XQuery from the Expertrs: A Guide to the W3C XML Query Language, Addison Wesley Professional, Aug. 22, 2003, ISBM 978-0-321-18060-5, pp. 353-391.76Katz, Howard et al., "Integrating XQuery and Relational Database Systems," Chapter 7�XQuery from the Expertrs: A Guide to the W3C XML Query Language, Addison Wesley Professional, Aug. 22, 2003, ISBM 978-0-321-18060-5, pp. 353-391.77Khan, Latifur, "A Performance Evaluation of Storing XML Data in Relational Database Management Systems" -and Yan Rao-ACM-2001 (pp. 31-38).78Khan, Latifur, "A Performance Evaluation of Storing XML Data in Relational Database Management Systems" �and Yan Rao�ACM-2001 (pp. 31-38).79Lawrence et al. "Integrating Relational Database Schemas Using a Standardized Dictionary" -2001-ACM (pp. 225-230).80Lawrence et al. "Integrating Relational Database Schemas Using a Standardized Dictionary" �2001�ACM (pp. 225-230).81Lo et al., "XAS: A System for Accessing Componentized, Virtual XML Documents," IEEE, 2001, pp. 493-502.82Makoto, Onizuka, "XML and Database", partial English translation, XML Magazine, Shoeisha Co., Ltd., Jul. 1, 2000, vol. 10, No. 3, 1 page.83Manolescu, Dragos, Review of "Metadata solutions: using metamodels, repositories, XML, and enterprise portals to generate information on demand by Adrienne Tannenbaum", Mar. 2003, ACM Press, vol. 28, Issue 2, p. 38.84 *McHugh et al., "Query Optimization for XML," 1999, 25th VLDB Conference, pp. 315-326.85McHugh, Jason et al., "Query Optimization for XML", XP-002333353, Proceedings of the 25th VLDB Conference (1999) pp. 315-326.86McHugh, Jason, et al. "Indexing Semistructured Data," Stanford Science Department, 1998, XP-002248313, pp. 1-21.87Melton, Jim, "ISO-ANSI Working Draft, XML-Related Specifications (SQL/XML)," WG3: DRS-020, H2-2002-365, Aug. 2002, 154 pages.88Murthy, Ravi et al., "XML Schemas in Oracle XML DB," Proceedings of the 29th VLDB Conference, 2003, IEEE XP-002353604, pp. 1009-1018.89Myllymaki, Jussi, "Effective Wed data Extraction with Standard XML Technologies," WWW10, May 1-5, 2001, pp. 689-696.90Noser, Hansrudi et al., "Dynamic 3D Visualization of Database-Defined Tree Structures on the WWW by Using Rewriting Systems," 2000, IEEE, XP-002262516, pp. 247-254.91Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration received from International application No. PCT/US2005/011762.92Office Action from China for foreign patent application No. 200480011704.3 dated Feb. 29, 2008 (6 pgs).93Oracle 9l-XML Database Developer's Guide-Oracle, XML DB, Release 2(9.2), Part No. A96620-02, Part IV Chapter 10, 10-1�10-21, Shelley Higgins (24 pgs).94Oracle Corporation, "Oracle9i Application Server, Administrator's Guide," Release 2 (9.0.2), May 2002, Part No. A92171-02, Part No. A92171-02, pp. 1-392. (On CD-Rom).95Oracle Corporation, "Oracle9i XML Database Developer's Guide-Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-01, pp. 5-8-5-10, 5-21-5-24, 5-52-5-70, 10-5-10-20 and 11-1-11-20 (60 pgs).96Oracle Corporation, "Oracle9i XML Database Developer's Guide-Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, pp. 10-1-10-54.97Oracle Corporation, "Oracle9i XML Database Developer's Guide-Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, pp. 5-8-5-10, 5-21-5-24 and 5-32-5-52.98Oracle Corporation, "Oracle9i XML Database Developer's Guide�Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-01, pp. 5-8-5-10, 5-21-5-24, 5-52-5-70, 10-5-10-20 and 11-1-11-20 (60 pgs).99Oracle Corporation, "Oracle9i XML Database Developer's Guide�Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, pp. 10-1-10-54.100Oracle Corporation, "Oracle9i XML Database Developer's Guide�Oracle XML DB," Release 2 (9.2), Mar. 2002, Part No. A96620-1, pp. 5-8-5-10, 5-21-5-24 and 5-32-5-52.101Oracle, "Oracle 9i XML Developer's Kits Guide-XDK" Release 2 (9.2) Online retrieved at www.oracle.com/pls/db92/db92.docindex, Mar. 2002, 774 pages (Chapters 13-19 extracted, 88 pages).102Oracle, "Oracle 9i XML Developer's Kits Guide�XDK" Release 2 (9.2) Online retrieved at www.oracle.com/pls/db92/db92.docindex, Mar. 2002, 774 pages (Chapters 13-19 extracted, 88 pages).103PCT/US2004/010018-current claims.104PCT/US2004/010018�current claims.105Pending claims from International application No. PCT/US2005/011762.106Peng, Feng et al., "XPath queries on streaming data", 2003, ACM Press, pp. 431-442.107Ramakrishnan, Ragu et al., "SRQL: Sorted Relational Query Language" Jul. 1-3, 1998, IEEE, pp. 84-95.108Rollman , Rich, "SQL Server 2000 XML Enhancements", Microsoft Corp., Powerpoint Presentation at Mircrosoft TechEd, Jun. 2000, 42 pgs.109Rys, Michael et al., "Integrating XQuery and Relational Database Systems," Chapter 7-XQuery from the Experts: A Guide to the W3C XML Query Language, Addison Wesley Professional, Aug. 22, 2003, ISBN 978-0-321-18060-5, pp. 353-391.110Rys, Michael et al., "Integrating XQuery and Relational Database Systems," Chapter 7�XQuery from the Experts: A Guide to the W3C XML Query Language, Addison Wesley Professional, Aug. 22, 2003, ISBN 978-0-321-18060-5, pp. 353-391.111Schmidt et al.-"Efficient Relational Storage and Retrieval of XML Documents" CWI, The Netherlands (pp. 1-6).112Schmidt et al., "Why and How to Benchmark XML Databases," SIGMOND Record, vol. 3, No. 3, Sep. 2001, pp. 27-32.113Schmidt et al.�"Efficient Relational Storage and Retrieval of XML Documents" CWI, The Netherlands (pp. 1-6).114Shanmugasundaram J., et al. "Querying XML Views of Relational Data," Proceedings of the 27th Very Large Databases Conference, Rome, Italy, Sep. 2001, pp. 261-270.115Shanmugasundaram, Jayavel, et al., "Querying XML Views of Relational Data," Proceedings of the 27th Very Large Databases Conference, Rome, Italy, Sep. 2001, pp. 261-270.116Tomoharu, Asami, "Development of Database System by XML, Relaxer, and JDBC", partial English translation, XML Press, Gijutsu-Hyohron Co., Jul. 10, 2001, vol. 3, 2 pages.117Vion-Dury, Jean-Yves, "XPath on left and right sides of rules: toward compact XML tree rewriting through node patterns", 2003, ACM Press, pp. 19-25.118Vorthmann, Scott et al., "Beyond Schemas, Schema Adjuncts and the Outside World," Markup Languages, Online!, vol. 2, No. 3, Jun. 2000, pp. 1-8.119W3C, "Extensible Markup Language (XML) 1.0 (Third Edition)", W3C Recommendation, dated Feb. 4, 2004, 34 pages.120W3C, "XML Path Language (XPath) 2.0," W3C Working Draft Dated Apr. 4, 2005, 89 pages.121W3C, "XML Schema Part 1: Structures," W3C Recommendation, May 2, 2001, retrieved from the internet :, retrieved on Apr. 14, 2005, pp. 1-186.122W3C, "XML Schema Part 2: Datatypes," W3C Recommendation, May 2, 2001, retrieved from the internet:, retrieved on Apr. 14, 2005, pp. 1-138.123W3C, "XML Syntax for XQuery 1.0 (XQueryX)," W3C Recommendation, Working Draft, Dec. 19, 2003, retrieved from the internet, retrieved on Apr. 12, 2005, pp. 1-55.124W3C, "XQuery 1.0 and XPath 2.0 Data Model," W3C Working Draft dated Apr. 4, 2005, 91 pages.125W3C, "XQuery 1.0: An XML Query Language," W3C Recommendation, Working Draft, Oct. 29, 2004, retrieved from the internet, retrieved on Apr. 14, 2005, pp. 1-189.126W3C, "XQuery 1.0: An XML Query Language," W3C Working Draft dated Apr. 4, 2005, 170 pages.127W3C, "XSL Transformations (XSLT) Version 2.0," W3C Working Draft dated Apr. 4, 2005, 346 pages.128W3C, "XML Schema Part 1: Structures," W3C Recommendation, May 2, 2001, retrieved from the internet :<http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/>, retrieved on Apr. 14, 2005, pp. 1-186.129W3C, "XML Schema Part 2: Datatypes," W3C Recommendation, May 2, 2001, retrieved from the internet:<http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/>, retrieved on Apr. 14, 2005, pp. 1-138.130W3C, "XML Syntax for XQuery 1.0 (XQueryX)," W3C Recommendation, Working Draft, Dec. 19, 2003, retrieved from the internet<http://www.w3.org/TR/2003/WD-xquery-20031219>, retrieved on Apr. 12, 2005, pp. 1-55.131W3C, "XQuery 1.0: An XML Query Language," W3C Recommendation, Working Draft, Oct. 29, 2004, retrieved from the internet<http://www.w3.org/TR/2004/WD-xquery-20041029>, retrieved on Apr. 14, 2005, pp. 1-189.132Written Opinion, Application No. PCT/US03/35551, Nov. 10, 2004, 6 pages.133Yoshikawa, Masatoshi et al., "XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases", XP-001143686, ACM Transactions on Internet Technology (2001), pp. 110-141.134Zemke, Fred, "XML Query," Change Proposal, ISO/IEC JTC1/SC32 WG3:SIA-nnn ANSI NCITS H2-2004-02lrl, Mar. 14, 2004, 29 pages.135Zhang, Hui et al., "XQuery rewriting at the relational algebra level," Computer Systems Science and Engineering, vol. 18, No. 5, Sep. 2003, IEEE XP-009056809, pp. 241-262.136Zhang, Wansong, et al., "An Encoding Scheme for Indexing XML Data," E-Commerce and E-Service, 2004, XP-010697639, pp. 526-529.137Zhang, Xin et al., "Honey, I Shrunk the XQuery! -An XML Algebra Optimization Approach," Submission for WIDM'02, IEEE XP-002316448, 14 pages.138Zhang, Xin et al., "Honey, I Shrunk the XQuery! �An XML Algebra Optimization Approach," Submission for WIDM'02, IEEE XP-002316448, 14 pages.139Zisman et al., "Using XML to Build Consistency Rules for Distributed Specifications," Proceedings of the Tenth International Workshop on Software Specification and Design (IWSD'00), IEEE 2000, 8 pages.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS8209664 *Mar 18, 2009Jun 26, 2012Microsoft CorporationHigh level programming extensions for distributed data parallel processingUS8255790 *Sep 8, 2006Aug 28, 2012Microsoft CorporationXML based form modification with import/export capabilityUS8417714 *Jan 22, 2010Apr 9, 2013Oracle International CorporationTechniques for fast and scalable XML generation and aggregation over binary XMLUS8655894 *Apr 26, 2010Feb 18, 2014Nokia CorporationMethod and apparatus for index generation and useUS8924623 *Jul 28, 2010Dec 30, 2014Oricane AbMethod for managing multi-layered data structures in a pipelined memory architectureUS20080065978 *Sep 8, 2006Mar 13, 2008Microsoft CorporationXML Based Form Modification With Import/Export CapabilityUS20100241827 *Mar 18, 2009Sep 23, 2010Microsoft CorporationHigh Level Programming Extensions For Distributed Data Parallel ProcessingUS20110184969 *Jan 22, 2010Jul 28, 2011Sam IdiculaTechniques for fast and scalable xml generation and aggregation over binary xmlUS20110264666 *Apr 26, 2010Oct 27, 2011Nokia CorporationMethod and apparatus for index generation and useUS20120191919 *Jul 28, 2010Jul 26, 2012SUNDSTROEM MikaelMethod for managing multi-layered data structures in a pipelined memory architecture* Cited by examinerClassifications U.S. Classification715/234International ClassificationG06N3/00Cooperative ClassificationG06F17/30932, G06F17/30917European ClassificationG06F17/30X7P2, G06F17/30X3DLegal EventsDateCodeEventDescriptionFeb 19, 2014FPAYFee paymentYear of fee payment: 4Aug 16, 2011CCCertificate of correctionOct 6, 2005ASAssignmentOwner name: ORACLE INTERNATIONAL CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WARNER, JAMES W.;LIU, ZHEN HUA;KRISHNAPRASAD, MURALIDHAR;REEL/FRAME:017086/0852Effective date: 20051005RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services