Towards Collaborative Query Planning in Multi-party Database Networks

Multi-party distributed database networks require secure and decentralized query planning services. In this work, we propose the collaborative query planning (CQP) service that enables multiple parties to jointly plan queries and controls sensitive information disclosure at the same time. We conduct...

Full description

Saved in:
Bibliographic Details
Published inData and Applications Security and Privacy XXIX Vol. 9149; pp. 19 - 34
Main Authors Zhao, Mingyi, Liu, Peng, Lobo, Jorge
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text
ISBN3319208098
9783319208091
ISSN0302-9743
1611-3349
1611-3349
DOI10.1007/978-3-319-20810-7_2

Cover

Abstract Multi-party distributed database networks require secure and decentralized query planning services. In this work, we propose the collaborative query planning (CQP) service that enables multiple parties to jointly plan queries and controls sensitive information disclosure at the same time. We conduct several simulated experiments to evaluate the performance characteristics of our approach compared to other planning schemes, and also study the trade-off between information confidentiality and query plan efficiency. The evaluation shows that when sharing more than 30 % of query planning information between coalition parties, the CQP service is able to generate reasonably efficient query plans. We also outline potential improvements of the CQP service at the end.
AbstractList Multi-party distributed database networks require secure and decentralized query planning services. In this work, we propose the collaborative query planning (CQP) service that enables multiple parties to jointly plan queries and controls sensitive information disclosure at the same time. We conduct several simulated experiments to evaluate the performance characteristics of our approach compared to other planning schemes, and also study the trade-off between information confidentiality and query plan efficiency. The evaluation shows that when sharing more than 30 % of query planning information between coalition parties, the CQP service is able to generate reasonably efficient query plans. We also outline potential improvements of the CQP service at the end.
Author Lobo, Jorge
Liu, Peng
Zhao, Mingyi
Author_xml – sequence: 1
  givenname: Mingyi
  surname: Zhao
  fullname: Zhao, Mingyi
  email: muz127@ist.psu.edu
  organization: Pennsylvania State University, State College, USA
– sequence: 2
  givenname: Peng
  surname: Liu
  fullname: Liu, Peng
  email: pliu@ist.psu.edu
  organization: Pennsylvania State University, State College, USA
– sequence: 3
  givenname: Jorge
  surname: Lobo
  fullname: Lobo, Jorge
  email: jorge.lobo@upf.edu
  organization: ICREA-Universitat Pompeu Fabra, Barcelona, Spain
BookMark eNqNkNtuFDEMhgMUxLb0CbiZFwjY8UwOl2gpB6mcpHIdObPZduiQGZIsq317pt2KW7iy7N-fJX-n4iRNKQrxEuEVApjXzlhJktBJBRZBGq8eiVNaBvc9PhYr1IiSqHVP_gbg7IlYAYGSzrT0TKwcKqtJd_BcnJfyAwCw62xraSUurqY9501p1tM4cpgy1-F3bL7tYj40X0dOaUjXzZCaT7uxDnLmXA_NW64cuMTmc6z7Kd-WF-LplscSzx_qmfj-7uJq_UFefnn_cf3mUt6QVlUiATrUbddtQFPfqq3rVdR2SxxDvyUIgZhN3ARjaWPQ2M6E5UFqIfTOKjoT7fHuLs182PM4-jkPPzkfPIK_c-YXZ578YsLfO_KLswXDI1aW7XQdsw_TdFv-wagjM-fp1y6W6uMd1MdUM4_9Dc815uK1soZc5xV65f4XWuQbaPUD9AczQYxv
ContentType Book Chapter
Copyright IFIP International Federation for Information Processing 2015
Copyright_xml – notice: IFIP International Federation for Information Processing 2015
DBID FFUUA
ABOKW
UNPAY
DEWEY 005.8
DOI 10.1007/978-3-319-20810-7_2
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
Unpaywall for CDI: Monographs and Miscellaneous Content
Unpaywall
DatabaseTitleList
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 3319208101
9783319208107
EISSN 1611-3349
Editor Samarati, Pierangela
Editor_xml – sequence: 1
  fullname: Samarati, Pierangela
