Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156184447> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2156184447 endingPage "250" @default.
- W2156184447 startingPage "239" @default.
- W2156184447 abstract "This chapter illustrates efficient update algorithms for structure indexes. The problem of indexing path queries in semistructured/XML databases has received considerable attention recently, and several proposals have advocated the use of structured indexes as supporting data structures for this problem. With the rapidly increasing popularity of XML for data representation, there is a lot of interest in query processing over data that conforms to a labeled-tree or labeled-graph data model. This chapter focuses on instances of structure indexes that are based on the notion of graph bisimilarity. It proposes algorithms to update the bismulation partition for both kinds of updates and show how they extend to indexes. The chapter presents experiments on two real world data sets that show that their update algorithms are an order of magnitude faster than dropping and rebuilding the index." @default.
- W2156184447 created "2016-06-24" @default.
- W2156184447 creator A5017678555 @default.
- W2156184447 creator A5029571794 @default.
- W2156184447 creator A5049372861 @default.
- W2156184447 creator A5091173524 @default.
- W2156184447 date "2002-01-01" @default.
- W2156184447 modified "2023-10-18" @default.
- W2156184447 title "Updates for Structure Indexes" @default.
- W2156184447 cites W2068361557 @default.
- W2156184447 cites W2100674109 @default.
- W2156184447 cites W2137865376 @default.
- W2156184447 doi "https://doi.org/10.1016/b978-155860869-6/50029-9" @default.
- W2156184447 hasPublicationYear "2002" @default.
- W2156184447 type Work @default.
- W2156184447 sameAs 2156184447 @default.
- W2156184447 citedByCount "34" @default.
- W2156184447 countsByYear W21561844472013 @default.
- W2156184447 countsByYear W21561844472016 @default.
- W2156184447 countsByYear W21561844472020 @default.
- W2156184447 countsByYear W21561844472021 @default.
- W2156184447 crossrefType "book-chapter" @default.
- W2156184447 hasAuthorship W2156184447A5017678555 @default.
- W2156184447 hasAuthorship W2156184447A5029571794 @default.
- W2156184447 hasAuthorship W2156184447A5049372861 @default.
- W2156184447 hasAuthorship W2156184447A5091173524 @default.
- W2156184447 hasConcept C114614502 @default.
- W2156184447 hasConcept C124101348 @default.
- W2156184447 hasConcept C132525143 @default.
- W2156184447 hasConcept C136764020 @default.
- W2156184447 hasConcept C162319229 @default.
- W2156184447 hasConcept C163797641 @default.
- W2156184447 hasConcept C17744445 @default.
- W2156184447 hasConcept C199360897 @default.
- W2156184447 hasConcept C199539241 @default.
- W2156184447 hasConcept C23123220 @default.
- W2156184447 hasConcept C2776359362 @default.
- W2156184447 hasConcept C2777735758 @default.
- W2156184447 hasConcept C33923547 @default.
- W2156184447 hasConcept C41008148 @default.
- W2156184447 hasConcept C42812 @default.
- W2156184447 hasConcept C75165309 @default.
- W2156184447 hasConcept C80444323 @default.
- W2156184447 hasConcept C8797682 @default.
- W2156184447 hasConcept C94625758 @default.
- W2156184447 hasConceptScore W2156184447C114614502 @default.
- W2156184447 hasConceptScore W2156184447C124101348 @default.
- W2156184447 hasConceptScore W2156184447C132525143 @default.
- W2156184447 hasConceptScore W2156184447C136764020 @default.
- W2156184447 hasConceptScore W2156184447C162319229 @default.
- W2156184447 hasConceptScore W2156184447C163797641 @default.
- W2156184447 hasConceptScore W2156184447C17744445 @default.
- W2156184447 hasConceptScore W2156184447C199360897 @default.
- W2156184447 hasConceptScore W2156184447C199539241 @default.
- W2156184447 hasConceptScore W2156184447C23123220 @default.
- W2156184447 hasConceptScore W2156184447C2776359362 @default.
- W2156184447 hasConceptScore W2156184447C2777735758 @default.
- W2156184447 hasConceptScore W2156184447C33923547 @default.
- W2156184447 hasConceptScore W2156184447C41008148 @default.
- W2156184447 hasConceptScore W2156184447C42812 @default.
- W2156184447 hasConceptScore W2156184447C75165309 @default.
- W2156184447 hasConceptScore W2156184447C80444323 @default.
- W2156184447 hasConceptScore W2156184447C8797682 @default.
- W2156184447 hasConceptScore W2156184447C94625758 @default.
- W2156184447 hasLocation W21561844471 @default.
- W2156184447 hasOpenAccess W2156184447 @default.
- W2156184447 hasPrimaryLocation W21561844471 @default.
- W2156184447 hasRelatedWork W1566060677 @default.
- W2156184447 hasRelatedWork W1582831445 @default.
- W2156184447 hasRelatedWork W2054046198 @default.
- W2156184447 hasRelatedWork W207425654 @default.
- W2156184447 hasRelatedWork W2149589096 @default.
- W2156184447 hasRelatedWork W2153015554 @default.
- W2156184447 hasRelatedWork W2164837174 @default.
- W2156184447 hasRelatedWork W2351150524 @default.
- W2156184447 hasRelatedWork W2382167212 @default.
- W2156184447 hasRelatedWork W2461446240 @default.
- W2156184447 isParatext "false" @default.
- W2156184447 isRetracted "false" @default.
- W2156184447 magId "2156184447" @default.
- W2156184447 workType "book-chapter" @default.