Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381329042> ?p ?o ?g. }
- W4381329042 endingPage "27" @default.
- W4381329042 startingPage "1" @default.
- W4381329042 abstract "This paper studies privacy preserving graph pattern query services in a cloud computing paradigm. In such a paradigm, data owner stores the large data graph to a powerful cloud hosted by a service provider (SP) and users send their queries to SP for query processing. However, as SP may not always be trusted, the sensitive information of users' queries, importantly, the query structures, should be protected. In this paper, we study how to outsource the localized graph pattern queries (LGPQs) on the SP side with privacy preservation. LGPQs include a rich set of semantics, such as subgraph homomorphism, subgraph isomorphism, and strong simulation, for which each matched graph pattern is located in a subgraph called ball that have a restriction on its size. To provide privacy preserving query service for LGPQs, this paper proposes the first framework, called Prilo, that enables users to privately obtain the query results. To further optimize Prilo, we propose Prilo* that comprises the first bloom filter for trees in the trust execution environment (TEE) on SP, a query-oblivious twiglet-based technique for pruning non-answers, and a secure retrieval scheme of balls that enables user to obtain query results early. We conduct detailed experiments on real world datasets to show that Prilo* is on average 4x faster than the baseline, and meanwhile, preserves query privacy." @default.
- W4381329042 created "2023-06-21" @default.
- W4381329042 creator A5001202321 @default.
- W4381329042 creator A5009888316 @default.
- W4381329042 creator A5052275926 @default.
- W4381329042 creator A5054881422 @default.
- W4381329042 creator A5061002947 @default.
- W4381329042 date "2023-06-13" @default.
- W4381329042 modified "2023-10-16" @default.
- W4381329042 title "A Framework for Privacy Preserving Localized Graph Pattern Query Processing" @default.
- W4381329042 cites W1485800369 @default.
- W4381329042 cites W1608459536 @default.
- W4381329042 cites W1909629542 @default.
- W4381329042 cites W1974015025 @default.
- W4381329042 cites W1976613415 @default.
- W4381329042 cites W1988374166 @default.
- W4381329042 cites W1998820109 @default.
- W4381329042 cites W2004107885 @default.
- W4381329042 cites W2031533839 @default.
- W4381329042 cites W2036265926 @default.
- W4381329042 cites W2045373134 @default.
- W4381329042 cites W2055898276 @default.
- W4381329042 cites W2102415185 @default.
- W4381329042 cites W2110034858 @default.
- W4381329042 cites W2111607365 @default.
- W4381329042 cites W2121507105 @default.
- W4381329042 cites W2126359798 @default.
- W4381329042 cites W2132172731 @default.
- W4381329042 cites W2134152592 @default.
- W4381329042 cites W2151067443 @default.
- W4381329042 cites W2241555812 @default.
- W4381329042 cites W2420927655 @default.
- W4381329042 cites W2616664865 @default.
- W4381329042 cites W2738359623 @default.
- W4381329042 cites W2798931485 @default.
- W4381329042 cites W2800050538 @default.
- W4381329042 cites W2950674756 @default.
- W4381329042 cites W2951490592 @default.
- W4381329042 cites W2965783709 @default.
- W4381329042 cites W3005792674 @default.
- W4381329042 cites W3030509102 @default.
- W4381329042 cites W3030680930 @default.
- W4381329042 cites W3084763998 @default.
- W4381329042 cites W3101858276 @default.
- W4381329042 cites W3137705542 @default.
- W4381329042 cites W3170016661 @default.
- W4381329042 cites W3173361933 @default.
- W4381329042 cites W3175439315 @default.
- W4381329042 cites W3176059584 @default.
- W4381329042 cites W3198515637 @default.
- W4381329042 cites W4212851045 @default.
- W4381329042 cites W4252462081 @default.
- W4381329042 cites W4283325118 @default.
- W4381329042 cites W4292970446 @default.
- W4381329042 cites W4313180742 @default.
- W4381329042 doi "https://doi.org/10.1145/3589274" @default.
- W4381329042 hasPublicationYear "2023" @default.
- W4381329042 type Work @default.
- W4381329042 citedByCount "0" @default.
- W4381329042 crossrefType "journal-article" @default.
- W4381329042 hasAuthorship W4381329042A5001202321 @default.
- W4381329042 hasAuthorship W4381329042A5009888316 @default.
- W4381329042 hasAuthorship W4381329042A5052275926 @default.
- W4381329042 hasAuthorship W4381329042A5054881422 @default.
- W4381329042 hasAuthorship W4381329042A5061002947 @default.
- W4381329042 hasBestOaLocation W43813290421 @default.
- W4381329042 hasConcept C11413529 @default.
- W4381329042 hasConcept C118689300 @default.
- W4381329042 hasConcept C131992880 @default.
- W4381329042 hasConcept C132525143 @default.
- W4381329042 hasConcept C147224247 @default.
- W4381329042 hasConcept C147497476 @default.
- W4381329042 hasConcept C157692150 @default.
- W4381329042 hasConcept C164120249 @default.
- W4381329042 hasConcept C176225458 @default.
- W4381329042 hasConcept C192028432 @default.
- W4381329042 hasConcept C192939062 @default.
- W4381329042 hasConcept C2129575 @default.
- W4381329042 hasConcept C23123220 @default.
- W4381329042 hasConcept C41008148 @default.
- W4381329042 hasConcept C41009113 @default.
- W4381329042 hasConcept C80444323 @default.
- W4381329042 hasConcept C97854310 @default.
- W4381329042 hasConcept C99016210 @default.
- W4381329042 hasConceptScore W4381329042C11413529 @default.
- W4381329042 hasConceptScore W4381329042C118689300 @default.
- W4381329042 hasConceptScore W4381329042C131992880 @default.
- W4381329042 hasConceptScore W4381329042C132525143 @default.
- W4381329042 hasConceptScore W4381329042C147224247 @default.
- W4381329042 hasConceptScore W4381329042C147497476 @default.
- W4381329042 hasConceptScore W4381329042C157692150 @default.
- W4381329042 hasConceptScore W4381329042C164120249 @default.
- W4381329042 hasConceptScore W4381329042C176225458 @default.
- W4381329042 hasConceptScore W4381329042C192028432 @default.
- W4381329042 hasConceptScore W4381329042C192939062 @default.
- W4381329042 hasConceptScore W4381329042C2129575 @default.
- W4381329042 hasConceptScore W4381329042C23123220 @default.
- W4381329042 hasConceptScore W4381329042C41008148 @default.