Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990976277> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1990976277 abstract "A composite object represented as a directed graph (digraph for short) is an important data structure that requires efficient support in CAD/CAM, CASE, office systems, software management, web databases, and document databases. It is cumbersome to handle such objects in relational database systems when they involve ancestor-descendant relationships (or say, recursive relationships). In this paper, we present a new encoding method to label a digraph, which reduces the footprints of all previous strategies. This method is based on a tree labeling method and the concept of branchings that are used in graph theory for finding the shortest connection networks. A branching is a subgraph of a given digraph that is in fact a forest, but covers all the nodes of the graph. On the one hand, the proposed encoding scheme achieves the smallest space requirements among all previously published strategies for recognizing recursive relationships. On the other hand, it leads to a new algorithm for computing transitive closures for DAGs (directed acyclic graph) in O(e·b) time and O(n·b) space, where n represents the number of the nodes of a DAG, e the numbers of the edges, and b the DAG's breadth. The method can also be extended to graphs containing cycles. Especially, based on this encoding method, a multi-level compression is developed, by means of which the space for the representation of a transitive closure can be reduced to O((b/dk)·n), where k is the number of compression levels and d is the average outdegree of the nodes." @default.
- W1990976277 created "2016-06-24" @default.
- W1990976277 creator A5003476293 @default.
- W1990976277 creator A5020069509 @default.
- W1990976277 date "2006-04-23" @default.
- W1990976277 modified "2023-09-23" @default.
- W1990976277 title "On the transitive closure representation and adjustable compression" @default.
- W1990976277 cites W1965109038 @default.
- W1990976277 cites W1965253335 @default.
- W1990976277 cites W1973623398 @default.
- W1990976277 cites W1982842767 @default.
- W1990976277 cites W1987927249 @default.
- W1990976277 cites W198808598 @default.
- W1990976277 cites W1988615825 @default.
- W1990976277 cites W1993504147 @default.
- W1990976277 cites W2022843938 @default.
- W1990976277 cites W2024491681 @default.
- W1990976277 cites W2025194432 @default.
- W1990976277 cites W2028198372 @default.
- W1990976277 cites W2043190038 @default.
- W1990976277 cites W2044439539 @default.
- W1990976277 cites W2044701300 @default.
- W1990976277 cites W2047783181 @default.
- W1990976277 cites W2054633003 @default.
- W1990976277 cites W2057354799 @default.
- W1990976277 cites W2070992781 @default.
- W1990976277 cites W2091980332 @default.
- W1990976277 cites W2099624270 @default.
- W1990976277 cites W2104586045 @default.
- W1990976277 cites W2104734478 @default.
- W1990976277 cites W2109097687 @default.
- W1990976277 cites W2130135276 @default.
- W1990976277 cites W2140678196 @default.
- W1990976277 cites W2143676586 @default.
- W1990976277 cites W2157086817 @default.
- W1990976277 cites W2162064942 @default.
- W1990976277 cites W2163169902 @default.
- W1990976277 cites W2166669365 @default.
- W1990976277 cites W2169486917 @default.
- W1990976277 cites W423069184 @default.
- W1990976277 cites W4235794864 @default.
- W1990976277 cites W4249783758 @default.
- W1990976277 cites W4255993952 @default.
- W1990976277 doi "https://doi.org/10.1145/1141277.1141385" @default.
- W1990976277 hasPublicationYear "2006" @default.
- W1990976277 type Work @default.
- W1990976277 sameAs 1990976277 @default.
- W1990976277 citedByCount "4" @default.
- W1990976277 crossrefType "proceedings-article" @default.
- W1990976277 hasAuthorship W1990976277A5003476293 @default.
- W1990976277 hasAuthorship W1990976277A5020069509 @default.
- W1990976277 hasConcept C11413529 @default.
- W1990976277 hasConcept C114614502 @default.
- W1990976277 hasConcept C128896722 @default.
- W1990976277 hasConcept C146834321 @default.
- W1990976277 hasConcept C159985019 @default.
- W1990976277 hasConcept C162324750 @default.
- W1990976277 hasConcept C17744445 @default.
- W1990976277 hasConcept C180016635 @default.
- W1990976277 hasConcept C191399111 @default.
- W1990976277 hasConcept C192562407 @default.
- W1990976277 hasConcept C199539241 @default.
- W1990976277 hasConcept C2776359362 @default.
- W1990976277 hasConcept C33923547 @default.
- W1990976277 hasConcept C34447519 @default.
- W1990976277 hasConcept C41008148 @default.
- W1990976277 hasConcept C94625758 @default.
- W1990976277 hasConceptScore W1990976277C11413529 @default.
- W1990976277 hasConceptScore W1990976277C114614502 @default.
- W1990976277 hasConceptScore W1990976277C128896722 @default.
- W1990976277 hasConceptScore W1990976277C146834321 @default.
- W1990976277 hasConceptScore W1990976277C159985019 @default.
- W1990976277 hasConceptScore W1990976277C162324750 @default.
- W1990976277 hasConceptScore W1990976277C17744445 @default.
- W1990976277 hasConceptScore W1990976277C180016635 @default.
- W1990976277 hasConceptScore W1990976277C191399111 @default.
- W1990976277 hasConceptScore W1990976277C192562407 @default.
- W1990976277 hasConceptScore W1990976277C199539241 @default.
- W1990976277 hasConceptScore W1990976277C2776359362 @default.
- W1990976277 hasConceptScore W1990976277C33923547 @default.
- W1990976277 hasConceptScore W1990976277C34447519 @default.
- W1990976277 hasConceptScore W1990976277C41008148 @default.
- W1990976277 hasConceptScore W1990976277C94625758 @default.
- W1990976277 hasLocation W19909762771 @default.
- W1990976277 hasOpenAccess W1990976277 @default.
- W1990976277 hasPrimaryLocation W19909762771 @default.
- W1990976277 hasRelatedWork W2046799759 @default.
- W1990976277 hasRelatedWork W2123627450 @default.
- W1990976277 hasRelatedWork W2127467227 @default.
- W1990976277 hasRelatedWork W2358359131 @default.
- W1990976277 hasRelatedWork W2359423766 @default.
- W1990976277 hasRelatedWork W2362009423 @default.
- W1990976277 hasRelatedWork W2364216866 @default.
- W1990976277 hasRelatedWork W2375463958 @default.
- W1990976277 hasRelatedWork W2394135826 @default.
- W1990976277 hasRelatedWork W90346837 @default.
- W1990976277 isParatext "false" @default.
- W1990976277 isRetracted "false" @default.
- W1990976277 magId "1990976277" @default.
- W1990976277 workType "article" @default.