Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034211653> ?p ?o ?g. }
- W2034211653 endingPage "191" @default.
- W2034211653 startingPage "178" @default.
- W2034211653 abstract "Query execution assurance is an important concept in defeating lazy servers in the database as a service model. We show that extending query execution assurance to outsourced databases with multiple data owners is highly inefficient. To cope with lazy servers in the distributed setting, we propose query access assurance (Qaa) that focuses on IO-bound queries. The goal in Qaa is to enable clients to verify that the server has honestly accessed all records that are necessary to compute the correct query answer, thus eliminating the incentives for the server to be lazy if the query cost is dominated by the IO cost in accessing these records. We formalize this concept for distributed databases, and present two efficient schemes that achieve Qaa with high success probabilities. The first scheme is simple to implement and deploy, but may incur excessive server to client communication cost and verification cost at the client side, when the query selectivity or the database size increases. The second scheme is more involved, but successfully addresses the limitation of the first scheme. Our design employs a few number theory techniques. Extensive experiments demonstrate the efficiency, effectiveness, and usefulness of our schemes." @default.
- W2034211653 created "2016-06-24" @default.
- W2034211653 creator A5029216308 @default.
- W2034211653 creator A5082946919 @default.
- W2034211653 date "2012-04-01" @default.
- W2034211653 modified "2023-10-18" @default.
- W2034211653 title "Query Access Assurance in Outsourced Databases" @default.
- W2034211653 cites W1481823422 @default.
- W2034211653 cites W1488126327 @default.
- W2034211653 cites W1507575253 @default.
- W2034211653 cites W1551041907 @default.
- W2034211653 cites W1555017476 @default.
- W2034211653 cites W1566967335 @default.
- W2034211653 cites W1568519766 @default.
- W2034211653 cites W1582090474 @default.
- W2034211653 cites W1590932864 @default.
- W2034211653 cites W1605419955 @default.
- W2034211653 cites W1970975159 @default.
- W2034211653 cites W1989233798 @default.
- W2034211653 cites W2005936791 @default.
- W2034211653 cites W2028004854 @default.
- W2034211653 cites W2031916245 @default.
- W2034211653 cites W2052388228 @default.
- W2034211653 cites W2061432607 @default.
- W2034211653 cites W2075280979 @default.
- W2034211653 cites W2075661466 @default.
- W2034211653 cites W2080907645 @default.
- W2034211653 cites W2084945437 @default.
- W2034211653 cites W2086963441 @default.
- W2034211653 cites W2096576767 @default.
- W2034211653 cites W2097455771 @default.
- W2034211653 cites W2106011067 @default.
- W2034211653 cites W2109549608 @default.
- W2034211653 cites W2120588620 @default.
- W2034211653 cites W2125941728 @default.
- W2034211653 cites W2127809567 @default.
- W2034211653 cites W2145320861 @default.
- W2034211653 cites W2158049821 @default.
- W2034211653 cites W2159341052 @default.
- W2034211653 cites W2161915070 @default.
- W2034211653 cites W2162319779 @default.
- W2034211653 cites W2169731081 @default.
- W2034211653 cites W2171027248 @default.
- W2034211653 cites W2171066406 @default.
- W2034211653 cites W2178934104 @default.
- W2034211653 cites W2392381372 @default.
- W2034211653 cites W3145068496 @default.
- W2034211653 cites W67560451 @default.
- W2034211653 cites W2045274883 @default.
- W2034211653 doi "https://doi.org/10.1109/tsc.2010.55" @default.
- W2034211653 hasPublicationYear "2012" @default.
- W2034211653 type Work @default.
- W2034211653 sameAs 2034211653 @default.
- W2034211653 citedByCount "6" @default.
- W2034211653 countsByYear W20342116532012 @default.
- W2034211653 countsByYear W20342116532013 @default.
- W2034211653 countsByYear W20342116532015 @default.
- W2034211653 countsByYear W20342116532017 @default.
- W2034211653 crossrefType "journal-article" @default.
- W2034211653 hasAuthorship W2034211653A5029216308 @default.
- W2034211653 hasAuthorship W2034211653A5082946919 @default.
- W2034211653 hasBestOaLocation W20342116532 @default.
- W2034211653 hasConcept C134306372 @default.
- W2034211653 hasConcept C148840519 @default.
- W2034211653 hasConcept C157692150 @default.
- W2034211653 hasConcept C164120249 @default.
- W2034211653 hasConcept C192028432 @default.
- W2034211653 hasConcept C192939062 @default.
- W2034211653 hasConcept C23123220 @default.
- W2034211653 hasConcept C31258907 @default.
- W2034211653 hasConcept C33923547 @default.
- W2034211653 hasConcept C41008148 @default.
- W2034211653 hasConcept C54239708 @default.
- W2034211653 hasConcept C70061542 @default.
- W2034211653 hasConcept C77088390 @default.
- W2034211653 hasConcept C77618280 @default.
- W2034211653 hasConcept C93996380 @default.
- W2034211653 hasConcept C97854310 @default.
- W2034211653 hasConcept C99016210 @default.
- W2034211653 hasConceptScore W2034211653C134306372 @default.
- W2034211653 hasConceptScore W2034211653C148840519 @default.
- W2034211653 hasConceptScore W2034211653C157692150 @default.
- W2034211653 hasConceptScore W2034211653C164120249 @default.
- W2034211653 hasConceptScore W2034211653C192028432 @default.
- W2034211653 hasConceptScore W2034211653C192939062 @default.
- W2034211653 hasConceptScore W2034211653C23123220 @default.
- W2034211653 hasConceptScore W2034211653C31258907 @default.
- W2034211653 hasConceptScore W2034211653C33923547 @default.
- W2034211653 hasConceptScore W2034211653C41008148 @default.
- W2034211653 hasConceptScore W2034211653C54239708 @default.
- W2034211653 hasConceptScore W2034211653C70061542 @default.
- W2034211653 hasConceptScore W2034211653C77088390 @default.
- W2034211653 hasConceptScore W2034211653C77618280 @default.
- W2034211653 hasConceptScore W2034211653C93996380 @default.
- W2034211653 hasConceptScore W2034211653C97854310 @default.
- W2034211653 hasConceptScore W2034211653C99016210 @default.
- W2034211653 hasIssue "2" @default.
- W2034211653 hasLocation W20342116531 @default.