US7962474B2 - Parent-child query indexing for XML databases - Google Patents
Parent-child query indexing for XML databases Download PDFInfo
- Publication number
- US7962474B2 US7962474B2 US12/721,530 US72153010A US7962474B2 US 7962474 B2 US7962474 B2 US 7962474B2 US 72153010 A US72153010 A US 72153010A US 7962474 B2 US7962474 B2 US 7962474B2
- Authority
- US
- United States
- Prior art keywords
- query
- subtree
- queries
- node
- elements
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims abstract description 37
- 239000012634 fragment Substances 0.000 claims description 31
- 238000012805 post-processing Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 abstract description 11
- 230000014509 gene expression Effects 0.000 description 20
- 230000006870 function Effects 0.000 description 17
- 238000000354 decomposition reaction Methods 0.000 description 9
- 239000000470 constituent Substances 0.000 description 7
- 238000012360 testing method Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000000796 flavoring agent Substances 0.000 description 1
- 235000019634 flavors Nutrition 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000000547 structure data Methods 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
Images
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/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
-
- 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
-
- 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/99935—Query augmenting and refining, e.g. inexact access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
hash64(elem)*5+(hash64(/@)+hash64(attr));
and the hash key for A#B#C is computed as:
hash64(hash64(hash64(A),B),C)
and the hash key for A#B#C# . . . #Y#Z is computed as
hash64(hash64( . . . (hash64(hash64(hash64(A),B),C), . . . , Y),Z).
( . . . (hash64(word—1)*5+hash64(word—2)*5+ . . . )*5+hash64(word_n)).
-
- (a) find all elements with a given name,
- (b) find all elements containing a given word;
in addition, it includes the results of all two-step queries of the forms: - (c) find all elements of a given name whose text content contains a given word,
- (d) find all elements of a given name whose text content equals a given string,
- (e) find all elements of a given name with a child element of a given name,
- (f) find all elements of a given name with an attribute of a given name;
in addition, it includes the results of all three-step queries of the forms: - (g) find all elements of a given name with an attribute of a given name whose value contains a given word,
- (h) find all elements of a given name with an attribute of a given name whose value equals a given string,
- (i) find all elements of a given name with a child element of a given name whose text content contains a given word,
- (j) find all elements of a given name with a child element of a given name whose text content equals a given string,
- (k) find all elements of a given name with a parent of a given name and a child element of a given name;
and in addition, it includes the results of all three-step queries of the forms: - (l) find all elements of a given name with a child element of a given name with an attribute of a given name whose value contains a given word,
- (m) find all elements of a given name with a child element of given name with an attribute of a given name whose value equals a given string,
- (n) find all elements of a given name with a parent element of a given name with a child element of a given name whose text content contains a given word,
- (o) find all elements of a given name with a parent element of a given name with an element of a given name with a child element of a given name whose text content equals a given string,
- (p) find all elements of a given name with a grandparent element of a given name with a parent element of a given name with an element of a given name and a child element of a given name;
-
- [id1−id0], [score1−score0],
- [id2−id1], [score2−score1],
- [id3−id2], [score3−score2], . . . .
-
- [id0], [score0],
- [id1−id0], [score1−score0],
- [id2−id1], [score2−score1],
- [id3−id2], [score3−score2], . . . .
-
- [id0], [score0],
- [id1−id0], [score1−score0],
- [id2−id1], [score2−score1],
- [id3−id2], [score3−score2], . . . .
-
- A[p—11] . . . [p—1a]/B[p—21] . . . [p—2b]/C[p—31] . . . [p—3c]/ . . . /T[p_k1] . . . [p_kt]
or - A[p—11] . . . [p—1a]/B[p—21] . . . [p—2b]/C[p—31] [p—3c]/ . . . /@ T[p_k1] . . . [p_kt]
- A[p—11] . . . [p—1a]/B[p—21] . . . [p—2b]/C[p—31] . . . [p—3c]/ . . . /T[p_k1] . . . [p_kt]
-
- A[p( )]/B[q( )]/C[r( )/]/@D
will be resolved as:
1.Composer 224 takes step queries and forms the set of index search queries: - Q1: element-child-descendant-query(“A”, “B”)
- Q2: element-child-descendant-query(“B”, “C”)
- Q3: element-attribute-query(“C”, “D”)
- A[p( )]/B[q( )]/C[r( )/]/@D
TABLE I | ||||
Step Query | Subtree ID → Score | Subtree ID → Score | ||
b/ | 20 → .08 | 50 → .18 | ||
c/a | 10 → .22 | 30 → .18 | ||
The intersection of the subtree IDs for each step query is then taken. For example, the subtree/Ds “20” and “50” are intersected with the subtree IDs “10” and “30”. The intersection of these IDs is empty.
TABLE II | |||
Subtree ID → | Subtree ID → | Subtree ID → | |
Step Query | Score | Score | Score |
b/ |
20 → .08 | 50 → .18 | |
c/a | 10 → .22 | 30 → .18 | |
b/link node c | 20(10) | 50(20) | 50(40) |
TABLE III | |||
Subtree ID → | Subtree ID → | Subtree ID → | |
Step Query | Score | Score | Score |
c/a | 10 → .22 | 30 → .18 | |
a/ |
10 → .22 | 30 → .18 | 50 → .27 |
-
- (a) for constructing AND queries that specify a search within the intersection of any number of subsets specified by sub-queries,
- (b) for constructing OR queries that specify a search within the union of any number of subsets specified by sub-queries,
- (c) for constructing AND-NOT queries that specify a search within the set difference of two subsets specified by sub-queries,
- (d) for constructing WORD queries that specify a search within elements whose text nodes contain a given phrase,
- (e) for constructing ELEMENT queries that specify a search within the set of elements with a given QName,
- (f) for constructing ELEMENT-VALUE queries that specify a search within the set of elements with a given QName whose full text value exactly matches a given phrase,
- (g) for constructing ELEMENT-WORD queries that specify a search within the set of elements with a given QName whose text nodes contain a given phrase,
- (h) for constructing ELEMENT-ATTRIBUTE queries that specify a search within the set of elements with a given QName which contain an attribute with a given QName,
- (i) for constructing ELEMENT-ATTRIBUTE-VALUE queries that specify a search within the set of elements with a given QName which contain an attribute with a given QName, such that the attribute text exactly matches a given phrase,
- (j) for constructing ELEMENT-ATTRIBUTE-WORD queries that specify a search within the set of elements with a given QName which contain an attribute with a given QName, such that the attribute text contains a given phrase,
- (k) for constructing ELEMENT-CHILD queries that specify a search within the set of elements with a given QName that have a child with a given QName,
- (l) for constructing ELEMENT-DESCENDANT queries that specify a search within the set of descendants of an element with a given QName,
- (m) for constructing ROOT-ELEMENT-DESCENDANT queries that specify a search within the set of descendants of an element with a given QName whose parent is a document node with a given QName,
- (n) for constructing ELEMENT-CHILD-DESCENDANT queries that specify a search within the set of descendants of an element with a given QName whose parent has a given QName,
- (o) for constructing ELEMENT-ATTRIBUTE-DESCENDANT queries that specify a search within the set of descendants of an element with a given QName that has an attribute with a given QName,
- (p) for constructing ELEMENT-ATTRIBUTE-VALUE-DESCENDANT queries that specify a search within the set of descendants of an element with a given QName that has an attribute with a given QName, such that the attribute text exactly matches a given phrase,
- (q) for constructing URI queries that specify a search within the set of documents matching a given URI string.
A QName is a ‘Qualified Name’, which means a name of the form ‘prefix:name’, where prefix maps to some namespace URI, and name is any well-formed element or attribute name.
-
- and-query(or-query((element-word-query(QName(“A”), “best”), element-word-query(QName(“A”), “worst”))), element-word-query(“A”, “times”)),
specifies a query for elements labeled “A”, containing the term “times” and either one of the terms “best” or “worst”. In addition, each of the query value functions can accept an argument specifying a relative weight for the query as a constituent of the composed query. For example, - and-query(or-query((element-word-query(QName(“A”), “best”, 0.7), element-word-query(QName(“A”), “worst”, 0.4))), element-word-query(“A”, “times”, 0.9))
specifies a query for elements labeled “A”, containing the term “times” and either one of the terms “best” or “worst”, with the appearance of “worst” given relative weight 0.4, the appearance of “best” a relative weight of 0.7, and the appearance of “times” given a relative weight of 0.9. The relative weights are used when assigning an ordering to the result of a query.
- and-query(or-query((element-word-query(QName(“A”), “best”), element-word-query(QName(“A”), “worst”))), element-word-query(“A”, “times”)),
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/721,530 US7962474B2 (en) | 2002-06-13 | 2010-03-10 | Parent-child query indexing for XML databases |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US38906602P | 2002-06-13 | 2002-06-13 | |
US10/462,019 US7171404B2 (en) | 2002-06-13 | 2003-06-13 | Parent-child query indexing for XML databases |
US11/567,676 US7756858B2 (en) | 2002-06-13 | 2006-12-06 | Parent-child query indexing for xml databases |
US12/721,530 US7962474B2 (en) | 2002-06-13 | 2010-03-10 | Parent-child query indexing for XML databases |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/567,676 Division US7756858B2 (en) | 2002-06-13 | 2006-12-06 | Parent-child query indexing for xml databases |
Publications (2)
Publication Number | Publication Date |
---|---|
US20100161584A1 US20100161584A1 (en) | 2010-06-24 |
US7962474B2 true US7962474B2 (en) | 2011-06-14 |
Family
ID=29736583
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/462,019 Expired - Lifetime US7171404B2 (en) | 2002-06-13 | 2003-06-13 | Parent-child query indexing for XML databases |
US11/567,676 Active 2024-10-01 US7756858B2 (en) | 2002-06-13 | 2006-12-06 | Parent-child query indexing for xml databases |
US12/721,530 Expired - Lifetime US7962474B2 (en) | 2002-06-13 | 2010-03-10 | Parent-child query indexing for XML databases |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/462,019 Expired - Lifetime US7171404B2 (en) | 2002-06-13 | 2003-06-13 | Parent-child query indexing for XML databases |
US11/567,676 Active 2024-10-01 US7756858B2 (en) | 2002-06-13 | 2006-12-06 | Parent-child query indexing for xml databases |
Country Status (4)
Country | Link |
---|---|
US (3) | US7171404B2 (en) |
EP (2) | EP2562663A3 (en) |
AU (1) | AU2003245506A1 (en) |
WO (1) | WO2003107222A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110022600A1 (en) * | 2009-07-22 | 2011-01-27 | Ecole Polytechnique Federale De Lausanne Epfl | Method of data retrieval, and search engine using such a method |
US10713242B2 (en) | 2017-01-17 | 2020-07-14 | International Business Machines Corporation | Enhancing performance of structured lookups using set operations |
Families Citing this family (158)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6922708B1 (en) * | 1999-02-18 | 2005-07-26 | Oracle International Corporation | File system that supports transactions |
US7259747B2 (en) | 2001-06-05 | 2007-08-21 | Reactrix Systems, Inc. | Interactive video display system |
US8035612B2 (en) * | 2002-05-28 | 2011-10-11 | Intellectual Ventures Holding 67 Llc | Self-contained interactive video display system |
US8300042B2 (en) * | 2001-06-05 | 2012-10-30 | Microsoft Corporation | Interactive video display system using strobed light |
US7710391B2 (en) * | 2002-05-28 | 2010-05-04 | Matthew Bell | Processing an image utilizing a spatially varying pattern |
US7348963B2 (en) * | 2002-05-28 | 2008-03-25 | Reactrix Systems, Inc. | Interactive video display system |
US20040060006A1 (en) * | 2002-06-13 | 2004-03-25 | Cerisent Corporation | XML-DB transactional update scheme |
AU2003245506A1 (en) * | 2002-06-13 | 2003-12-31 | Mark Logic Corporation | Parent-child query indexing for xml databases |
AU2003236514A1 (en) * | 2002-06-13 | 2003-12-31 | Mark Logic Corporation | Xml database mixed structural-textual classification system |
AU2003236543A1 (en) * | 2002-06-13 | 2003-12-31 | Mark Logic Corporation | A subtree-structured xml database |
US7162485B2 (en) * | 2002-06-19 | 2007-01-09 | Georg Gottlob | Efficient processing of XPath queries |
US20080022135A1 (en) * | 2002-08-27 | 2008-01-24 | Apple Inc. | Method and apparatus for uploading mass-distributed content to a server |
JP3880504B2 (en) * | 2002-10-28 | 2007-02-14 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Structured / hierarchical content processing apparatus, structured / hierarchical content processing method, and program |
AU2003301043A1 (en) | 2002-12-13 | 2004-07-09 | Reactrix Systems | Interactive directed light/sound system |
US20040128615A1 (en) * | 2002-12-27 | 2004-07-01 | International Business Machines Corporation | Indexing and querying semi-structured documents |
US7124147B2 (en) * | 2003-04-29 | 2006-10-17 | Hewlett-Packard Development Company, L.P. | Data structures related to documents, and querying such data structures |
US8255417B2 (en) * | 2003-05-20 | 2012-08-28 | Google Inc. | System and method for providing definitions |
US7814047B2 (en) * | 2003-08-25 | 2010-10-12 | Oracle International Corporation | Direct loading of semistructured data |
US8694510B2 (en) * | 2003-09-04 | 2014-04-08 | Oracle International Corporation | Indexing XML documents efficiently |
US8229932B2 (en) * | 2003-09-04 | 2012-07-24 | Oracle International Corporation | Storing XML documents efficiently in an RDBMS |
WO2005041579A2 (en) | 2003-10-24 | 2005-05-06 | Reactrix Systems, Inc. | Method and system for processing captured image information in an interactive video display system |
US20050088407A1 (en) * | 2003-10-24 | 2005-04-28 | Matthew Bell | Method and system for managing an interactive video display system |
US7877400B1 (en) * | 2003-11-18 | 2011-01-25 | Adobe Systems Incorporated | Optimizations of XPaths |
US7991786B2 (en) * | 2003-11-25 | 2011-08-02 | International Business Machines Corporation | Using intra-document indices to improve XQuery processing over XML streams |
EP1544749B1 (en) * | 2003-12-16 | 2018-11-14 | Software AG | Method for searching a database and database |
US7499921B2 (en) * | 2004-01-07 | 2009-03-03 | International Business Machines Corporation | Streaming mechanism for efficient searching of a tree relative to a location in the tree |
GB2414820A (en) * | 2004-03-04 | 2005-12-07 | Sendo Int Ltd | A method for retrieving data embedded in a textual data file |
US7603347B2 (en) | 2004-04-09 | 2009-10-13 | Oracle International Corporation | Mechanism for efficiently evaluating operator trees |
US7499915B2 (en) * | 2004-04-09 | 2009-03-03 | Oracle International Corporation | Index for accessing XML data |
US7366735B2 (en) * | 2004-04-09 | 2008-04-29 | Oracle International Corporation | Efficient extraction of XML content stored in a LOB |
US7398265B2 (en) * | 2004-04-09 | 2008-07-08 | Oracle International Corporation | Efficient query processing of XML data using XML index |
US7493305B2 (en) * | 2004-04-09 | 2009-02-17 | Oracle International Corporation | Efficient queribility and manageability of an XML index with path subsetting |
US7440954B2 (en) | 2004-04-09 | 2008-10-21 | Oracle International Corporation | Index maintenance for operations involving indexed XML data |
US7930277B2 (en) * | 2004-04-21 | 2011-04-19 | Oracle International Corporation | Cost-based optimizer for an XML data repository within a database |
US8762381B2 (en) * | 2004-05-21 | 2014-06-24 | Ca, Inc. | Storing multipart XML documents |
US20050289530A1 (en) * | 2004-06-29 | 2005-12-29 | Robison Arch D | Scheduling of instructions in program compilation |
US7885980B2 (en) * | 2004-07-02 | 2011-02-08 | Oracle International Corporation | Mechanism for improving performance on XML over XML data using path subsetting |
US7493338B2 (en) * | 2004-08-10 | 2009-02-17 | Palo Alto Research Center Incorporated | Full-text search integration in XML database |
US7296034B2 (en) * | 2004-08-10 | 2007-11-13 | Palo Alto Research Center Incorporated | Integrated support in an XML/XQuery database for web-based applications |
US7516159B2 (en) * | 2004-08-10 | 2009-04-07 | Palo Alto Research Center Incorporated | Extension of XQuery in a high performance XML/XQuery database |
US9171100B2 (en) | 2004-09-22 | 2015-10-27 | Primo M. Pettovello | MTree an XPath multi-axis structure threaded index |
US9031898B2 (en) * | 2004-09-27 | 2015-05-12 | Google Inc. | Presentation of search results based on document structure |
US7921076B2 (en) | 2004-12-15 | 2011-04-05 | Oracle International Corporation | Performing an action in response to a file system event |
US20060136834A1 (en) * | 2004-12-15 | 2006-06-22 | Jiangen Cao | Scrollable toolbar with tool tip on small screens |
US7624386B2 (en) * | 2004-12-16 | 2009-11-24 | Intel Corporation | Fast tree-based generation of a dependence graph |
US7475070B2 (en) * | 2005-01-14 | 2009-01-06 | International Business Machines Corporation | System and method for tree structure indexing that provides at least one constraint sequence to preserve query-equivalence between xml document structure match and subsequence match |
US8346737B2 (en) * | 2005-03-21 | 2013-01-01 | Oracle International Corporation | Encoding of hierarchically organized data for efficient storage and processing |
US9128519B1 (en) | 2005-04-15 | 2015-09-08 | Intellectual Ventures Holding 67 Llc | Method and system for state-based control of objects |
US7974952B1 (en) * | 2005-04-18 | 2011-07-05 | Emc Corporation | Tracking file system changes for backup |
US7305420B2 (en) * | 2005-05-25 | 2007-12-04 | Microsoft Corporation | Synchronizing modifiable documents with multiple clients using document subsections |
US7428542B1 (en) * | 2005-05-31 | 2008-09-23 | Reactrix Systems, Inc. | Method and system for combining nodes into a mega-node |
US8081822B1 (en) | 2005-05-31 | 2011-12-20 | Intellectual Ventures Holding 67 Llc | System and method for sensing a feature of an object in an interactive video display |
US7703006B2 (en) * | 2005-06-02 | 2010-04-20 | Lsi Corporation | System and method of accelerating document processing |
US20070016605A1 (en) * | 2005-07-18 | 2007-01-18 | Ravi Murthy | Mechanism for computing structural summaries of XML document collections in a database system |
US8762410B2 (en) * | 2005-07-18 | 2014-06-24 | Oracle International Corporation | Document level indexes for efficient processing in multiple tiers of a computer system |
US8130934B1 (en) * | 2005-09-26 | 2012-03-06 | At&T Intellectual Property Ii, L.P. | Method and apparatus for providing network based muting of call legs |
US8073841B2 (en) * | 2005-10-07 | 2011-12-06 | Oracle International Corporation | Optimizing correlated XML extracts |
US7664742B2 (en) * | 2005-11-14 | 2010-02-16 | Pettovello Primo M | Index data structure for a peer-to-peer network |
US7823063B2 (en) * | 2005-11-15 | 2010-10-26 | Microsoft Corporation | Delayed loading and instantiation of resources defined in markup |
US8949455B2 (en) | 2005-11-21 | 2015-02-03 | Oracle International Corporation | Path-caching mechanism to improve performance of path-related operations in a repository |
US8098277B1 (en) | 2005-12-02 | 2012-01-17 | Intellectual Ventures Holding 67 Llc | Systems and methods for communication between a reactive video system and a mobile communication device |
US7933928B2 (en) * | 2005-12-22 | 2011-04-26 | Oracle International Corporation | Method and mechanism for loading XML documents into memory |
US7730032B2 (en) | 2006-01-12 | 2010-06-01 | Oracle International Corporation | Efficient queriability of version histories in a repository |
US20070174309A1 (en) * | 2006-01-18 | 2007-07-26 | Pettovello Primo M | Mtreeini: intermediate nodes and indexes |
US20070174241A1 (en) * | 2006-01-20 | 2007-07-26 | Beyer Kevin S | Match graphs for query evaluation |
US7596548B2 (en) | 2006-01-20 | 2009-09-29 | International Business Machines Corporation | Query evaluation using ancestor information |
JP5121146B2 (en) * | 2006-02-22 | 2013-01-16 | 株式会社東芝 | Structured document management apparatus, structured document management program, and structured document management method |
US9229967B2 (en) * | 2006-02-22 | 2016-01-05 | Oracle International Corporation | Efficient processing of path related operations on data organized hierarchically in an RDBMS |
US7805424B2 (en) * | 2006-04-12 | 2010-09-28 | Microsoft Corporation | Querying nested documents embedded in compound XML documents |
US20070250527A1 (en) * | 2006-04-19 | 2007-10-25 | Ravi Murthy | Mechanism for abridged indexes over XML document collections |
EP1852787A1 (en) * | 2006-05-05 | 2007-11-07 | Microsoft Corporation | Progressive retrieval of data |
US8510292B2 (en) * | 2006-05-25 | 2013-08-13 | Oracle International Coporation | Isolation for applications working on shared XML data |
US10318752B2 (en) * | 2006-05-26 | 2019-06-11 | Oracle International Corporation | Techniques for efficient access control in a database system |
US20080222121A1 (en) * | 2006-06-02 | 2008-09-11 | Wolfgang Wiessler | System for Adaptively Querying a Data Storage Repository |
US7499909B2 (en) * | 2006-07-03 | 2009-03-03 | Oracle International Corporation | Techniques of using a relational caching framework for efficiently handling XML queries in the mid-tier data caching |
US20080033967A1 (en) * | 2006-07-18 | 2008-02-07 | Ravi Murthy | Semantic aware processing of XML documents |
KR100779395B1 (en) * | 2006-08-31 | 2007-11-23 | 동부일렉트로닉스 주식회사 | Semiconductor device and method for manufacturing thereof |
US8108765B2 (en) * | 2006-10-11 | 2012-01-31 | International Business Machines Corporation | Identifying and annotating shared hierarchical markup document trees |
US8635242B2 (en) * | 2006-10-11 | 2014-01-21 | International Business Machines Corporation | Processing queries on hierarchical markup data using shared hierarchical markup trees |
US7797310B2 (en) * | 2006-10-16 | 2010-09-14 | Oracle International Corporation | Technique to estimate the cost of streaming evaluation of XPaths |
US7739251B2 (en) * | 2006-10-20 | 2010-06-15 | Oracle International Corporation | Incremental maintenance of an XML index on binary XML data |
US8010889B2 (en) * | 2006-10-20 | 2011-08-30 | Oracle International Corporation | Techniques for efficient loading of binary XML data |
US20080147615A1 (en) * | 2006-12-18 | 2008-06-19 | Oracle International Corporation | Xpath based evaluation for content stored in a hierarchical database repository using xmlindex |
US7840590B2 (en) * | 2006-12-18 | 2010-11-23 | Oracle International Corporation | Querying and fragment extraction within resources in a hierarchical repository |
CN101261623A (en) * | 2007-03-07 | 2008-09-10 | 国际商业机器公司 | Word splitting method and device for word border-free mark language based on search |
US7860899B2 (en) * | 2007-03-26 | 2010-12-28 | Oracle International Corporation | Automatically determining a database representation for an abstract datatype |
US7814117B2 (en) * | 2007-04-05 | 2010-10-12 | Oracle International Corporation | Accessing data from asynchronously maintained index |
US20080252596A1 (en) * | 2007-04-10 | 2008-10-16 | Matthew Bell | Display Using a Three-Dimensional vision System |
US7895197B2 (en) * | 2007-04-30 | 2011-02-22 | Sap Ag | Hierarchical metadata generator for retrieval systems |
US9372909B2 (en) * | 2007-05-15 | 2016-06-21 | Paypal, Inc. | Defining a set of data across mutiple databases using variables and functions |
US20080320031A1 (en) * | 2007-06-19 | 2008-12-25 | C/O Canon Kabushiki Kaisha | Method and device for analyzing an expression to evaluate |
GB0712935D0 (en) * | 2007-07-04 | 2007-08-15 | Deltamxl Ltd | Representation of multiple markup language files in one file for the productionof new new markup language files |
US7836066B2 (en) * | 2007-07-12 | 2010-11-16 | Oracle International Corporation | Using SQL extensibility for processing dynamically typed XML data in XQuery queries |
US7836098B2 (en) * | 2007-07-13 | 2010-11-16 | Oracle International Corporation | Accelerating value-based lookup of XML document in XQuery |
US7840609B2 (en) * | 2007-07-31 | 2010-11-23 | Oracle International Corporation | Using sibling-count in XML indexes to optimize single-path queries |
WO2009035705A1 (en) | 2007-09-14 | 2009-03-19 | Reactrix Systems, Inc. | Processing of gesture-based user interactions |
US10089361B2 (en) * | 2007-10-31 | 2018-10-02 | Oracle International Corporation | Efficient mechanism for managing hierarchical relationships in a relational database system |
US7991768B2 (en) | 2007-11-08 | 2011-08-02 | Oracle International Corporation | Global query normalization to improve XML index based rewrites for path subsetted index |
US8159682B2 (en) | 2007-11-12 | 2012-04-17 | Intellectual Ventures Holding 67 Llc | Lens system |
US7870124B2 (en) * | 2007-12-13 | 2011-01-11 | Oracle International Corporation | Rewriting node reference-based XQuery using SQL/SML |
US8181155B2 (en) * | 2008-02-29 | 2012-05-15 | Microsoft Corporation | Unified expression and location framework |
US8259163B2 (en) | 2008-03-07 | 2012-09-04 | Intellectual Ventures Holding 67 Llc | Display with built in 3D sensing |
US8429196B2 (en) * | 2008-06-06 | 2013-04-23 | Oracle International Corporation | Fast extraction of scalar values from binary encoded XML |
US8595218B2 (en) * | 2008-06-12 | 2013-11-26 | Intellectual Ventures Holding 67 Llc | Interactive display management systems and methods |
US7958112B2 (en) * | 2008-08-08 | 2011-06-07 | Oracle International Corporation | Interleaving query transformations for XML indexes |
NO328657B1 (en) * | 2008-12-22 | 2010-04-19 | Fast Search & Transfer As | Inverted index for contextual sock |
US8126932B2 (en) * | 2008-12-30 | 2012-02-28 | Oracle International Corporation | Indexing strategy with improved DML performance and space usage for node-aware full-text search over XML |
US8219563B2 (en) * | 2008-12-30 | 2012-07-10 | Oracle International Corporation | Indexing mechanism for efficient node-aware full-text search over XML |
US8630997B1 (en) * | 2009-03-05 | 2014-01-14 | Cisco Technology, Inc. | Streaming event procesing |
JP5262864B2 (en) * | 2009-03-10 | 2013-08-14 | 富士通株式会社 | Storage medium, search method and search device |
US8239373B2 (en) * | 2009-05-18 | 2012-08-07 | Oracle International Corporation | Efficient way to evaluate uncorrelated path-based row sources with XML storage |
US8745031B2 (en) * | 2009-05-28 | 2014-06-03 | Oracle International Corporation | Cache-based predicate handling for queries on XML data using uncorrelated path-based row sources |
US8301620B2 (en) * | 2009-05-28 | 2012-10-30 | Oracle International Corporation | Efficient way to evaluate aggregations on XML data using path-based row sources |
US8161035B2 (en) * | 2009-06-04 | 2012-04-17 | Oracle International Corporation | Query optimization by specifying path-based predicate evaluation in a path-based query operator |
US8838576B2 (en) * | 2009-10-12 | 2014-09-16 | Yahoo! Inc. | Posting list intersection parallelism in query processing |
US8631028B1 (en) | 2009-10-29 | 2014-01-14 | Primo M. Pettovello | XPath query processing improvements |
US9141727B2 (en) * | 2010-05-14 | 2015-09-22 | Nec Corporation | Information search device, information search method, computer program, and data structure |
KR20120072120A (en) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | Method and apparatus for diagnosis of malicious file, method and apparatus for monitoring malicious file |
US20120191726A1 (en) * | 2011-01-26 | 2012-07-26 | Peoplego Inc. | Recommendation of geotagged items |
US9336225B2 (en) | 2011-02-24 | 2016-05-10 | A9.Com, Inc. | Encoding of variable-length data with unary formats |
US20130013616A1 (en) * | 2011-07-08 | 2013-01-10 | Jochen Lothar Leidner | Systems and Methods for Natural Language Searching of Structured Data |
US8862605B2 (en) * | 2011-11-18 | 2014-10-14 | International Business Machines Corporation | Systems, methods and computer program products for discovering a text query from example documents |
US8650204B2 (en) | 2011-12-19 | 2014-02-11 | Oracle International Corporation | Techniques for efficiently supporting XQuery update facility in SQL/XML |
EP2648115A1 (en) * | 2012-04-03 | 2013-10-09 | Seeburger AG | Method and/or system for the execution of transformations of hierarchically structured data and relational data |
US20150324091A1 (en) * | 2012-04-28 | 2015-11-12 | Li-Mei Jiao | Detecting valuable sections in webpage |
US11487707B2 (en) * | 2012-04-30 | 2022-11-01 | International Business Machines Corporation | Efficient file path indexing for a content repository |
US8805848B2 (en) * | 2012-05-24 | 2014-08-12 | International Business Machines Corporation | Systems, methods and computer program products for fast and scalable proximal search for search queries |
US9104730B2 (en) * | 2012-06-11 | 2015-08-11 | International Business Machines Corporation | Indexing and retrieval of structured documents |
CN103827860B (en) * | 2012-09-20 | 2017-05-17 | 株式会社东芝 | Structured document management device and method |
US8914356B2 (en) | 2012-11-01 | 2014-12-16 | International Business Machines Corporation | Optimized queries for file path indexing in a content repository |
WO2014074917A1 (en) * | 2012-11-08 | 2014-05-15 | Cooper & Co Ltd Edwin | System and method for divisive textual clustering by label selection using variant-weighted tfidf |
US9323761B2 (en) | 2012-12-07 | 2016-04-26 | International Business Machines Corporation | Optimized query ordering for file path indexing in a content repository |
US10262030B1 (en) * | 2013-04-22 | 2019-04-16 | Domo, Inc. | Automatic dynamic reusable data recipes |
US10503716B2 (en) * | 2013-10-31 | 2019-12-10 | Oracle International Corporation | Systems and methods for generating bit matrices for hash functions using fast filtering |
US9659000B2 (en) | 2014-05-01 | 2017-05-23 | International Business Machines Corporation | Mapping information into hybrid structure enabling efficient querying of the information |
US9977810B2 (en) * | 2014-08-21 | 2018-05-22 | Dropbox, Inc. | Multi-user search system with methodology for personal searching |
US11182350B2 (en) * | 2014-12-09 | 2021-11-23 | International Business Machines Corporation | Intelligent XML file fragmentation |
US9183303B1 (en) | 2015-01-30 | 2015-11-10 | Dropbox, Inc. | Personal content item searching system and method |
US9384226B1 (en) | 2015-01-30 | 2016-07-05 | Dropbox, Inc. | Personal content item searching system and method |
US10467243B2 (en) | 2015-08-26 | 2019-11-05 | Oracle International Corporation | Efficient in-memory DB query processing over any semi-structured data formats |
US10262012B2 (en) * | 2015-08-26 | 2019-04-16 | Oracle International Corporation | Techniques related to binary encoding of hierarchical data objects to support efficient path navigation of the hierarchical data objects |
US9552412B1 (en) | 2016-04-07 | 2017-01-24 | Quid, Inc. | Boolean-query composer |
US10235224B2 (en) * | 2017-01-18 | 2019-03-19 | International Business Machines Corporation | Validation and parsing performance using subtree caching |
US11354252B2 (en) | 2017-09-28 | 2022-06-07 | Oracle International Corporation | On-demand cache management of derived cache |
US10747814B2 (en) | 2017-09-29 | 2020-08-18 | Oracle International Corporation | Handling semi-structured and unstructured data in a sharded database environment |
US11675761B2 (en) | 2017-09-30 | 2023-06-13 | Oracle International Corporation | Performing in-memory columnar analytic queries on externally resident data |
US11409741B2 (en) | 2017-09-30 | 2022-08-09 | Oracle International Corporation | Enabling data format specific database functionalities over existing data types by marking operand values |
US11226955B2 (en) | 2018-06-28 | 2022-01-18 | Oracle International Corporation | Techniques for enabling and integrating in-memory semi-structured data and text document searches with in-memory columnar query processing |
US11169804B2 (en) | 2018-09-24 | 2021-11-09 | Oracle International Corporation | Method for vectorizing d-heaps using horizontal aggregation SIMD instructions |
US11170002B2 (en) | 2018-10-19 | 2021-11-09 | Oracle International Corporation | Integrating Kafka data-in-motion with data-at-rest tables |
WO2020101470A1 (en) * | 2018-11-14 | 2020-05-22 | Mimos Berhad | System and method for tree based graph indexing and query processing |
US11157478B2 (en) | 2018-12-28 | 2021-10-26 | Oracle International Corporation | Technique of comprehensively support autonomous JSON document object (AJD) cloud service |
US11537581B2 (en) * | 2019-03-22 | 2022-12-27 | Hewlett Packard Enterprise Development Lp | Co-parent keys for document information trees |
US11507590B2 (en) | 2019-09-13 | 2022-11-22 | Oracle International Corporation | Techniques for in-memory spatial object filtering |
US11423001B2 (en) | 2019-09-13 | 2022-08-23 | Oracle International Corporation | Technique of efficiently, comprehensively and autonomously support native JSON datatype in RDBMS for both OLTP and OLAP |
US11514055B2 (en) | 2019-09-13 | 2022-11-29 | Oracle International Corporation | Querying on hybrid formats and storages |
US11514697B2 (en) | 2020-07-15 | 2022-11-29 | Oracle International Corporation | Probabilistic text index for semi-structured data in columnar analytics storage formats |
US11640380B2 (en) | 2021-03-10 | 2023-05-02 | Oracle International Corporation | Technique of comprehensively supporting multi-value, multi-field, multilevel, multi-position functional index over stored aggregately stored data in RDBMS |
Citations (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5493678A (en) | 1988-09-26 | 1996-02-20 | International Business Machines Corporation | Method in a structure editor |
US5752243A (en) | 1993-10-20 | 1998-05-12 | Microsoft Corporation | Computer method and storage structure for storing and accessing multidimensional data |
US5778378A (en) * | 1996-04-30 | 1998-07-07 | International Business Machines Corporation | Object oriented information retrieval framework mechanism |
US5892513A (en) | 1996-06-07 | 1999-04-06 | Xerox Corporation | Intermediate nodes for connecting versioned subtrees in a document management system |
US5970490A (en) | 1996-11-05 | 1999-10-19 | Xerox Corporation | Integration platform for heterogeneous databases |
US6134344A (en) | 1997-06-26 | 2000-10-17 | Lucent Technologies Inc. | Method and apparatus for improving the efficiency of support vector machines |
US6199063B1 (en) | 1998-03-27 | 2001-03-06 | Red Brick Systems, Inc. | System and method for rewriting relational database queries |
US20010037345A1 (en) | 2000-03-21 | 2001-11-01 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US20010049675A1 (en) | 2000-06-05 | 2001-12-06 | Benjamin Mandler | File system with access and retrieval of XML documents |
US6334125B1 (en) | 1998-11-17 | 2001-12-25 | At&T Corp. | Method and apparatus for loading data into a cube forest data structure |
US20020010714A1 (en) | 1997-04-22 | 2002-01-24 | Greg Hetherington | Method and apparatus for processing free-format data |
US20020023113A1 (en) | 2000-08-18 | 2002-02-21 | Jeff Hsing | Remote document updating system using XML and DOM |
US20020029229A1 (en) | 2000-06-30 | 2002-03-07 | Jakopac David E. | Systems and methods for data compression |
US20020030703A1 (en) | 2000-07-19 | 2002-03-14 | Robertson George G. | System and method to display and manage data within hierarchies and polyarchies of information |
US20020038319A1 (en) | 2000-09-28 | 2002-03-28 | Hironori Yahagi | Apparatus converting a structured document having a hierarchy |
US6366934B1 (en) * | 1998-10-08 | 2002-04-02 | International Business Machines Corporation | Method and apparatus for querying structured documents using a database extender |
US6374202B1 (en) | 1996-07-16 | 2002-04-16 | British Telecommunications Public Limited Company | Processing data signals |
US20020059204A1 (en) | 2000-07-28 | 2002-05-16 | Harris Larry R. | Distributed search system and method |
US20020073119A1 (en) | 2000-07-12 | 2002-06-13 | Brience, Inc. | Converting data having any of a plurality of markup formats and a tree structure |
US20020085002A1 (en) | 1998-07-29 | 2002-07-04 | John O. Lamping | Local relative layout of node-link structures in space with negative curvature |
US20020087571A1 (en) | 2000-10-20 | 2002-07-04 | Kevin Stapel | System and method for dynamic generation of structured documents |
US20020087596A1 (en) | 2000-12-29 | 2002-07-04 | Steve Lewontin | Compact tree representation of markup languages |
US6418448B1 (en) | 1999-12-06 | 2002-07-09 | Shyam Sundar Sarkar | Method 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 web |
US6421656B1 (en) * | 1998-10-08 | 2002-07-16 | International Business Machines Corporation | Method and apparatus for creating structure indexes for a data base extender |
US6421687B1 (en) | 1997-01-20 | 2002-07-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Data partitioning and duplication in a distributed data processing system |
US6438540B2 (en) * | 1998-08-14 | 2002-08-20 | Vignette Corporation | Automatic query and transformative process |
US20020120598A1 (en) | 2001-02-26 | 2002-08-29 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browse |
US20020123993A1 (en) * | 1999-12-02 | 2002-09-05 | Chau Hoang K. | XML document processing |
US20020133497A1 (en) | 2000-08-01 | 2002-09-19 | Draper Denise L. | Nested conditional relations (NCR) model and algebra |
US20020170070A1 (en) | 2001-03-01 | 2002-11-14 | Rising Hawley K. | Multiple updates to content descriptions using a single command |
US20030009472A1 (en) | 2001-07-09 | 2003-01-09 | Tomohiro Azami | Method related to structured metadata |
US6510406B1 (en) * | 1999-03-23 | 2003-01-21 | Mathsoft, Inc. | Inverse inference engine for high performance web search |
US20030028557A1 (en) | 2001-07-17 | 2003-02-06 | Toby Walker | Incremental bottom-up construction of data documents |
US6519597B1 (en) * | 1998-10-08 | 2003-02-11 | International Business Machines Corporation | Method and apparatus for indexing structured documents with rich data types |
US6529905B1 (en) | 2000-01-11 | 2003-03-04 | Frontline Solutions, Inc. | Method and system for allowing multiple users to edit a hierarchical data structure |
US20030110150A1 (en) | 2001-11-30 | 2003-06-12 | O'neil Patrick Eugene | System and method for relational representation of hierarchical data |
US6584459B1 (en) * | 1998-10-08 | 2003-06-24 | International Business Machines Corporation | Database extender for storing, querying, and retrieving structured documents |
US20030131051A1 (en) | 2002-01-10 | 2003-07-10 | International Business Machines Corporation | Method, apparatus, and program for distributing a document object model in a web server cluster |
US6604100B1 (en) | 2000-02-09 | 2003-08-05 | At&T Corp. | Method for converting relational data into a structured document |
US20030167445A1 (en) | 2002-03-04 | 2003-09-04 | Hong Su | Method and system of document transformation between a source extensible markup language (XML) schema and a target XML schema |
US6635089B1 (en) | 1999-01-13 | 2003-10-21 | International Business Machines Corporation | Method for producing composite XML document object model trees using dynamic data retrievals |
US20030204515A1 (en) | 2002-03-06 | 2003-10-30 | Ori Software Development Ltd. | Efficient traversals over hierarchical data and indexing semistructured data |
US20030212662A1 (en) | 2002-05-08 | 2003-11-13 | Samsung Electronics Co., Ltd. | Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof |
US6654734B1 (en) | 2000-08-30 | 2003-11-25 | International Business Machines Corporation | System and method for query processing and optimization for XML repositories |
US20030233344A1 (en) | 2002-06-13 | 2003-12-18 | Kuno Harumi A. | Apparatus and method for responding to search requests for stored documents |
US6678705B1 (en) | 1998-11-16 | 2004-01-13 | At&T Corp. | System for archiving electronic documents using messaging groupware |
US6684204B1 (en) | 2000-06-19 | 2004-01-27 | International Business Machines Corporation | Method for conducting a search on a network which includes documents having a plurality of tags |
US6704736B1 (en) | 2000-06-28 | 2004-03-09 | Microsoft Corporation | Method and apparatus for information transformation and exchange in a relational database environment |
US20040060006A1 (en) | 2002-06-13 | 2004-03-25 | Cerisent Corporation | XML-DB transactional update scheme |
US6721723B1 (en) | 1999-12-23 | 2004-04-13 | 1St Desk Systems, Inc. | Streaming metatree data structure for indexing information in a data base |
US6738767B1 (en) | 2000-03-20 | 2004-05-18 | International Business Machines Corporation | System and method for discovering schematic structure in hypertext documents |
US6738762B1 (en) * | 2001-11-26 | 2004-05-18 | At&T Corp. | Multidimensional substring selectivity estimation using set hashing of cross-counts |
US20040103105A1 (en) | 2002-06-13 | 2004-05-27 | Cerisent Corporation | Subtree-structured XML database |
US20040103073A1 (en) | 2002-11-21 | 2004-05-27 | Blake M. Brian | System for and method of using component-based development and web tools to support a distributed data management system |
US6745208B2 (en) | 2001-05-31 | 2004-06-01 | International Business Machines Corporation | Method and apparatus for synchronizing an XML document with its object model |
US6751622B1 (en) | 1999-01-21 | 2004-06-15 | Oracle International Corp. | Generic hierarchical structure with hard-pegging of nodes with dependencies implemented in a relational database |
US6751659B1 (en) | 2000-03-31 | 2004-06-15 | Intel Corporation | Distributing policy information in a communication network |
US6757646B2 (en) | 2000-03-22 | 2004-06-29 | Insightful Corporation | Extended functionality for an inverse inference engine based web search |
US6785685B2 (en) | 2001-08-22 | 2004-08-31 | International Business Machines Corporation | Approach for transforming XML document to and from data objects in an object oriented framework for content management applications |
US6785673B1 (en) | 2000-02-09 | 2004-08-31 | At&T Corp. | Method for converting relational data into XML |
US6799184B2 (en) | 2001-06-21 | 2004-09-28 | Sybase, Inc. | Relational database system providing XML query support |
US6816864B2 (en) | 2000-12-21 | 2004-11-09 | International Business Machines Corporation | System and method for handling set structured data through a computer network |
US6859455B1 (en) | 1999-12-29 | 2005-02-22 | Nasser Yazdani | Method and apparatus for building and using multi-dimensional index trees for multi-dimensional data objects |
US20050055336A1 (en) | 2003-09-05 | 2005-03-10 | Hui Joshua Wai-Ho | Providing XML cursor support on an XML repository built on top of a relational database system |
US6901410B2 (en) * | 2001-09-10 | 2005-05-31 | Marron Pedro Jose | LDAP-based distributed cache technology for XML |
US6966027B1 (en) | 1999-10-04 | 2005-11-15 | Koninklijke Philips Electronics N.V. | Method and apparatus for streaming XML content |
US7028028B1 (en) | 2001-05-17 | 2006-04-11 | Enosys Markets,Inc. | System for querying markup language data stored in a relational database according to markup language schema |
US7171404B2 (en) | 2002-06-13 | 2007-01-30 | Mark Logic Corporation | Parent-child query indexing for XML databases |
US20070136250A1 (en) | 2002-06-13 | 2007-06-14 | Mark Logic Corporation | XML Database Mixed Structural-Textual Classification System |
US7275056B2 (en) * | 2003-01-31 | 2007-09-25 | International Business Machines Corporation | System and method for transforming queries using window aggregation |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US696027A (en) * | 1901-02-15 | 1902-03-25 | Charles H Foster | Hinge. |
US6889926B1 (en) | 2002-05-30 | 2005-05-10 | Shakespeare Company | Spincast fishing reel having improved front cover and method of making same |
-
2003
- 2003-06-13 AU AU2003245506A patent/AU2003245506A1/en not_active Abandoned
- 2003-06-13 WO PCT/US2003/018873 patent/WO2003107222A1/en not_active Application Discontinuation
- 2003-06-13 EP EP12191689.4A patent/EP2562663A3/en not_active Withdrawn
- 2003-06-13 EP EP03739138A patent/EP1552427A4/en not_active Ceased
- 2003-06-13 US US10/462,019 patent/US7171404B2/en not_active Expired - Lifetime
-
2006
- 2006-12-06 US US11/567,676 patent/US7756858B2/en active Active
-
2010
- 2010-03-10 US US12/721,530 patent/US7962474B2/en not_active Expired - Lifetime
Patent Citations (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5493678A (en) | 1988-09-26 | 1996-02-20 | International Business Machines Corporation | Method in a structure editor |
US5752243A (en) | 1993-10-20 | 1998-05-12 | Microsoft Corporation | Computer method and storage structure for storing and accessing multidimensional data |
US5778378A (en) * | 1996-04-30 | 1998-07-07 | International Business Machines Corporation | Object oriented information retrieval framework mechanism |
US6457018B1 (en) * | 1996-04-30 | 2002-09-24 | International Business Machines Corporation | Object oriented information retrieval framework mechanism |
US7089532B2 (en) * | 1996-04-30 | 2006-08-08 | International Business Machines Corporation | Object oriented information retrieval framework mechanism |
US5892513A (en) | 1996-06-07 | 1999-04-06 | Xerox Corporation | Intermediate nodes for connecting versioned subtrees in a document management system |
US6374202B1 (en) | 1996-07-16 | 2002-04-16 | British Telecommunications Public Limited Company | Processing data signals |
US5970490A (en) | 1996-11-05 | 1999-10-19 | Xerox Corporation | Integration platform for heterogeneous databases |
US6421687B1 (en) | 1997-01-20 | 2002-07-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Data partitioning and duplication in a distributed data processing system |
US20020010714A1 (en) | 1997-04-22 | 2002-01-24 | Greg Hetherington | Method and apparatus for processing free-format data |
US6134344A (en) | 1997-06-26 | 2000-10-17 | Lucent Technologies Inc. | Method and apparatus for improving the efficiency of support vector machines |
US6199063B1 (en) | 1998-03-27 | 2001-03-06 | Red Brick Systems, Inc. | System and method for rewriting relational database queries |
US20020085002A1 (en) | 1998-07-29 | 2002-07-04 | John O. Lamping | Local relative layout of node-link structures in space with negative curvature |
US6438540B2 (en) * | 1998-08-14 | 2002-08-20 | Vignette Corporation | Automatic query and transformative process |
US6882995B2 (en) | 1998-08-14 | 2005-04-19 | Vignette Corporation | Automatic query and transformative process |
US6584459B1 (en) * | 1998-10-08 | 2003-06-24 | International Business Machines Corporation | Database extender for storing, querying, and retrieving structured documents |
US6366934B1 (en) * | 1998-10-08 | 2002-04-02 | International Business Machines Corporation | Method and apparatus for querying structured documents using a database extender |
US6519597B1 (en) * | 1998-10-08 | 2003-02-11 | International Business Machines Corporation | Method and apparatus for indexing structured documents with rich data types |
US6421656B1 (en) * | 1998-10-08 | 2002-07-16 | International Business Machines Corporation | Method and apparatus for creating structure indexes for a data base extender |
US6678705B1 (en) | 1998-11-16 | 2004-01-13 | At&T Corp. | System for archiving electronic documents using messaging groupware |
US6334125B1 (en) | 1998-11-17 | 2001-12-25 | At&T Corp. | Method and apparatus for loading data into a cube forest data structure |
US6635089B1 (en) | 1999-01-13 | 2003-10-21 | International Business Machines Corporation | Method for producing composite XML document object model trees using dynamic data retrievals |
US6751622B1 (en) | 1999-01-21 | 2004-06-15 | Oracle International Corp. | Generic hierarchical structure with hard-pegging of nodes with dependencies implemented in a relational database |
US6510406B1 (en) * | 1999-03-23 | 2003-01-21 | Mathsoft, Inc. | Inverse inference engine for high performance web search |
US6966027B1 (en) | 1999-10-04 | 2005-11-15 | Koninklijke Philips Electronics N.V. | Method and apparatus for streaming XML content |
US20020123993A1 (en) * | 1999-12-02 | 2002-09-05 | Chau Hoang K. | XML document processing |
US6721727B2 (en) | 1999-12-02 | 2004-04-13 | International Business Machines Corporation | XML documents stored as column data |
US6418448B1 (en) | 1999-12-06 | 2002-07-09 | Shyam Sundar Sarkar | Method 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 web |
US6721723B1 (en) | 1999-12-23 | 2004-04-13 | 1St Desk Systems, Inc. | Streaming metatree data structure for indexing information in a data base |
US6859455B1 (en) | 1999-12-29 | 2005-02-22 | Nasser Yazdani | Method and apparatus for building and using multi-dimensional index trees for multi-dimensional data objects |
US6529905B1 (en) | 2000-01-11 | 2003-03-04 | Frontline Solutions, Inc. | Method and system for allowing multiple users to edit a hierarchical data structure |
US6604100B1 (en) | 2000-02-09 | 2003-08-05 | At&T Corp. | Method for converting relational data into a structured document |
US6785673B1 (en) | 2000-02-09 | 2004-08-31 | At&T Corp. | Method for converting relational data into XML |
US6738767B1 (en) | 2000-03-20 | 2004-05-18 | International Business Machines Corporation | System and method for discovering schematic structure in hypertext documents |
US20010037345A1 (en) | 2000-03-21 | 2001-11-01 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US6934712B2 (en) | 2000-03-21 | 2005-08-23 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US6757646B2 (en) | 2000-03-22 | 2004-06-29 | Insightful Corporation | Extended functionality for an inverse inference engine based web search |
US6751659B1 (en) | 2000-03-31 | 2004-06-15 | Intel Corporation | Distributing policy information in a communication network |
US6745206B2 (en) | 2000-06-05 | 2004-06-01 | International Business Machines Corporation | File system with access and retrieval of XML documents |
US20010049675A1 (en) | 2000-06-05 | 2001-12-06 | Benjamin Mandler | File system with access and retrieval of XML documents |
US6684204B1 (en) | 2000-06-19 | 2004-01-27 | International Business Machines Corporation | Method for conducting a search on a network which includes documents having a plurality of tags |
US6704736B1 (en) | 2000-06-28 | 2004-03-09 | Microsoft Corporation | Method and apparatus for information transformation and exchange in a relational database environment |
US20020029229A1 (en) | 2000-06-30 | 2002-03-07 | Jakopac David E. | Systems and methods for data compression |
US20020073119A1 (en) | 2000-07-12 | 2002-06-13 | Brience, Inc. | Converting data having any of a plurality of markup formats and a tree structure |
US20020030703A1 (en) | 2000-07-19 | 2002-03-14 | Robertson George G. | System and method to display and manage data within hierarchies and polyarchies of information |
US6859217B2 (en) | 2000-07-19 | 2005-02-22 | Microsoft Corporation | System and method to display and manage data within hierarchies and polyarchies of information |
US20020059204A1 (en) | 2000-07-28 | 2002-05-16 | Harris Larry R. | Distributed search system and method |
US20020133497A1 (en) | 2000-08-01 | 2002-09-19 | Draper Denise L. | Nested conditional relations (NCR) model and algebra |
US6826726B2 (en) | 2000-08-18 | 2004-11-30 | Vaultus Mobile Technologies, Inc. | Remote document updating system using XML and DOM |
US20020023113A1 (en) | 2000-08-18 | 2002-02-21 | Jeff Hsing | Remote document updating system using XML and DOM |
US6654734B1 (en) | 2000-08-30 | 2003-11-25 | International Business Machines Corporation | System and method for query processing and optimization for XML repositories |
US20020038319A1 (en) | 2000-09-28 | 2002-03-28 | Hironori Yahagi | Apparatus converting a structured document having a hierarchy |
US6912538B2 (en) | 2000-10-20 | 2005-06-28 | Kevin Stapel | System and method for dynamic generation of structured documents |
US20020087571A1 (en) | 2000-10-20 | 2002-07-04 | Kevin Stapel | System and method for dynamic generation of structured documents |
US6816864B2 (en) | 2000-12-21 | 2004-11-09 | International Business Machines Corporation | System and method for handling set structured data through a computer network |
US20020087596A1 (en) | 2000-12-29 | 2002-07-04 | Steve Lewontin | Compact tree representation of markup languages |
US6804677B2 (en) | 2001-02-26 | 2004-10-12 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browsing |
US20020120598A1 (en) | 2001-02-26 | 2002-08-29 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browse |
US20020170070A1 (en) | 2001-03-01 | 2002-11-14 | Rising Hawley K. | Multiple updates to content descriptions using a single command |
US7028028B1 (en) | 2001-05-17 | 2006-04-11 | Enosys Markets,Inc. | System for querying markup language data stored in a relational database according to markup language schema |
US6745208B2 (en) | 2001-05-31 | 2004-06-01 | International Business Machines Corporation | Method and apparatus for synchronizing an XML document with its object model |
US6799184B2 (en) | 2001-06-21 | 2004-09-28 | Sybase, Inc. | Relational database system providing XML query support |
US20030009472A1 (en) | 2001-07-09 | 2003-01-09 | Tomohiro Azami | Method related to structured metadata |
US20030028557A1 (en) | 2001-07-17 | 2003-02-06 | Toby Walker | Incremental bottom-up construction of data documents |
US6785685B2 (en) | 2001-08-22 | 2004-08-31 | International Business Machines Corporation | Approach for transforming XML document to and from data objects in an object oriented framework for content management applications |
US6901410B2 (en) * | 2001-09-10 | 2005-05-31 | Marron Pedro Jose | LDAP-based distributed cache technology for XML |
US6738762B1 (en) * | 2001-11-26 | 2004-05-18 | At&T Corp. | Multidimensional substring selectivity estimation using set hashing of cross-counts |
US6889226B2 (en) | 2001-11-30 | 2005-05-03 | Microsoft Corporation | System and method for relational representation of hierarchical data |
US20030110150A1 (en) | 2001-11-30 | 2003-06-12 | O'neil Patrick Eugene | System and method for relational representation of hierarchical data |
US7181489B2 (en) | 2002-01-10 | 2007-02-20 | International Business Machines Corporation | Method, apparatus, and program for distributing a document object model in a web server cluster |
US20030131051A1 (en) | 2002-01-10 | 2003-07-10 | International Business Machines Corporation | Method, apparatus, and program for distributing a document object model in a web server cluster |
US20030167445A1 (en) | 2002-03-04 | 2003-09-04 | Hong Su | Method and system of document transformation between a source extensible markup language (XML) schema and a target XML schema |
US20030204515A1 (en) | 2002-03-06 | 2003-10-30 | Ori Software Development Ltd. | Efficient traversals over hierarchical data and indexing semistructured data |
US20030212662A1 (en) | 2002-05-08 | 2003-11-13 | Samsung Electronics Co., Ltd. | Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof |
US20040060006A1 (en) | 2002-06-13 | 2004-03-25 | Cerisent Corporation | XML-DB transactional update scheme |
US20040103105A1 (en) | 2002-06-13 | 2004-05-27 | Cerisent Corporation | Subtree-structured XML database |
US7171404B2 (en) | 2002-06-13 | 2007-01-30 | Mark Logic Corporation | Parent-child query indexing for XML databases |
US20030233344A1 (en) | 2002-06-13 | 2003-12-18 | Kuno Harumi A. | Apparatus and method for responding to search requests for stored documents |
US20070136250A1 (en) | 2002-06-13 | 2007-06-14 | Mark Logic Corporation | XML Database Mixed Structural-Textual Classification System |
US7756858B2 (en) | 2002-06-13 | 2010-07-13 | Mark Logic Corporation | Parent-child query indexing for xml databases |
US20040103073A1 (en) | 2002-11-21 | 2004-05-27 | Blake M. Brian | System for and method of using component-based development and web tools to support a distributed data management system |
US7275056B2 (en) * | 2003-01-31 | 2007-09-25 | International Business Machines Corporation | System and method for transforming queries using window aggregation |
US20050055336A1 (en) | 2003-09-05 | 2005-03-10 | Hui Joshua Wai-Ho | Providing XML cursor support on an XML repository built on top of a relational database system |
US7013311B2 (en) | 2003-09-05 | 2006-03-14 | International Business Machines Corporation | Providing XML cursor support on an XML repository built on top of a relational database system |
Non-Patent Citations (11)
Title |
---|
Calvanese, et al.; "Answering Regular Path Queries Using Views;" Proceedings of the 16th International Conference on Data Engineering, Feb. 28-Mar. 3, 2000, San Diego, California, USA; Feb. 29, 2000; pp. 389-398; IEEE Computer Society 2000. |
Chen et al.; "ACE-XQ: A CachE-aware XQuery Answering System;" Proceedings of the Acm Sigmod Associated Workshop On The Web and Databases (WEBDB'02); Jun. 6, 2002; 6 pages; Retrieved from the Internet: at URL:http://web.cs.wpi.edu/.about.lichen/papers/webdb02-acexq.ps>; printed on Oct. 29, 2009. |
Chen et al.; "XCache-A Semantic Caching System for XML Queries;" SIGMOD 2002. Proceedings of the ACM SIGMOD International Conference on Management of Data; Madison, WI, Jun. 4-6, 2002; [Proceedings of the ACM SIGMOD International Conference on Management of Data], New York, NY : ACM, US, Jun. 3, 2002; p. 1. |
He et al.; "Warp-Edge Optimization in XPath;" Advances in Object-Oriented Information Systems; Proceedings of EWIS 2002; Montpellier, France; Sep. 2002; Lecture Notes in Computer Science; pp. 187-196; vol. 2426; Springer-Verlag; Berlin, Germany. |
Hristidis, et al.; "Semantic Caching of XML Databases;" Proceedings of The ACM Sigmod Associated Workshop on the Web and Databases; Jun. 6-7, 2002; 6 pages. |
Jun, et al.; "Greedy Cached Query Rewriting in Content-Oriented XML Web Engine;" Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM; Lauderdale, FL, USA; Apr. 15-19, 2002; pp. 218-223; IEEE Computer Society; Los Alamitos, CA, USA. |
Kanne, et al.; "Efficient storage of XML data;" Proceedings of the 16.sup.th International Conference on Data Engineering (ICDE'2000); San Diego, CA; Feb. 29-Mar. 3, 2000; 20 pages; IEEE Computer Society; Los Alamitos, CA, USA. |
Marron, et al.; "Efficient Cache Answerability for XPath Queries;" Lecture Notes in Computer Science; Jan. 1, 2003; pp. 183-200; vol. 2590/2008; Springer Berlin/Heidelberg. |
Papakonstantinou, et al.; "Query Rewriting using Semistructured Views;" Proceedings of The ACM International Conference on Management of Data; International Conference on Management of Data archive; Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data; Philadelphia, Pennsylvania, United States; 1999; 5 pages. |
Papakonstantinou, et al.; Query Rewriting for Semistructured Data; International Conference on Management of Data archive; Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data; Philadelphia, Pennsylvania, United States; 1999; pp. 455-466. |
Supplemental European Search Report for EP Patent Application No. 03739138, mailed Nov. 12, 2009; 5 pages. |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110022600A1 (en) * | 2009-07-22 | 2011-01-27 | Ecole Polytechnique Federale De Lausanne Epfl | Method of data retrieval, and search engine using such a method |
US10713242B2 (en) | 2017-01-17 | 2020-07-14 | International Business Machines Corporation | Enhancing performance of structured lookups using set operations |
Also Published As
Publication number | Publication date |
---|---|
EP1552427A1 (en) | 2005-07-13 |
EP2562663A3 (en) | 2016-05-11 |
AU2003245506A1 (en) | 2003-12-31 |
EP2562663A2 (en) | 2013-02-27 |
US7756858B2 (en) | 2010-07-13 |
US20100161584A1 (en) | 2010-06-24 |
WO2003107222A1 (en) | 2003-12-24 |
EP1552427A4 (en) | 2009-12-16 |
US20070168327A1 (en) | 2007-07-19 |
US7171404B2 (en) | 2007-01-30 |
US20040073541A1 (en) | 2004-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7962474B2 (en) | Parent-child query indexing for XML databases | |
US11481439B2 (en) | Evaluating XML full text search | |
US20080010256A1 (en) | Element query method and system | |
US8738667B2 (en) | Mapping of data from XML to SQL | |
US7756857B2 (en) | Indexing and querying of structured documents | |
Cooper et al. | A fast index for semistructured data | |
US7353222B2 (en) | System and method for the storage, indexing and retrieval of XML documents using relational databases | |
US7499915B2 (en) | Index for accessing XML data | |
US20070271242A1 (en) | Point-in-time query method and system | |
US20040103105A1 (en) | Subtree-structured XML database | |
WO2005101245A1 (en) | Efficient query processing of xml data using xml index | |
US8176030B2 (en) | System and method for providing full-text search integration in XQuery | |
US20060036631A1 (en) | High performance XML storage retrieval system and method | |
Schlieder | ApproXQL: Design and implementation of an approximate pattern matching language for XML | |
Li et al. | Efficient holistic twig joins in leaf-to-root combining with root-to-leaf way | |
Zuopeng et al. | An efficient index structure for XML based on generalized suffix tree | |
AU2003204729B2 (en) | Indexing and Querying Structured Documents | |
Krátký | Multi-dimensional approach to indexing XML data [D] | |
Chen et al. | Efficient processing of XPath queries using indexes | |
Singh | Keyword Query on XML and Semi-Structured Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: MARKLOGIC CORPORATION, CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:MARK LOGIC CORPORATION;REEL/FRAME:029891/0783 Effective date: 20100714 Owner name: CERISENT CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LINDBLAD, CHRISTOPHER;PEDERSEN, PAUL;REEL/FRAME:029890/0525 Effective date: 20031215 Owner name: MARK LOGIC CORPORATION, CALIFORNIA Free format text: MERGER;ASSIGNOR:CERISENT CORPORATION;REEL/FRAME:029890/0566 Effective date: 20040112 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.) |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552) Year of fee payment: 8 |
|
AS | Assignment |
Owner name: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT, ILLINOIS Free format text: SECURITY INTEREST;ASSIGNOR:MARKLOGIC CORPORATION;REEL/FRAME:054115/0830 Effective date: 20201020 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |
|
AS | Assignment |
Owner name: MARKLOGIC CORPORATION, CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT;REEL/FRAME:066633/0745 Effective date: 20230207 |