XPath containment for index and materialized view matching

XPath containment for index and materialized view matching

A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: PIRAHESH MIR H, BALMIN ANDREY L, COCHRANE ROBERTA J, BEYER KEVIN S, OZCAN FATMA
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator PIRAHESH MIR H
BALMIN ANDREY L
COCHRANE ROBERTA J
BEYER KEVIN S
OZCAN FATMA
description A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2005097084A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2005097084A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2005097084A13</originalsourceid><addsrcrecordid>eNrjZLCKCEgsyVBIzs8rSczMy03NK1FIyy9SyMxLSa1QSMxLUchNLEktykzMyaxKTVEoy0wtB4kkZ2TmpfMwsKYl5hSn8kJpbgZlN9cQZw_d1IL8-NTigsTk1LzUkvjQYCMDA1MDS3MDCxNHQ2PiVAEAOHIwEw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>XPath containment for index and materialized view matching</title><source>esp@cenet</source><creator>PIRAHESH MIR H ; BALMIN ANDREY L ; COCHRANE ROBERTA J ; BEYER KEVIN S ; OZCAN FATMA</creator><creatorcontrib>PIRAHESH MIR H ; BALMIN ANDREY L ; COCHRANE ROBERTA J ; BEYER KEVIN S ; OZCAN FATMA</creatorcontrib><description>A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.</description><edition>7</edition><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2005</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20050505&amp;DB=EPODOC&amp;CC=US&amp;NR=2005097084A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20050505&amp;DB=EPODOC&amp;CC=US&amp;NR=2005097084A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>PIRAHESH MIR H</creatorcontrib><creatorcontrib>BALMIN ANDREY L</creatorcontrib><creatorcontrib>COCHRANE ROBERTA J</creatorcontrib><creatorcontrib>BEYER KEVIN S</creatorcontrib><creatorcontrib>OZCAN FATMA</creatorcontrib><title>XPath containment for index and materialized view matching</title><description>A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2005</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZLCKCEgsyVBIzs8rSczMy03NK1FIyy9SyMxLSa1QSMxLUchNLEktykzMyaxKTVEoy0wtB4kkZ2TmpfMwsKYl5hSn8kJpbgZlN9cQZw_d1IL8-NTigsTk1LzUkvjQYCMDA1MDS3MDCxNHQ2PiVAEAOHIwEw</recordid><startdate>20050505</startdate><enddate>20050505</enddate><creator>PIRAHESH MIR H</creator><creator>BALMIN ANDREY L</creator><creator>COCHRANE ROBERTA J</creator><creator>BEYER KEVIN S</creator><creator>OZCAN FATMA</creator><scope>EVB</scope></search><sort><creationdate>20050505</creationdate><title>XPath containment for index and materialized view matching</title><author>PIRAHESH MIR H ; BALMIN ANDREY L ; COCHRANE ROBERTA J ; BEYER KEVIN S ; OZCAN FATMA</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2005097084A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2005</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>PIRAHESH MIR H</creatorcontrib><creatorcontrib>BALMIN ANDREY L</creatorcontrib><creatorcontrib>COCHRANE ROBERTA J</creatorcontrib><creatorcontrib>BEYER KEVIN S</creatorcontrib><creatorcontrib>OZCAN FATMA</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>PIRAHESH MIR H</au><au>BALMIN ANDREY L</au><au>COCHRANE ROBERTA J</au><au>BEYER KEVIN S</au><au>OZCAN FATMA</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>XPath containment for index and materialized view matching</title><date>2005-05-05</date><risdate>2005</risdate><abstract>A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.</abstract><edition>7</edition><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US2005097084A1
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title XPath containment for index and materialized view matching
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T08%3A44%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=PIRAHESH%20MIR%20H&rft.date=2005-05-05&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2005097084A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true