Matches in SemOpenAlex for { <https://semopenalex.org/work/W3143994612> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3143994612 abstract "SLCA (smallest lowest common ancestor) problem is a basic task of keyword search in XML information retrieval. It means to find all the nodes corresponding to the tightest subtrees in XML data, which involves the given. Xu, et al., illustrate three algorithms-Indexed lookup eager (ILE), stack algorithm and scan eager (SE), and manifest that ILE has the best performance. Different from the complicated-B+-tree-based ILE algorithm, this paper proposes a layered solution for SLCA problem, named as LISA (layered intersection scan algorithm). It benefits from the distribution rule of SLCA nodes in XML tree, and calculates the SLCA nodes level by level (the deepest level runs first). That is, based on the retrieved Dewey codes corresponding to given keywords, the Dewey codes of SLCA nodes can be gotten by intersecting the prefix Dewey codes of each level. Compared with the ILE algorithm, LISA solutions need not sophisticated data structures, and have comparatively runtime performance. There are two instances following the LISA idea, called LISA I and LISA II respectively. They are distinguished from each other according to whether keeping Dewey codes in computation or transforming Dewey codes into integer sequences. Extensive experiments evaluate the performance of algorithms and prove the efficiency of LISA II." @default.
- W3143994612 created "2021-04-13" @default.
- W3143994612 creator A5066245360 @default.
- W3143994612 date "2007-01-01" @default.
- W3143994612 modified "2023-09-25" @default.
- W3143994612 title "Layered Solution for SLCA Problem in XML Information Retrieval" @default.
- W3143994612 hasPublicationYear "2007" @default.
- W3143994612 type Work @default.
- W3143994612 sameAs 3143994612 @default.
- W3143994612 citedByCount "0" @default.
- W3143994612 crossrefType "journal-article" @default.
- W3143994612 hasAuthorship W3143994612A5066245360 @default.
- W3143994612 hasConcept C111919701 @default.
- W3143994612 hasConcept C113174947 @default.
- W3143994612 hasConcept C11413529 @default.
- W3143994612 hasConcept C114614502 @default.
- W3143994612 hasConcept C125583679 @default.
- W3143994612 hasConcept C138885662 @default.
- W3143994612 hasConcept C141603448 @default.
- W3143994612 hasConcept C199360897 @default.
- W3143994612 hasConcept C207024777 @default.
- W3143994612 hasConcept C33923547 @default.
- W3143994612 hasConcept C41008148 @default.
- W3143994612 hasConcept C41895202 @default.
- W3143994612 hasConcept C45374587 @default.
- W3143994612 hasConcept C80444323 @default.
- W3143994612 hasConcept C8797682 @default.
- W3143994612 hasConcept C97137487 @default.
- W3143994612 hasConceptScore W3143994612C111919701 @default.
- W3143994612 hasConceptScore W3143994612C113174947 @default.
- W3143994612 hasConceptScore W3143994612C11413529 @default.
- W3143994612 hasConceptScore W3143994612C114614502 @default.
- W3143994612 hasConceptScore W3143994612C125583679 @default.
- W3143994612 hasConceptScore W3143994612C138885662 @default.
- W3143994612 hasConceptScore W3143994612C141603448 @default.
- W3143994612 hasConceptScore W3143994612C199360897 @default.
- W3143994612 hasConceptScore W3143994612C207024777 @default.
- W3143994612 hasConceptScore W3143994612C33923547 @default.
- W3143994612 hasConceptScore W3143994612C41008148 @default.
- W3143994612 hasConceptScore W3143994612C41895202 @default.
- W3143994612 hasConceptScore W3143994612C45374587 @default.
- W3143994612 hasConceptScore W3143994612C80444323 @default.
- W3143994612 hasConceptScore W3143994612C8797682 @default.
- W3143994612 hasConceptScore W3143994612C97137487 @default.
- W3143994612 hasLocation W31439946121 @default.
- W3143994612 hasOpenAccess W3143994612 @default.
- W3143994612 hasPrimaryLocation W31439946121 @default.
- W3143994612 hasRelatedWork W1485034784 @default.
- W3143994612 hasRelatedWork W1540214008 @default.
- W3143994612 hasRelatedWork W1986037284 @default.
- W3143994612 hasRelatedWork W1996570788 @default.
- W3143994612 hasRelatedWork W2037386265 @default.
- W3143994612 hasRelatedWork W2041764830 @default.
- W3143994612 hasRelatedWork W2098183684 @default.
- W3143994612 hasRelatedWork W2120071517 @default.
- W3143994612 hasRelatedWork W2125974379 @default.
- W3143994612 hasRelatedWork W2127210827 @default.
- W3143994612 hasRelatedWork W2146080207 @default.
- W3143994612 hasRelatedWork W2184423210 @default.
- W3143994612 hasRelatedWork W2351974641 @default.
- W3143994612 hasRelatedWork W2372393895 @default.
- W3143994612 hasRelatedWork W2374938940 @default.
- W3143994612 hasRelatedWork W2385042858 @default.
- W3143994612 hasRelatedWork W2401876343 @default.
- W3143994612 hasRelatedWork W2713662453 @default.
- W3143994612 hasRelatedWork W3013368808 @default.
- W3143994612 hasRelatedWork W2185842990 @default.
- W3143994612 isParatext "false" @default.
- W3143994612 isRetracted "false" @default.
- W3143994612 magId "3143994612" @default.
- W3143994612 workType "article" @default.