HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION

In some implementations, there is provided receiving a query request including a top k query operator for query plan generation, optimization, and execution; generating a query plan that includes at least one pipeline of a plurality of operators, wherein the at least one pipeline is associated with...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Merker, Till, Teflioudi, Christina, Willems, Paul
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	Merker, Till Teflioudi, Christina Willems, Paul
description	In some implementations, there is provided receiving a query request including a top k query operator for query plan generation, optimization, and execution; generating a query plan that includes at least one pipeline of a plurality of operators, wherein the at least one pipeline is associated with a directed acyclic graph; detecting in the query plan a first operator in the at least one pipeline that causes an early exit; and in response to the early exit by the first operator during query execution, processing back through the directed acyclic graph to identify at least one preceding operator that should or should not run given the early exit of the first operator.
format	Patent
fullrecord	<record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2024386017A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2024386017A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2024386017A13</originalsourceid><addsrcrecordid>eNrjZMjxcPRz8fH0c1dwdQzyiVRwjfAMUfD0U3BUCPAMcAVKuLooBIa6BoFkXJ1DQzz9_RRc_dyB4gphno4KTo7O3uGOQS4KAUH-AY7ujmB5fzdUw9z8g3zBMjwMrGmJOcWpvFCam0HZzTXE2UM3tSA_PrW4IDE5NS-1JD402MjAyMTYwszA0NzR0Jg4VQC2lTeM</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION</title><source>esp@cenet</source><creator>Merker, Till ; Teflioudi, Christina ; Willems, Paul</creator><creatorcontrib>Merker, Till ; Teflioudi, Christina ; Willems, Paul</creatorcontrib><description>In some implementations, there is provided receiving a query request including a top k query operator for query plan generation, optimization, and execution; generating a query plan that includes at least one pipeline of a plurality of operators, wherein the at least one pipeline is associated with a directed acyclic graph; detecting in the query plan a first operator in the at least one pipeline that causes an early exit; and in response to the early exit by the first operator during query execution, processing back through the directed acyclic graph to identify at least one preceding operator that should or should not run given the early exit of the first operator.</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=20241121&DB=EPODOC&CC=US&NR=2024386017A1$$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&date=20241121&DB=EPODOC&CC=US&NR=2024386017A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Merker, Till</creatorcontrib><creatorcontrib>Teflioudi, Christina</creatorcontrib><creatorcontrib>Willems, Paul</creatorcontrib><title>HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION</title><description>In some implementations, there is provided receiving a query request including a top k query operator for query plan generation, optimization, and execution; generating a query plan that includes at least one pipeline of a plurality of operators, wherein the at least one pipeline is associated with a directed acyclic graph; detecting in the query plan a first operator in the at least one pipeline that causes an early exit; and in response to the early exit by the first operator during query execution, processing back through the directed acyclic graph to identify at least one preceding operator that should or should not run given the early exit of the first operator.</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>eNrjZMjxcPRz8fH0c1dwdQzyiVRwjfAMUfD0U3BUCPAMcAVKuLooBIa6BoFkXJ1DQzz9_RRc_dyB4gphno4KTo7O3uGOQS4KAUH-AY7ujmB5fzdUw9z8g3zBMjwMrGmJOcWpvFCam0HZzTXE2UM3tSA_PrW4IDE5NS-1JD402MjAyMTYwszA0NzR0Jg4VQC2lTeM</recordid><startdate>20241121</startdate><enddate>20241121</enddate><creator>Merker, Till</creator><creator>Teflioudi, Christina</creator><creator>Willems, Paul</creator><scope>EVB</scope></search><sort><creationdate>20241121</creationdate><title>HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION</title><author>Merker, Till ; Teflioudi, Christina ; Willems, Paul</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2024386017A13</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>Merker, Till</creatorcontrib><creatorcontrib>Teflioudi, Christina</creatorcontrib><creatorcontrib>Willems, Paul</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Merker, Till</au><au>Teflioudi, Christina</au><au>Willems, Paul</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION</title><date>2024-11-21</date><risdate>2024</risdate><abstract>In some implementations, there is provided receiving a query request including a top k query operator for query plan generation, optimization, and execution; generating a query plan that includes at least one pipeline of a plurality of operators, wherein the at least one pipeline is associated with a directed acyclic graph; detecting in the query plan a first operator in the at least one pipeline that causes an early exit; and in response to the early exit by the first operator during query execution, processing back through the directed acyclic graph to identify at least one preceding operator that should or should not run given the early exit of the first operator.</abstract><oa>free_for_read</oa></addata></record>
fulltext	fulltext_linktorsrc
identifier
ispartof
issn
language	eng
recordid	cdi_epo_espacenet_US2024386017A1
source	esp@cenet
subjects	CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS
title	HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-20T13%3A11%3A17IST&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=Merker,%20Till&rft.date=2024-11-21&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2024386017A1%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