FRINK Linked Data Fragments server

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

• W2955122617 endingPage "136" @default.
• W2955122617 startingPage "126" @default.
• W2955122617 abstract "Searching encrypted or compressed data provides security and privacy without sacrificing efficiency. It has many applications in cloud storage, bioinformatics, IoT, unmanned aerial vehicles and drones. This paper introduces a novel, simple, and efficient algorithm to locate all occurrences of a set of patterns in LZW-compressed data, in a single pass. The algorithm comprises a preprocessing phase and a subsequent search phase. It uses a modified version of the generalized suffix tree, a lookup table, a mapping table, and a history tree. The proposed algorithm is superior in terms of the time complexity, while maintaining a space complexity of the same order as the best of existing algorithms. The time complexity is O(n+m+r), which is proportional to the length of the LZW-compressed data, where n is the length of the compressed data, m is the total size of the patterns, and r is the number of pattern occurrences in the compressed data. The space complexity is O(m2+t+r), where t is the size of the dictionary table that is used during compression. Experimental results show a significant improvement in search time, approximately twice as fast, compared to decompressing and then searching using Aho–Corasick algorithm. Also, results on various dataset sizes, demonstrate the algorithm’s superior scalability, which improves as the size of the dataset increases." @default.
• W2955122617 created "2019-07-12" @default.
• W2955122617 creator A5014712692 @default.
• W2955122617 creator A5028958422 @default.
• W2955122617 creator A5071267339 @default.
• W2955122617 date "2019-09-01" @default.
• W2955122617 modified "2023-10-14" @default.
• W2955122617 title "MultiPLZW: A novel multiple pattern matching search in LZW-compressed data" @default.
• W2955122617 cites W1558516741 @default.
• W2955122617 cites W1795756762 @default.
• W2955122617 cites W1902194318 @default.
• W2955122617 cites W1946428967 @default.
• W2955122617 cites W1965567194 @default.
• W2955122617 cites W1970604951 @default.
• W2955122617 cites W1973608346 @default.
• W2955122617 cites W1976918780 @default.
• W2955122617 cites W1985704385 @default.
• W2955122617 cites W1990653637 @default.
• W2955122617 cites W1992876024 @default.
• W2955122617 cites W1999965754 @default.
• W2955122617 cites W2019724649 @default.
• W2955122617 cites W2024795930 @default.
• W2955122617 cites W2059513841 @default.
• W2955122617 cites W2067305903 @default.
• W2955122617 cites W2070203213 @default.
• W2955122617 cites W2099964107 @default.
• W2955122617 cites W2107745473 @default.
• W2955122617 cites W2133248397 @default.
• W2955122617 cites W2164583063 @default.
• W2955122617 cites W2508283366 @default.
• W2955122617 cites W2509134727 @default.
• W2955122617 cites W2515543847 @default.
• W2955122617 cites W2550062805 @default.
• W2955122617 cites W2589905137 @default.
• W2955122617 cites W2620825407 @default.
• W2955122617 cites W2762221553 @default.
• W2955122617 cites W2794898040 @default.
• W2955122617 cites W2800826797 @default.
• W2955122617 cites W2912320841 @default.
• W2955122617 cites W4205199265 @default.
• W2955122617 doi "https://doi.org/10.1016/j.comcom.2019.06.011" @default.
• W2955122617 hasPublicationYear "2019" @default.
• W2955122617 type Work @default.
• W2955122617 sameAs 2955122617 @default.
• W2955122617 citedByCount "11" @default.
• W2955122617 countsByYear W29551226172019 @default.
• W2955122617 countsByYear W29551226172020 @default.
• W2955122617 countsByYear W29551226172021 @default.
• W2955122617 countsByYear W29551226172022 @default.
• W2955122617 crossrefType "journal-article" @default.
• W2955122617 hasAuthorship W2955122617A5014712692 @default.
• W2955122617 hasAuthorship W2955122617A5028958422 @default.
• W2955122617 hasAuthorship W2955122617A5071267339 @default.
• W2955122617 hasConcept C105795698 @default.
• W2955122617 hasConcept C111919701 @default.
• W2955122617 hasConcept C113174947 @default.
• W2955122617 hasConcept C11413529 @default.
• W2955122617 hasConcept C125583679 @default.
• W2955122617 hasConcept C134306372 @default.
• W2955122617 hasConcept C148730421 @default.
• W2955122617 hasConcept C154945302 @default.
• W2955122617 hasConcept C162319229 @default.
• W2955122617 hasConcept C165064840 @default.
• W2955122617 hasConcept C177264268 @default.
• W2955122617 hasConcept C190290938 @default.
• W2955122617 hasConcept C199360897 @default.
• W2955122617 hasConcept C207024777 @default.
• W2955122617 hasConcept C311688 @default.
• W2955122617 hasConcept C33923547 @default.
• W2955122617 hasConcept C34736171 @default.
• W2955122617 hasConcept C41008148 @default.
• W2955122617 hasConcept C48044578 @default.
• W2955122617 hasConcept C68859911 @default.
• W2955122617 hasConcept C77088390 @default.
• W2955122617 hasConcept C78548338 @default.
• W2955122617 hasConceptScore W2955122617C105795698 @default.
• W2955122617 hasConceptScore W2955122617C111919701 @default.
• W2955122617 hasConceptScore W2955122617C113174947 @default.
• W2955122617 hasConceptScore W2955122617C11413529 @default.
• W2955122617 hasConceptScore W2955122617C125583679 @default.
• W2955122617 hasConceptScore W2955122617C134306372 @default.
• W2955122617 hasConceptScore W2955122617C148730421 @default.
• W2955122617 hasConceptScore W2955122617C154945302 @default.
• W2955122617 hasConceptScore W2955122617C162319229 @default.
• W2955122617 hasConceptScore W2955122617C165064840 @default.
• W2955122617 hasConceptScore W2955122617C177264268 @default.
• W2955122617 hasConceptScore W2955122617C190290938 @default.
• W2955122617 hasConceptScore W2955122617C199360897 @default.
• W2955122617 hasConceptScore W2955122617C207024777 @default.
• W2955122617 hasConceptScore W2955122617C311688 @default.
• W2955122617 hasConceptScore W2955122617C33923547 @default.
• W2955122617 hasConceptScore W2955122617C34736171 @default.
• W2955122617 hasConceptScore W2955122617C41008148 @default.
• W2955122617 hasConceptScore W2955122617C48044578 @default.
• W2955122617 hasConceptScore W2955122617C68859911 @default.
• W2955122617 hasConceptScore W2955122617C77088390 @default.
• W2955122617 hasConceptScore W2955122617C78548338 @default.
• W2955122617 hasFunder F4320325295 @default.

• next