FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550740769> ?p ?o ?g. }

• W1550740769 abstract "Query answers from on-line databases can easily be corrupted by hackers or malicious intent by the database publisher. Thus it is important to provide mechanisms which allow clients to trust the results from on-line queries. Authentic publication is a novel scheme which allows untrusted publishers to securely answer queries from clients on behalf of trusted off-line data owners. Publishers validate answers using compact, unforgeable verification objects (VOs), which clients can check efficiently. To make authentic publication attractive it is important for the VOs to be small, efficiently computable and verifiable. This has led to the development of a number of data representations for efficient VO computation. In this paper, we prove the security of VOs for a new general data model called Search DAGs. Our security theorem for Search DAGS gives simple security proofs and efficient VOs for a broad range of known structures including binary trees, multi-dimensional range trees, and skip lists. Our approach also helps to provide a clean separation between the proof of security and efficiency. We also use search DAGs to prove the security of two new and much more complex data models for efficient multi-dimensional range searches. This allows compact VOs to be computed (size O(logN +T )) for typical 1D and 2D range queries, where the query answer is of size T and the database is of size N . We also show I/O efficient schemes to construct the VOs. For a system with disk blocks of size B, we answer 1D and 3-sided range queries and compute the VOs with O(logBN + T/B) I/O operations using linear size data structures." @default.
• W1550740769 created "2016-06-24" @default.
• W1550740769 creator A5008016661 @default.
• W1550740769 creator A5030958884 @default.
• W1550740769 creator A5036744986 @default.
• W1550740769 creator A5046413860 @default.
• W1550740769 creator A5061021795 @default.
• W1550740769 creator A5065843083 @default.
• W1550740769 date "2001-01-01" @default.
• W1550740769 modified "2023-09-27" @default.
• W1550740769 title "A General Model for Authentic Data Publication" @default.
• W1550740769 cites W1488126327 @default.
• W1550740769 cites W1566345534 @default.
• W1550740769 cites W1994101999 @default.
• W1550740769 cites W2029814178 @default.
• W1550740769 cites W2034711041 @default.
• W1550740769 cites W2043148321 @default.
• W1550740769 cites W2070991879 @default.
• W1550740769 cites W2095417143 @default.
• W1550740769 cites W2111712517 @default.
• W1550740769 cites W2125040475 @default.
• W1550740769 cites W2129940036 @default.
• W1550740769 cites W2169782679 @default.
• W1550740769 cites W2610179052 @default.
• W1550740769 cites W1503813395 @default.
• W1550740769 hasPublicationYear "2001" @default.
• W1550740769 type Work @default.
• W1550740769 sameAs 1550740769 @default.
• W1550740769 citedByCount "9" @default.
• W1550740769 countsByYear W15507407692016 @default.
• W1550740769 countsByYear W15507407692018 @default.
• W1550740769 countsByYear W15507407692019 @default.
• W1550740769 crossrefType "journal-article" @default.
• W1550740769 hasAuthorship W1550740769A5008016661 @default.
• W1550740769 hasAuthorship W1550740769A5030958884 @default.
• W1550740769 hasAuthorship W1550740769A5036744986 @default.
• W1550740769 hasAuthorship W1550740769A5046413860 @default.
• W1550740769 hasAuthorship W1550740769A5061021795 @default.
• W1550740769 hasAuthorship W1550740769A5065843083 @default.
• W1550740769 hasConcept C108710211 @default.
• W1550740769 hasConcept C136736807 @default.
• W1550740769 hasConcept C159985019 @default.
• W1550740769 hasConcept C164120249 @default.
• W1550740769 hasConcept C177264268 @default.
• W1550740769 hasConcept C192562407 @default.
• W1550740769 hasConcept C192939062 @default.
• W1550740769 hasConcept C199360897 @default.
• W1550740769 hasConcept C204323151 @default.
• W1550740769 hasConcept C23123220 @default.
• W1550740769 hasConcept C2524010 @default.
• W1550740769 hasConcept C2780801425 @default.
• W1550740769 hasConcept C33923547 @default.
• W1550740769 hasConcept C41008148 @default.
• W1550740769 hasConcept C77088390 @default.
• W1550740769 hasConcept C80444323 @default.
• W1550740769 hasConcept C85847156 @default.
• W1550740769 hasConcept C97854310 @default.
• W1550740769 hasConceptScore W1550740769C108710211 @default.
• W1550740769 hasConceptScore W1550740769C136736807 @default.
• W1550740769 hasConceptScore W1550740769C159985019 @default.
• W1550740769 hasConceptScore W1550740769C164120249 @default.
• W1550740769 hasConceptScore W1550740769C177264268 @default.
• W1550740769 hasConceptScore W1550740769C192562407 @default.
• W1550740769 hasConceptScore W1550740769C192939062 @default.
• W1550740769 hasConceptScore W1550740769C199360897 @default.
• W1550740769 hasConceptScore W1550740769C204323151 @default.
• W1550740769 hasConceptScore W1550740769C23123220 @default.
• W1550740769 hasConceptScore W1550740769C2524010 @default.
• W1550740769 hasConceptScore W1550740769C2780801425 @default.
• W1550740769 hasConceptScore W1550740769C33923547 @default.
• W1550740769 hasConceptScore W1550740769C41008148 @default.
• W1550740769 hasConceptScore W1550740769C77088390 @default.
• W1550740769 hasConceptScore W1550740769C80444323 @default.
• W1550740769 hasConceptScore W1550740769C85847156 @default.
• W1550740769 hasConceptScore W1550740769C97854310 @default.
• W1550740769 hasLocation W15507407691 @default.
• W1550740769 hasOpenAccess W1550740769 @default.
• W1550740769 hasPrimaryLocation W15507407691 @default.
• W1550740769 hasRelatedWork W1486370790 @default.
• W1550740769 hasRelatedWork W1488126327 @default.
• W1550740769 hasRelatedWork W1502896015 @default.
• W1550740769 hasRelatedWork W1523705567 @default.
• W1550740769 hasRelatedWork W1532829354 @default.
• W1550740769 hasRelatedWork W1542430206 @default.
• W1550740769 hasRelatedWork W1551041907 @default.
• W1550740769 hasRelatedWork W1566345534 @default.
• W1550740769 hasRelatedWork W1568519766 @default.
• W1550740769 hasRelatedWork W1676461767 @default.
• W1550740769 hasRelatedWork W1799949577 @default.
• W1550740769 hasRelatedWork W1965659121 @default.
• W1550740769 hasRelatedWork W2005725110 @default.
• W1550740769 hasRelatedWork W2070991879 @default.
• W1550740769 hasRelatedWork W2095417143 @default.
• W1550740769 hasRelatedWork W2111712517 @default.
• W1550740769 hasRelatedWork W2125040475 @default.
• W1550740769 hasRelatedWork W2142072177 @default.
• W1550740769 hasRelatedWork W1503813395 @default.
• W1550740769 hasRelatedWork W2613735523 @default.
• W1550740769 isParatext "false" @default.
• W1550740769 isRetracted "false" @default.

• next