FRINK Linked Data Fragments server

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

• W2050653561 endingPage "2996" @default.
• W2050653561 startingPage "2983" @default.
• W2050653561 abstract "Edit distance is widely used for measuring the similarity between two strings. As a primitive operation, edit distance based string similarity search is to find strings in a collection that are similar to a given query string using edit distance. Existing approaches for answering such string similarity queries follow the filter-and-verify framework by using various indexes. Typically, most approaches assume that indexes and data sets are maintained in main memory. To overcome this limitation, in this paper, we propose B +-tree based approaches to answer edit distance based string similarity queries, and hence, our approaches can be easily integrated into existing RDBMSs. In general, we answer string similarity search using pruning techniques employed in the metric space in that edit distance is a metric. First, we split the string collection into partitions according to a set of reference strings. Then, we index strings in all partitions using a single B +-tree based on the distances of these strings to their corresponding reference strings. Finally, we propose two approaches to efficiently answer range and KNN queries, respectively, based on the B +-tree. We prove that the optimal partitioning of the data set is an NP-hard problem, and therefore propose a heuristic approach for selecting the reference strings greedily and present an optimal partition assignment strategy to minimize the expected number of strings that need to be verified during the query evaluation. Through extensive experiments over a variety of real data sets, we demonstrate that our B +-tree based approaches provide superior performance over state-of-the-art techniques on both range and KNN queries in most cases." @default.
• W2050653561 created "2016-06-24" @default.
• W2050653561 creator A5005529387 @default.
• W2050653561 creator A5024892041 @default.
• W2050653561 creator A5030702260 @default.
• W2050653561 creator A5058831095 @default.
• W2050653561 date "2014-12-01" @default.
• W2050653561 modified "2023-09-26" @default.
• W2050653561 title "Efficiently Supporting Edit Distance Based String Similarity Search Using B<formula formulatype=inline><tex Notation=TeX> $^+$</tex><mathgraphic graphicformat=GIF fileref=lu-ieq1-2309131.gif/></formula>-Trees" @default.
• W2050653561 cites W1600463518 @default.
• W2050653561 cites W1973001156 @default.
• W2050653561 cites W1994655805 @default.
• W2050653561 cites W2012010763 @default.
• W2050653561 cites W2024605621 @default.
• W2050653561 cites W2036413831 @default.
• W2050653561 cites W2049003051 @default.
• W2050653561 cites W2073329022 @default.
• W2050653561 cites W2100548092 @default.
• W2050653561 cites W2107293766 @default.
• W2050653561 cites W2113875810 @default.
• W2050653561 cites W2121269638 @default.
• W2050653561 cites W2121516976 @default.
• W2050653561 cites W2127675794 @default.
• W2050653561 cites W2129750215 @default.
• W2050653561 cites W2130825214 @default.
• W2050653561 cites W2136716899 @default.
• W2050653561 cites W2148148676 @default.
• W2050653561 cites W2158779275 @default.
• W2050653561 cites W2162592052 @default.
• W2050653561 cites W2167847032 @default.
• W2050653561 doi "https://doi.org/10.1109/tkde.2014.2309131" @default.
• W2050653561 hasPublicationYear "2014" @default.
• W2050653561 type Work @default.
• W2050653561 sameAs 2050653561 @default.
• W2050653561 citedByCount "25" @default.
• W2050653561 countsByYear W20506535612015 @default.
• W2050653561 countsByYear W20506535612016 @default.
• W2050653561 countsByYear W20506535612017 @default.
• W2050653561 countsByYear W20506535612018 @default.
• W2050653561 countsByYear W20506535612019 @default.
• W2050653561 countsByYear W20506535612020 @default.
• W2050653561 countsByYear W20506535612021 @default.
• W2050653561 countsByYear W20506535612022 @default.
• W2050653561 crossrefType "journal-article" @default.
• W2050653561 hasAuthorship W2050653561A5005529387 @default.
• W2050653561 hasAuthorship W2050653561A5024892041 @default.
• W2050653561 hasAuthorship W2050653561A5030702260 @default.
• W2050653561 hasAuthorship W2050653561A5058831095 @default.
• W2050653561 hasBestOaLocation W20506535612 @default.
• W2050653561 hasConcept C11413529 @default.
• W2050653561 hasConcept C114614502 @default.
• W2050653561 hasConcept C157486923 @default.
• W2050653561 hasConcept C33923547 @default.
• W2050653561 hasConcept C37914503 @default.
• W2050653561 hasConcept C41008148 @default.
• W2050653561 hasConcept C44359876 @default.
• W2050653561 hasConcept C45357846 @default.
• W2050653561 hasConcept C94375191 @default.
• W2050653561 hasConceptScore W2050653561C11413529 @default.
• W2050653561 hasConceptScore W2050653561C114614502 @default.
• W2050653561 hasConceptScore W2050653561C157486923 @default.
• W2050653561 hasConceptScore W2050653561C33923547 @default.
• W2050653561 hasConceptScore W2050653561C37914503 @default.
• W2050653561 hasConceptScore W2050653561C41008148 @default.
• W2050653561 hasConceptScore W2050653561C44359876 @default.
• W2050653561 hasConceptScore W2050653561C45357846 @default.
• W2050653561 hasConceptScore W2050653561C94375191 @default.
• W2050653561 hasIssue "12" @default.
• W2050653561 hasLocation W20506535611 @default.
• W2050653561 hasLocation W20506535612 @default.
• W2050653561 hasOpenAccess W2050653561 @default.
• W2050653561 hasPrimaryLocation W20506535611 @default.
• W2050653561 hasRelatedWork W1505906253 @default.
• W2050653561 hasRelatedWork W1978042415 @default.
• W2050653561 hasRelatedWork W2007540612 @default.
• W2050653561 hasRelatedWork W2017331178 @default.
• W2050653561 hasRelatedWork W2050653561 @default.
• W2050653561 hasRelatedWork W2102443632 @default.
• W2050653561 hasRelatedWork W2260035625 @default.
• W2050653561 hasRelatedWork W2950268498 @default.
• W2050653561 hasRelatedWork W2964072617 @default.
• W2050653561 hasRelatedWork W2976797620 @default.
• W2050653561 hasVolume "26" @default.
• W2050653561 isParatext "false" @default.
• W2050653561 isRetracted "false" @default.
• W2050653561 magId "2050653561" @default.
• W2050653561 workType "article" @default.