FRINK Linked Data Fragments server

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

• W2996572314 endingPage "213" @default.
• W2996572314 startingPage "199" @default.
• W2996572314 abstract "We introduce the notion of reverse-safe data structures. These are data structures that prevent the reconstruction of the data they encode (i.e., they cannot be easily reversed). A data structure D is called z-reverse-safe when there exist at least z datasets with the same set of answers as the ones stored by D. The main challenge is to ensure that D stores as many answers to useful queries as possible, is constructed efficiently, and has size close to the size of the original dataset it encodes. Given a text of length n and an integer z, we propose an algorithm which constructs a z-reverse-safe data structure that has size O(n) and answers pattern matching queries of length at most d optimally, where d is maximal for any such z-reverse-safe data structure. The construction algorithm takes O(nω log d) time, where ω is the matrix multiplication exponent. We show that, despite the nω factor, our engineered implementation takes only a few minutes to finish for million-letter texts. We further show that plugging our method in data analysis applications gives insignificant or no data utility loss. Finally, we show how our technique can be extended to support applications under a realistic adversary model." @default.
• W2996572314 created "2019-12-26" @default.
• W2996572314 creator A5051084283 @default.
• W2996572314 creator A5051275317 @default.
• W2996572314 creator A5065416953 @default.
• W2996572314 creator A5085190716 @default.
• W2996572314 creator A5005602769 @default.
• W2996572314 date "2020-01-01" @default.
• W2996572314 modified "2023-10-12" @default.
• W2996572314 title "Reverse-Safe Data Structures for Text Indexing" @default.
• W2996572314 cites W1604639942 @default.
• W2996572314 cites W1971239653 @default.
• W2996572314 cites W1975136411 @default.
• W2996572314 cites W1981663184 @default.
• W2996572314 cites W1984237017 @default.
• W2996572314 cites W1990061958 @default.
• W2996572314 cites W2012233760 @default.
• W2996572314 cites W2012509730 @default.
• W2996572314 cites W2020561008 @default.
• W2996572314 cites W2037983785 @default.
• W2996572314 cites W2038073775 @default.
• W2996572314 cites W2038205735 @default.
• W2996572314 cites W2058458206 @default.
• W2996572314 cites W2060425093 @default.
• W2996572314 cites W2061983309 @default.
• W2996572314 cites W2062877152 @default.
• W2996572314 cites W2064853889 @default.
• W2996572314 cites W2082180697 @default.
• W2996572314 cites W2094206427 @default.
• W2996572314 cites W2096558825 @default.
• W2996572314 cites W2100410990 @default.
• W2996572314 cites W2106898966 @default.
• W2996572314 cites W2107233609 @default.
• W2996572314 cites W2110375729 @default.
• W2996572314 cites W2118269922 @default.
• W2996572314 cites W2120248756 @default.
• W2996572314 cites W2120771433 @default.
• W2996572314 cites W2131757333 @default.
• W2996572314 cites W2151674273 @default.
• W2996572314 cites W2156728651 @default.
• W2996572314 cites W2157005274 @default.
• W2996572314 cites W2169273428 @default.
• W2996572314 cites W2221999674 @default.
• W2996572314 cites W2270418173 @default.
• W2996572314 cites W2295736397 @default.
• W2996572314 cites W2515389819 @default.
• W2996572314 cites W2533248932 @default.
• W2996572314 cites W255556494 @default.
• W2996572314 cites W2592486490 @default.
• W2996572314 cites W2908110597 @default.
• W2996572314 cites W2916741246 @default.
• W2996572314 cites W2963619970 @default.
• W2996572314 cites W3024271340 @default.
• W2996572314 cites W3026263360 @default.
• W2996572314 doi "https://doi.org/10.1137/1.9781611976007.16" @default.
• W2996572314 hasPublicationYear "2020" @default.
• W2996572314 type Work @default.
• W2996572314 sameAs 2996572314 @default.
• W2996572314 citedByCount "4" @default.
• W2996572314 countsByYear W29965723142021 @default.
• W2996572314 countsByYear W29965723142022 @default.
• W2996572314 countsByYear W29965723142023 @default.
• W2996572314 crossrefType "book-chapter" @default.
• W2996572314 hasAuthorship W2996572314A5005602769 @default.
• W2996572314 hasAuthorship W2996572314A5051084283 @default.
• W2996572314 hasAuthorship W2996572314A5051275317 @default.
• W2996572314 hasAuthorship W2996572314A5065416953 @default.
• W2996572314 hasAuthorship W2996572314A5085190716 @default.
• W2996572314 hasBestOaLocation W29965723141 @default.
• W2996572314 hasConcept C105795698 @default.
• W2996572314 hasConcept C106487976 @default.
• W2996572314 hasConcept C11413529 @default.
• W2996572314 hasConcept C121332964 @default.
• W2996572314 hasConcept C124101348 @default.
• W2996572314 hasConcept C159985019 @default.
• W2996572314 hasConcept C162319229 @default.
• W2996572314 hasConcept C165064840 @default.
• W2996572314 hasConcept C17349429 @default.
• W2996572314 hasConcept C177264268 @default.
• W2996572314 hasConcept C192562407 @default.
• W2996572314 hasConcept C199360897 @default.
• W2996572314 hasConcept C23123220 @default.
• W2996572314 hasConcept C33923547 @default.
• W2996572314 hasConcept C41008148 @default.
• W2996572314 hasConcept C62520636 @default.
• W2996572314 hasConcept C75165309 @default.
• W2996572314 hasConcept C80444323 @default.
• W2996572314 hasConcept C84114770 @default.
• W2996572314 hasConcept C97137487 @default.
• W2996572314 hasConceptScore W2996572314C105795698 @default.
• W2996572314 hasConceptScore W2996572314C106487976 @default.
• W2996572314 hasConceptScore W2996572314C11413529 @default.
• W2996572314 hasConceptScore W2996572314C121332964 @default.
• W2996572314 hasConceptScore W2996572314C124101348 @default.
• W2996572314 hasConceptScore W2996572314C159985019 @default.
• W2996572314 hasConceptScore W2996572314C162319229 @default.
• W2996572314 hasConceptScore W2996572314C165064840 @default.
• W2996572314 hasConceptScore W2996572314C17349429 @default.

• next