Search Space Reduction Using Approximate Results
Embodiments include systems, methods and computer-readable mediums for accelerating a database query containing multiple predicates connected conjunctively. The database system receives a database query on a table. The database query includes a first predicate and a second predicate connected conjun...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Patent |
| Sprache: | eng |
| Schlagworte: | |
| 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 | MITTAL KAUSHAL DESCHLER KURT WIHELM KIRK STEVEN A CHAVAN MAHENDRA |
| description | Embodiments include systems, methods and computer-readable mediums for accelerating a database query containing multiple predicates connected conjunctively. The database system receives a database query on a table. The database query includes a first predicate and a second predicate connected conjunctively. The database system produces a search space that satisfies a pre-filter for the first predicate. The search space represents rows of the table that satisfy the first predicate. The database system then applies the search space to evaluation of the second predicate. In one embodiment, the first predicate is a LIKE predicate requesting rows matching a search string in a column, and the pre-filter is a word index representing rows of the table containing a token of the search string in the column. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2015261862A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2015261862A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2015261862A13</originalsourceid><addsrcrecordid>eNrjZDAITk0sSs5QCC5ITE5VCEpNKU0uyczPUwgtzsxLV3AsKCjKr8jMTSwByRWX5pQU8zCwpiXmFKfyQmluBmU31xBnD93Ugvz41GKQMXmpJfGhwUYGhqZGZoYWZkaOhsbEqQIA9j4sHg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Search Space Reduction Using Approximate Results</title><source>esp@cenet</source><creator>MITTAL KAUSHAL ; DESCHLER KURT WIHELM ; KIRK STEVEN A ; CHAVAN MAHENDRA</creator><creatorcontrib>MITTAL KAUSHAL ; DESCHLER KURT WIHELM ; KIRK STEVEN A ; CHAVAN MAHENDRA</creatorcontrib><description>Embodiments include systems, methods and computer-readable mediums for accelerating a database query containing multiple predicates connected conjunctively. The database system receives a database query on a table. The database query includes a first predicate and a second predicate connected conjunctively. The database system produces a search space that satisfies a pre-filter for the first predicate. The search space represents rows of the table that satisfy the first predicate. The database system then applies the search space to evaluation of the second predicate. In one embodiment, the first predicate is a LIKE predicate requesting rows matching a search string in a column, and the pre-filter is a word index representing rows of the table containing a token of the search string in the column.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2015</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&date=20150917&DB=EPODOC&CC=US&NR=2015261862A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20150917&DB=EPODOC&CC=US&NR=2015261862A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>MITTAL KAUSHAL</creatorcontrib><creatorcontrib>DESCHLER KURT WIHELM</creatorcontrib><creatorcontrib>KIRK STEVEN A</creatorcontrib><creatorcontrib>CHAVAN MAHENDRA</creatorcontrib><title>Search Space Reduction Using Approximate Results</title><description>Embodiments include systems, methods and computer-readable mediums for accelerating a database query containing multiple predicates connected conjunctively. The database system receives a database query on a table. The database query includes a first predicate and a second predicate connected conjunctively. The database system produces a search space that satisfies a pre-filter for the first predicate. The search space represents rows of the table that satisfy the first predicate. The database system then applies the search space to evaluation of the second predicate. In one embodiment, the first predicate is a LIKE predicate requesting rows matching a search string in a column, and the pre-filter is a word index representing rows of the table containing a token of the search string in the column.</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>2015</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZDAITk0sSs5QCC5ITE5VCEpNKU0uyczPUwgtzsxLV3AsKCjKr8jMTSwByRWX5pQU8zCwpiXmFKfyQmluBmU31xBnD93Ugvz41GKQMXmpJfGhwUYGhqZGZoYWZkaOhsbEqQIA9j4sHg</recordid><startdate>20150917</startdate><enddate>20150917</enddate><creator>MITTAL KAUSHAL</creator><creator>DESCHLER KURT WIHELM</creator><creator>KIRK STEVEN A</creator><creator>CHAVAN MAHENDRA</creator><scope>EVB</scope></search><sort><creationdate>20150917</creationdate><title>Search Space Reduction Using Approximate Results</title><author>MITTAL KAUSHAL ; DESCHLER KURT WIHELM ; KIRK STEVEN A ; CHAVAN MAHENDRA</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2015261862A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2015</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>MITTAL KAUSHAL</creatorcontrib><creatorcontrib>DESCHLER KURT WIHELM</creatorcontrib><creatorcontrib>KIRK STEVEN A</creatorcontrib><creatorcontrib>CHAVAN MAHENDRA</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>MITTAL KAUSHAL</au><au>DESCHLER KURT WIHELM</au><au>KIRK STEVEN A</au><au>CHAVAN MAHENDRA</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Search Space Reduction Using Approximate Results</title><date>2015-09-17</date><risdate>2015</risdate><abstract>Embodiments include systems, methods and computer-readable mediums for accelerating a database query containing multiple predicates connected conjunctively. The database system receives a database query on a table. The database query includes a first predicate and a second predicate connected conjunctively. The database system produces a search space that satisfies a pre-filter for the first predicate. The search space represents rows of the table that satisfy the first predicate. The database system then applies the search space to evaluation of the second predicate. In one embodiment, the first predicate is a LIKE predicate requesting rows matching a search string in a column, and the pre-filter is a word index representing rows of the table containing a token of the search string in the column.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_US2015261862A1 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | Search Space Reduction Using Approximate Results |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T06%3A58%3A39IST&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=MITTAL%20KAUSHAL&rft.date=2015-09-17&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2015261862A1%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 |