QUERY PROCESSING IN A DATABASE SYSTEM BASED ON APPLYING A DISJUNCTION OF CONJUNCTIVE NORMAL FORM PREDICATES
A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predic...
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 | Rabe, Benjamin Daniel Arnold, Jason Darre, Austen Thomas Ashbeck, Matthew Svenson, Pieter Charles Jas Schieferstein, Sarah Kate Veselova, Anna Kish, Darius Russell Dhuse, Greg R |
| description | A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predicates that includes, based on applying at least one type of optimization, at least one shared IO element common to multiple ones of plurality of the CNF filtering predicates. The IO pipeline is executed in accordance with execution of the query to generate a filtered subset of a plurality of rows that each meet at least one of the plurality of CNF filtering predicates. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2024232197A9</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2024232197A9</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2024232197A93</originalsourceid><addsrcrecordid>eNqNjE0KwjAQhbtxIeodBlwLmgrS5ZhMNNImtZMKXZUicaNood4fU_QArt7fx5sm93NNVQNl5SQxG3sAYwFBocc9MgE37KmA0StwcSrLvBmxyBg-1VZ6E2unQTr7jRcC66oCc9BR4jUpI9ETz5PJrXsMYfHTWbLU5OVxFfpXG4a-u4ZneLc1i7XYilRssh1m6X_UB5G2N2Q</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>QUERY PROCESSING IN A DATABASE SYSTEM BASED ON APPLYING A DISJUNCTION OF CONJUNCTIVE NORMAL FORM PREDICATES</title><source>esp@cenet</source><creator>Rabe, Benjamin Daniel ; Arnold, Jason ; Darre, Austen Thomas ; Ashbeck, Matthew ; Svenson, Pieter Charles Jas ; Schieferstein, Sarah Kate ; Veselova, Anna ; Kish, Darius Russell ; Dhuse, Greg R</creator><creatorcontrib>Rabe, Benjamin Daniel ; Arnold, Jason ; Darre, Austen Thomas ; Ashbeck, Matthew ; Svenson, Pieter Charles Jas ; Schieferstein, Sarah Kate ; Veselova, Anna ; Kish, Darius Russell ; Dhuse, Greg R</creatorcontrib><description>A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predicates that includes, based on applying at least one type of optimization, at least one shared IO element common to multiple ones of plurality of the CNF filtering predicates. The IO pipeline is executed in accordance with execution of the query to generate a filtered subset of a plurality of rows that each meet at least one of the plurality of CNF filtering predicates.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2024</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=20240711&DB=EPODOC&CC=US&NR=2024232197A9$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,778,883,25551,76302</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20240711&DB=EPODOC&CC=US&NR=2024232197A9$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Rabe, Benjamin Daniel</creatorcontrib><creatorcontrib>Arnold, Jason</creatorcontrib><creatorcontrib>Darre, Austen Thomas</creatorcontrib><creatorcontrib>Ashbeck, Matthew</creatorcontrib><creatorcontrib>Svenson, Pieter Charles Jas</creatorcontrib><creatorcontrib>Schieferstein, Sarah Kate</creatorcontrib><creatorcontrib>Veselova, Anna</creatorcontrib><creatorcontrib>Kish, Darius Russell</creatorcontrib><creatorcontrib>Dhuse, Greg R</creatorcontrib><title>QUERY PROCESSING IN A DATABASE SYSTEM BASED ON APPLYING A DISJUNCTION OF CONJUNCTIVE NORMAL FORM PREDICATES</title><description>A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predicates that includes, based on applying at least one type of optimization, at least one shared IO element common to multiple ones of plurality of the CNF filtering predicates. The IO pipeline is executed in accordance with execution of the query to generate a filtered subset of a plurality of rows that each meet at least one of the plurality of CNF filtering predicates.</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>2024</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNjE0KwjAQhbtxIeodBlwLmgrS5ZhMNNImtZMKXZUicaNood4fU_QArt7fx5sm93NNVQNl5SQxG3sAYwFBocc9MgE37KmA0StwcSrLvBmxyBg-1VZ6E2unQTr7jRcC66oCc9BR4jUpI9ETz5PJrXsMYfHTWbLU5OVxFfpXG4a-u4ZneLc1i7XYilRssh1m6X_UB5G2N2Q</recordid><startdate>20240711</startdate><enddate>20240711</enddate><creator>Rabe, Benjamin Daniel</creator><creator>Arnold, Jason</creator><creator>Darre, Austen Thomas</creator><creator>Ashbeck, Matthew</creator><creator>Svenson, Pieter Charles Jas</creator><creator>Schieferstein, Sarah Kate</creator><creator>Veselova, Anna</creator><creator>Kish, Darius Russell</creator><creator>Dhuse, Greg R</creator><scope>EVB</scope></search><sort><creationdate>20240711</creationdate><title>QUERY PROCESSING IN A DATABASE SYSTEM BASED ON APPLYING A DISJUNCTION OF CONJUNCTIVE NORMAL FORM PREDICATES</title><author>Rabe, Benjamin Daniel ; Arnold, Jason ; Darre, Austen Thomas ; Ashbeck, Matthew ; Svenson, Pieter Charles Jas ; Schieferstein, Sarah Kate ; Veselova, Anna ; Kish, Darius Russell ; Dhuse, Greg R</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2024232197A93</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2024</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Rabe, Benjamin Daniel</creatorcontrib><creatorcontrib>Arnold, Jason</creatorcontrib><creatorcontrib>Darre, Austen Thomas</creatorcontrib><creatorcontrib>Ashbeck, Matthew</creatorcontrib><creatorcontrib>Svenson, Pieter Charles Jas</creatorcontrib><creatorcontrib>Schieferstein, Sarah Kate</creatorcontrib><creatorcontrib>Veselova, Anna</creatorcontrib><creatorcontrib>Kish, Darius Russell</creatorcontrib><creatorcontrib>Dhuse, Greg R</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rabe, Benjamin Daniel</au><au>Arnold, Jason</au><au>Darre, Austen Thomas</au><au>Ashbeck, Matthew</au><au>Svenson, Pieter Charles Jas</au><au>Schieferstein, Sarah Kate</au><au>Veselova, Anna</au><au>Kish, Darius Russell</au><au>Dhuse, Greg R</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>QUERY PROCESSING IN A DATABASE SYSTEM BASED ON APPLYING A DISJUNCTION OF CONJUNCTIVE NORMAL FORM PREDICATES</title><date>2024-07-11</date><risdate>2024</risdate><abstract>A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predicates that includes, based on applying at least one type of optimization, at least one shared IO element common to multiple ones of plurality of the CNF filtering predicates. The IO pipeline is executed in accordance with execution of the query to generate a filtered subset of a plurality of rows that each meet at least one of the plurality of CNF filtering predicates.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_US2024232197A9 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | QUERY PROCESSING IN A DATABASE SYSTEM BASED ON APPLYING A DISJUNCTION OF CONJUNCTIVE NORMAL FORM PREDICATES |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T23%3A28%3A31IST&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=Rabe,%20Benjamin%20Daniel&rft.date=2024-07-11&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2024232197A9%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 |