EndPage 34
ExternalDocumentID oai:HAL:hal-01745823v1
EBC6287395_21_29
EBC5587046_21_29
GroupedDBID 0D6
0DA
38.
AABBV
AAGZE
AAZAK
AAZUS
ABBVZ
ABFTD
ABMNI
ACKNT
ACRRC
AEDXK
AEJLV
AEKFX
AETDV
AEZAY
ALMA_UNASSIGNED_HOLDINGS
APFYR
AZZ
BBABE
CZZ
FFUUA
I4C
IEZ
IY-
LDH
SBO
SFQCF
TMQGW
TPJZQ
TSXQS
TWXRB
Z7R
Z7S
Z7U
Z7X
Z7Y
Z7Z
Z81
Z83
Z84
Z85
Z88
-DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
P2P
RNI
RSU
SVGTG
VI1
~02
ABOKW
UNPAY
ID FETCH-LOGICAL-h362t-1301916455d063c42f9c2e68f3aebcf30bb3aa7edb783d717857b611340bc9823
IEDL.DBID UNPAY
ISBN 3319208098
9783319208091
ISSN 0302-9743
1611-3349
IngestDate Sun Oct 26 04:14:55 EDT 2025
Wed Sep 17 04:00:57 EDT 2025
Thu May 29 01:00:15 EDT 2025
Wed May 28 23:42:57 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
LCCallNum QA76.9.A25QA76.9.D3Q
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h362t-1301916455d063c42f9c2e68f3aebcf30bb3aa7edb783d717857b611340bc9823
OCLC 912863650
OpenAccessLink https://proxy.k.utb.cz/login?url=https://inria.hal.science/hal-01745823
PQID EBC5587046_21_29
PageCount 16
ParticipantIDs unpaywall_primary_10_1007_978_3_319_20810_7_2
springer_books_10_1007_978_3_319_20810_7_2
proquest_ebookcentralchapters_6287395_21_29
proquest_ebookcentralchapters_5587046_21_29
PublicationCentury 2000
PublicationDate 2015
PublicationDateYYYYMMDD 2015-01-01
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Information Systems and Applications, incl. Internet/Web, and HCI
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 29th Annual IFIP WG 11. 3 Working Conference, DBSec 2015, Fairfax, VA, USA, July 13-15, 2015, Proceedings
PublicationTitle Data and Applications Security and Privacy XXIX
PublicationYear 2015
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Dept. Computer Sciences, Lancaster University, Lancaster, United Kingdom
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Robotics Institute, Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: Fac. Engineering & Physical Sciences, University of Surrey, Guildford, United Kingdom
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zürich, Zürich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University Dept. Computer Science, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Computer Science, Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology Madras, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: Technical University of Dortmund, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles Dept. Computer Science, Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: Management & Systems (SIMS), University of California, Berkeley Dept. Computer Science & Informatio, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max Planck Institute for Informatics, Saarbrücken, Germany
SSID ssj0001558483
ssj0002792
Score 1.7560158
Snippet Multi-party distributed database networks require secure and decentralized query planning services. In this work, we propose the collaborative query planning...
SourceID unpaywall
springer
proquest
SourceType Open Access Repository
Publisher
StartPage 19
SubjectTerms Computer security
Information architecture
Information confidentiality
Multi-party database network
Optimization
Title Towards Collaborative Query Planning in Multi-party Database Networks
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5587046&ppg=29
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6287395&ppg=29
http://link.springer.com/10.1007/978-3-319-20810-7_2
https://inria.hal.science/hal-01745823
UnpaywallVersion submittedVersion
Volume 9149
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB60PYge6hMVlT14UlJN9pHssdSqiBaFVupp2U02VJRY2lSpv97Jqz4Oircc5rCZb3bnG-YFcChDHVvhCrxpAXOY60WONtY6PqXsVEdSyLzk_6YrLvvsasAHZYFs3guToN6bQ-SdpQc4wW-Md_0sv0MXoS44cu4a1Pvd29ZDkSLwHFlW0otsJh9lcj5eqJggm3WQSbSHAN8cX3nfyOQ8_7kMS9NkpGdv-vn5i4s5b8BFdbiisuSpOU1NM3z_Mbfx79OvwkrWwECyzgJU2hos2GQdGtX6BlLe5g3o9PKS2Qlpf9rCqyV3UzuekWqZEXlMSN6k64zQyGbkTKc683ykW9SPTzahf97ptS-dcquCM0Rnle2eR1aHQRLnEdKTkHmxDD0rgphqa8KYnhpDtfZtZPyARhjtBdw3qFjEzoQSf2MLaslLYreBxHEccIlBY2ApM4ZpwVwtjRtR3yCPsTtwXCla5bnfsuA0LBQwUZzjc8GE8lzlyT-lBUZ3VPJK-qhCTmXCE1UNYEbEFVWIuMoRV4j4DjhzbNWoGOPxm_zuP-X3oJaOp3Yf-UlqDqDe6lxd3x-URvoB8WXiQw
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF60PYge6hMrKnvwpGxtso9kj1Jbi2BRaKGelt1kg2KJpU2U-uudvOrjYPGWwxw2883ufMO8EDqTgY6scATcNJ8R5rgh0cZa4lHK2jqUQuYl_3cD0R-x2zEflwWyeS9MDHpvPQHvLD3AJXxDvOtl-R26juqCA-euofpocH_1WKQIXCLLSnqRzeSjTC7HCxUTZLMOMgn24MOb4yn3B5lc5j830UYaT_XiXU8m31xMr4FuqsMVlSUvrTQxreDj19zG1affRltZAwPOOgtAaTtozca7qFGtb8Dlbd5D3WFeMjvHnS9beLP4IbWzBa6WGeHnGOdNumQKRrbA1zrRmefDg6J-fL6PRr3usNMn5VYF8gTOKts9D6wOgiTOQ6AnAXMjGbhW-BHV1gQRbRtDtfZsaDyfhhDt-dwzoFjAzgQSfuMA1eLX2B4iHEWRzyUEjb6lzBimBXO0NE5IPQM8xjbRRaVoled-y4LToFDAXHEOzwUTynWUK1dKC4juqOSV9HmFnMqE56oawAyIK6oAcZUjrgDxJiJLbNW0GOPxl_zRP-WPUS2ZpfYE-EliTkvj_ATnMeCu
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=bookitem&rft.title=Data+and+Applications+Security+and+Privacy+XXIX&rft.au=Zhao%2C+Mingyi&rft.au=Liu%2C+Peng&rft.au=Lobo%2C+Jorge&rft.atitle=Towards+Collaborative+Query+Planning+in+Multi-party+Database+Networks&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2015-01-01&rft.pub=Springer+International+Publishing&rft.isbn=9783319208091&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=19&rft.epage=34&rft_id=info:doi/10.1007%2F978-3-319-20810-7_2
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5587046-l.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6287395-l.jpg