WO2004077277A3 - System and methods for implementing an xml - Google Patents
System and methods for implementing an xml Download PDFInfo
- Publication number
- WO2004077277A3 WO2004077277A3 PCT/US2004/006104 US2004006104W WO2004077277A3 WO 2004077277 A3 WO2004077277 A3 WO 2004077277A3 US 2004006104 W US2004006104 W US 2004006104W WO 2004077277 A3 WO2004077277 A3 WO 2004077277A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- query
- implementation
- xml
- xquery
- xqrl
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
- G06F16/835—Query processing
- G06F16/8358—Query translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Abstract
Systems and methods in accordance with the present invention provide for an implementation of the XQuery standard, and such an implementation will be referred to herein as an XQRL (XML Query language) implementation. An XQRL implementation can be based on a token stream representation, which allows large XML documents to be processed without having to first read the entire document. An XQRL implementation can also utilize a streaming XQuery engine. A set of algorithms and a set of rewrite rules can be used for the implementation. Given a query, a set of rules can be applied to that query to transform the query into another query. Some of these rules allow the resulting query to be streamable. In other words, a standard query that would otherwise require an XML document to be read into memory can now be transformed into a query that can work on an XML stream. The type system of the XQuery language can be based on XML Schema, and the basic types of XML Schema can have derived types. The XQuery programs can execute in a context comprising of variable bindings, namespaces, operators, default parameters etc. This description is not intended to be a complete description of, or limit the scope of, the invention. Other features, aspects, and objects of the invention can be obtained from a review of the specification, the figures, and the claims.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US45038103P | 2003-02-27 | 2003-02-27 | |
US60/450,381 | 2003-02-27 | ||
US10/787,714 US7194462B2 (en) | 2003-02-27 | 2004-02-26 | Systems and methods for implementing an XML query language |
US10/787,714 | 2004-02-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2004077277A2 WO2004077277A2 (en) | 2004-09-10 |
WO2004077277A3 true WO2004077277A3 (en) | 2005-01-06 |
Family
ID=32930552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/006104 WO2004077277A2 (en) | 2003-02-27 | 2004-02-27 | System and methods for implementing an xml |
Country Status (2)
Country | Link |
---|---|
US (2) | US7194462B2 (en) |
WO (1) | WO2004077277A2 (en) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7930277B2 (en) * | 2004-04-21 | 2011-04-19 | Oracle International Corporation | Cost-based optimizer for an XML data repository within a database |
US7509631B2 (en) * | 2004-05-21 | 2009-03-24 | Bea Systems, Inc. | Systems and methods for implementing a computer language type system |
US20060277215A1 (en) * | 2005-05-09 | 2006-12-07 | Jason Siegel | Health-care related database middleware |
US8583694B2 (en) * | 2005-05-09 | 2013-11-12 | Atlas Development Corporation | Health-care related database middleware |
US7779396B2 (en) | 2005-08-10 | 2010-08-17 | Microsoft Corporation | Syntactic program language translation |
US7814065B2 (en) * | 2005-08-16 | 2010-10-12 | Oracle International Corporation | Affinity-based recovery/failover in a cluster environment |
US8073841B2 (en) * | 2005-10-07 | 2011-12-06 | Oracle International Corporation | Optimizing correlated XML extracts |
US20070250471A1 (en) * | 2006-04-25 | 2007-10-25 | International Business Machines Corporation | Running XPath queries over XML streams with incremental predicate evaluation |
US7853573B2 (en) * | 2006-05-03 | 2010-12-14 | Oracle International Corporation | Efficient replication of XML data in a relational database management system |
US20070294217A1 (en) * | 2006-06-14 | 2007-12-20 | Nec Laboratories America, Inc. | Safety guarantee of continuous join queries over punctuated data streams |
US20080097959A1 (en) * | 2006-06-14 | 2008-04-24 | Nec Laboratories America, Inc. | Scalable xml filtering with bottom up path matching and encoded path joins |
US20080154860A1 (en) * | 2006-06-14 | 2008-06-26 | Nec Laboratories America, Inc. | Efficient processing of tree pattern queries over xml documents |
US7730080B2 (en) * | 2006-06-23 | 2010-06-01 | Oracle International Corporation | Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct |
US7801856B2 (en) * | 2006-08-09 | 2010-09-21 | Oracle International Corporation | Using XML for flexible replication of complex types |
US8397226B2 (en) * | 2006-08-14 | 2013-03-12 | Microsoft Corporation | Pattern matching over structured literals |
US7747569B2 (en) * | 2006-09-22 | 2010-06-29 | Raytheon Company | Systems, methods, and language for selection and retrieval of information from databases |
US7958112B2 (en) * | 2008-08-08 | 2011-06-07 | Oracle International Corporation | Interleaving query transformations for XML indexes |
US9128895B2 (en) * | 2009-02-19 | 2015-09-08 | Oracle International Corporation | Intelligent flood control management |
US8266172B2 (en) * | 2009-04-03 | 2012-09-11 | Microsoft Corporation | Data parallel query analysis |
US8713426B2 (en) * | 2009-06-25 | 2014-04-29 | Oracle International Corporation | Technique for skipping irrelevant portions of documents during streaming XPath evaluation |
US8539457B2 (en) * | 2009-11-06 | 2013-09-17 | Microsoft Corporation | Partial on-demand lazy semantic analysis |
US9165086B2 (en) | 2010-01-20 | 2015-10-20 | Oracle International Corporation | Hybrid binary XML storage model for efficient XML processing |
US8326821B2 (en) | 2010-08-25 | 2012-12-04 | International Business Machines Corporation | Transforming relational queries into stream processing |
US20120079583A1 (en) * | 2010-09-23 | 2012-03-29 | Microsoft Corporation | Offload reads and writes |
US9092149B2 (en) | 2010-11-03 | 2015-07-28 | Microsoft Technology Licensing, Llc | Virtualization and offload reads and writes |
US9146765B2 (en) | 2011-03-11 | 2015-09-29 | Microsoft Technology Licensing, Llc | Virtual disk storage techniques |
US20120246154A1 (en) * | 2011-03-23 | 2012-09-27 | International Business Machines Corporation | Aggregating search results based on associating data instances with knowledge base entities |
US9959326B2 (en) | 2011-03-23 | 2018-05-01 | International Business Machines Corporation | Annotating schema elements based on associating data instances with knowledge base entities |
US9817582B2 (en) | 2012-01-09 | 2017-11-14 | Microsoft Technology Licensing, Llc | Offload read and write offload provider |
US9071585B2 (en) | 2012-12-12 | 2015-06-30 | Microsoft Technology Licensing, Llc | Copy offload for disparate offload providers |
US9251201B2 (en) | 2012-12-14 | 2016-02-02 | Microsoft Technology Licensing, Llc | Compatibly extending offload token size |
US11909707B2 (en) * | 2022-04-15 | 2024-02-20 | Red Hat, Inc. | Message schema migration in messaging systems |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6366934B1 (en) * | 1998-10-08 | 2002-04-02 | International Business Machines Corporation | Method and apparatus for querying structured documents using a database extender |
US6654734B1 (en) * | 2000-08-30 | 2003-11-25 | International Business Machines Corporation | System and method for query processing and optimization for XML repositories |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7493603B2 (en) * | 2002-10-15 | 2009-02-17 | International Business Machines Corporation | Annotated automaton encoding of XML schema for high performance schema validation |
-
2004
- 2004-02-26 US US10/787,714 patent/US7194462B2/en active Active
- 2004-02-27 WO PCT/US2004/006104 patent/WO2004077277A2/en active Application Filing
- 2004-11-30 US US10/999,746 patent/US7571160B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6366934B1 (en) * | 1998-10-08 | 2002-04-02 | International Business Machines Corporation | Method and apparatus for querying structured documents using a database extender |
US6654734B1 (en) * | 2000-08-30 | 2003-11-25 | International Business Machines Corporation | System and method for query processing and optimization for XML repositories |
Also Published As
Publication number | Publication date |
---|---|
US20050114328A1 (en) | 2005-05-26 |
US7571160B2 (en) | 2009-08-04 |
US7194462B2 (en) | 2007-03-20 |
US20050131875A1 (en) | 2005-06-16 |
WO2004077277A2 (en) | 2004-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2004077277A3 (en) | System and methods for implementing an xml | |
Roediger III et al. | Components of processing. | |
WO2007084844A3 (en) | Method and system for dynamic digital rights bundling | |
WO2007127579A3 (en) | System and method for topical document searching | |
WO2002035316A3 (en) | Method and apparatus for query and analysis | |
WO2004107112A3 (en) | Data federation methods and system | |
WO2002097676A3 (en) | Integrating tablespaces with different block sizes | |
BR0006690A (en) | Extensible publishing and publishing system with multiple sources and related methods | |
WO2004079595A3 (en) | System and method for processing electronic data from multiple data sources | |
WO2004051966A3 (en) | System and methodology providing intelligent resource fork | |
WO2007146994A3 (en) | Content enhancement based on contextual data within a feed | |
WO2009094594A3 (en) | Distributed indexing of file content | |
EP1746517A3 (en) | XPath automaton systems and methods | |
WO2003050720A3 (en) | Database system having heterogeneous object types | |
WO2002047463A3 (en) | A method and apparatus for transforming data | |
WO2003052576A3 (en) | Electronic file management | |
US9519627B2 (en) | Grammar generation for XML schema definitions | |
GB0106107D0 (en) | Data Importer | |
US20160259763A1 (en) | Grammar generation for augmented datatypes | |
US10915594B2 (en) | Associating documents with application programming interfaces | |
MUTLU | Effect of formaldehyde on the gelatinous zooplankton (Pleurobrachia pileus, Aurelia aurita) during preservation | |
Troth | Policing the organic field | |
WO2010009960A3 (en) | Mark-up language engine | |
WO2000051288A3 (en) | Modification of the itu-t recommendation x.741 for a uniform access protection of managed objects and files | |
Barbarossa et al. | Multilag high-order ambiguity function for multicomponent polynomial phase signal modeling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
122 | Ep: pct application non-entry in european phase |