Pipelining in query execution

It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Theta -join, and intersection operations can be implemented in a pipelining way. The difference, however, canno...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:PARBASE-90, International Conference on Databases, Parallel Architectures, and Their Applications : March 7-9, 1990, Miami Beach, Florida s. 562
Hlavní autori: Wilschut, A.N., Apers, P.M.G.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE Comput. Soc. Press 1990
Predmet:
Algorithm design and analysis
Costs
Delay
Electrical capacitance tomography
Performance gain
Pipeline processing
Relational databases
ISBN:0818620358, 9780818620355
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Theta -join, and intersection operations can be implemented in a pipelining way. The difference, however, cannot be implemented in this way. The proposed algorithms are implemented in PRISMA/DB.< >
AbstractList It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Theta -join, and intersection operations can be implemented in a pipelining way. The difference, however, cannot be implemented in this way. The proposed algorithms are implemented in PRISMA/DB.< >
Author Apers, P.M.G.
Wilschut, A.N.
Author_xml – sequence: 1
  givenname: A.N.
  surname: Wilschut
  fullname: Wilschut, A.N.
  organization: Twente Univ., Enschede, Netherlands
– sequence: 2
  givenname: P.M.G.
  surname: Apers
  fullname: Apers, P.M.G.
  organization: Twente Univ., Enschede, Netherlands
BookMark eNotjk1LAzEQQAMqaGt_QA_C_oFdM5nZzeRYS_2AgkV7L9lktkRqWnct2H-vqO_ybo83Uud5n0WpKegKQLvb1ezl7nVRgXO6stYYe6ZGmoEbo7HmSzUZhjf9A1FNFq7UzSodZJdyytsi5eLjKP2pkC8Jx8-0z9fqovO7QSb_Hqv1_WI9fyyXzw9P89my3DbWlhwgEhHXDg1E6TSi9UjsOlMTRttK2_oYMYSGrTB0PjBzNFGblpwPOFbTv2wSkc2hT---P21-9_EbK2c8QA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/PARBSE.1990.77227
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
ExternalDocumentID 77227
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-g677-8c1d444859321def0337a3489f2543d7bebbadd3cc687e81fac888d2d02b49ac3
IEDL.DBID RIE
ISBN 0818620358
9780818620355
IngestDate Tue Aug 26 17:15:37 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-g677-8c1d444859321def0337a3489f2543d7bebbadd3cc687e81fac888d2d02b49ac3
ParticipantIDs ieee_primary_77227
PublicationCentury 1900
PublicationDate 19900000
PublicationDateYYYYMMDD 1990-01-01
PublicationDate_xml – year: 1990
  text: 19900000
PublicationDecade 1990
PublicationTitle PARBASE-90, International Conference on Databases, Parallel Architectures, and Their Applications : March 7-9, 1990, Miami Beach, Florida
PublicationTitleAbbrev PARBSE
PublicationYear 1990
Publisher IEEE Comput. Soc. Press
Publisher_xml – name: IEEE Comput. Soc. Press
SSID ssj0000445471
Score 1.2071748
Snippet It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin,...
SourceID ieee
SourceType Publisher
StartPage 562
SubjectTerms Algorithm design and analysis
Costs
Delay
Electrical capacitance tomography
Performance gain
Pipeline processing
Relational databases
Title Pipelining in query execution
URI https://ieeexplore.ieee.org/document/77227
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JTwIxFH4R4sETohg3zBy8Dkyn7bQ9qoF4MGSixHAjXR6Gy0AQjP572zJgTLx4a5um6f6W9vsewK2RUgtHWSqd9gaKRp0q5jDVnKAUyEwWmZhen8RoJCcTVdY0ORELg4jx8xn2QjK-5buF3QRXWd9rgrloQEOIYovU2ntTMhaIqUgkeCReSc8olzW9zi7P6zdNkql-efd8_zIISL2sFxv9FVslipZh6z-dOobOD0IvKfeypw0HWJ1AaxeiIalP7Cl0y_kyIM59pWReJV4IrL4S_EQb91sHxsPB-OExrSMipG-F8NLEEse8PcW90kUczjJKhaZMqlmAtDth0Bh_X1FrCz_Pksy09Qauy12WG6a0pWfQrBYVnkOSG8KtpUZxo5nh0lAlGRZeP-GofPULaIehTpdbzotpHOXlX4VXcBTmceuWuIbmerXBLhzaj_X8fXUTl-kbvxOPCA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JTwIxFH5RNNETohg3dA5eB6bTlmmPajAYkUyUGG6ky8NwGQiC0X9vWwaMiRdvbdM03d_Sft8DuNZCqMxSFgurnIGiUMWSWYwVJygyZDoJTEyvvazfF8OhzEuanICFQcTw-QybPhne8u3ULL2rrOU0wTTbhh0fN6vEam38KQnz1FQkUDwSp6YnlIuSYGed5-WrJklkK795vn3peKxe0gzN_oquEoTLffU_3TqA-g9GL8o30qcGW1gcQnUdpCEqz-wRNPLJzGPOXaVoUkRODMy_IvxEE3ZcHQb3ncFdNy5jIsRv7czJE0MscxYVd2oXsThOKM0UZUKOPajdZhq1djcWNabtZlqQsTLOxLWpTVLNpDL0GCrFtMATiFJNuDFUS64V01xoKgXDttNQOEpX_RRqfqij2Yr1YhRGefZX4RXsdQdPvVHvof94Dvt-TldOiguoLOZLbMCu-VhM3ueXYcm-AWrbklE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=PARBASE-90%2C+International+Conference+on+Databases%2C+Parallel+Architectures%2C+and+Their+Applications+%3A+March+7-9%2C+1990%2C+Miami+Beach%2C+Florida&rft.atitle=Pipelining+in+query+execution&rft.au=Wilschut%2C+A.N.&rft.au=Apers%2C+P.M.G.&rft.date=1990-01-01&rft.pub=IEEE+Comput.+Soc.+Press&rft.isbn=9780818620355&rft.spage=562&rft_id=info:doi/10.1109%2FPARBSE.1990.77227&rft.externalDocID=77227
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620355/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620355/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620355/sc.gif&client=summon&freeimage=true