FRINK Linked Data Fragments server

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

• W2100548092 abstract "Given a query string Q, an edit similarity search finds all strings in a database whose edit distance with Q is no more than a given threshold t. Most existing method answering edit similarity queries rely on a signature scheme to generate candidates given the query string. We observe that the number of signatures generated by existing methods is far greater than the lower bound, and this results in high query time and index space complexities. In this paper, we show that the minimum signature size lower bound is t +1. We then propose asymmetric signature schemes that achieve this lower bound. We develop efficient query processing algorithms based on the new scheme. Several dynamic programming-based candidate pruning methods are also developed to further speed up the performance. We have conducted a comprehensive experimental study involving nine state-of-the-art algorithms. The experiment results clearly demonstrate the efficiency of our methods." @default.
• W2100548092 created "2016-06-24" @default.
• W2100548092 creator A5035532904 @default.
• W2100548092 creator A5036148682 @default.
• W2100548092 creator A5046597133 @default.
• W2100548092 creator A5048552211 @default.
• W2100548092 creator A5056923399 @default.
• W2100548092 date "2011-01-01" @default.
• W2100548092 modified "2023-09-23" @default.
• W2100548092 title "Efficient exact edit similarity query processing with the asymmetric signature scheme" @default.
• W2100548092 cites W1482991935 @default.
• W2100548092 cites W1502916507 @default.
• W2100548092 cites W1534635981 @default.
• W2100548092 cites W1573493856 @default.
• W2100548092 cites W1608801065 @default.
• W2100548092 cites W1970026646 @default.
• W2100548092 cites W1976219590 @default.
• W2100548092 cites W1991909257 @default.
• W2100548092 cites W2001496424 @default.
• W2100548092 cites W2012833704 @default.
• W2100548092 cites W2019076926 @default.
• W2100548092 cites W2055043387 @default.
• W2100548092 cites W2067432306 @default.
• W2100548092 cites W2089326542 @default.
• W2100548092 cites W2096598900 @default.
• W2100548092 cites W2097776316 @default.
• W2100548092 cites W2099370490 @default.
• W2100548092 cites W2103014446 @default.
• W2100548092 cites W2109803107 @default.
• W2100548092 cites W2115214414 @default.
• W2100548092 cites W2118269922 @default.
• W2100548092 cites W2119057313 @default.
• W2100548092 cites W2121516976 @default.
• W2100548092 cites W2121605000 @default.
• W2100548092 cites W2123020735 @default.
• W2100548092 cites W2123767107 @default.
• W2100548092 cites W2126597349 @default.
• W2100548092 cites W2127675794 @default.
• W2100548092 cites W2132069633 @default.
• W2100548092 cites W2148148676 @default.
• W2100548092 cites W2150916025 @default.
• W2100548092 cites W2152565070 @default.
• W2100548092 cites W2157092487 @default.
• W2100548092 cites W2161936973 @default.
• W2100548092 cites W2162592052 @default.
• W2100548092 cites W2166632516 @default.
• W2100548092 cites W2167847032 @default.
• W2100548092 cites W22160234 @default.
• W2100548092 doi "https://doi.org/10.1145/1989323.1989431" @default.
• W2100548092 hasPublicationYear "2011" @default.
• W2100548092 type Work @default.
• W2100548092 sameAs 2100548092 @default.
• W2100548092 citedByCount "79" @default.
• W2100548092 countsByYear W21005480922012 @default.
• W2100548092 countsByYear W21005480922013 @default.
• W2100548092 countsByYear W21005480922014 @default.
• W2100548092 countsByYear W21005480922015 @default.
• W2100548092 countsByYear W21005480922016 @default.
• W2100548092 countsByYear W21005480922017 @default.
• W2100548092 countsByYear W21005480922018 @default.
• W2100548092 countsByYear W21005480922019 @default.
• W2100548092 countsByYear W21005480922020 @default.
• W2100548092 countsByYear W21005480922021 @default.
• W2100548092 countsByYear W21005480922022 @default.
• W2100548092 countsByYear W21005480922023 @default.
• W2100548092 crossrefType "proceedings-article" @default.
• W2100548092 hasAuthorship W2100548092A5035532904 @default.
• W2100548092 hasAuthorship W2100548092A5036148682 @default.
• W2100548092 hasAuthorship W2100548092A5046597133 @default.
• W2100548092 hasAuthorship W2100548092A5048552211 @default.
• W2100548092 hasAuthorship W2100548092A5056923399 @default.
• W2100548092 hasConcept C103278499 @default.
• W2100548092 hasConcept C108010975 @default.
• W2100548092 hasConcept C11413529 @default.
• W2100548092 hasConcept C115961682 @default.
• W2100548092 hasConcept C116738811 @default.
• W2100548092 hasConcept C124101348 @default.
• W2100548092 hasConcept C130590232 @default.
• W2100548092 hasConcept C134306372 @default.
• W2100548092 hasConcept C154945302 @default.
• W2100548092 hasConcept C157486923 @default.
• W2100548092 hasConcept C157692150 @default.
• W2100548092 hasConcept C23123220 @default.
• W2100548092 hasConcept C2524010 @default.
• W2100548092 hasConcept C2779696439 @default.
• W2100548092 hasConcept C33923547 @default.
• W2100548092 hasConcept C37404715 @default.
• W2100548092 hasConcept C37914503 @default.
• W2100548092 hasConcept C41008148 @default.
• W2100548092 hasConcept C44359876 @default.
• W2100548092 hasConcept C6557445 @default.
• W2100548092 hasConcept C75165309 @default.
• W2100548092 hasConcept C77553402 @default.
• W2100548092 hasConcept C80444323 @default.
• W2100548092 hasConcept C86803240 @default.
• W2100548092 hasConceptScore W2100548092C103278499 @default.
• W2100548092 hasConceptScore W2100548092C108010975 @default.
• W2100548092 hasConceptScore W2100548092C11413529 @default.
• W2100548092 hasConceptScore W2100548092C115961682 @default.
• W2100548092 hasConceptScore W2100548092C116738811 @default.

• next