Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966554565> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1966554565 endingPage "344" @default.
- W1966554565 startingPage "337" @default.
- W1966554565 abstract "최근에 그래프 타입의 자료에 대한 연구가 이루어지고 있다. 그 이유는 그래프가 지리정보시스템, 네트워크, WWW, 멀티미디어 프리젠테이션 등과 같은 영역의 문제들을 자연스럽게 표현할 수 있으며 자료 변화의 순서가 중요한 영역의 문제들도 자연스럽게 표현할 수 있기 때문이다. 이 논문에서는 방향 비순환 그래프로 표현되는 멀티미디어 프리젠테이션 그래프의 경로를 효과적으로 검색 처리하는 코드 시스템인 노드 코드 시스템을 제안한다. 노드 코스 시스템은 그래프의 각 노드마다 유일한 2진 문자열을 부여한다. 두 노드의 노드 코드를 비교하여 그래프 운행 없이 두 노드가 연결되어 있는지를 확인할 수 있다. 전통적인 그래프 운행을 이용한 방법보다 노드 코드 시스템의 이 특성을 이용하면 두 노드 사이의 경로의 건설을 효과적으로 할 수 있다. 노드 코드 시스템을 이용하여 경로를 건설할 수 있는 알고리즘을 제시한다. Recently, there has been a lot of research on graph-type data because it can model seamless the application domains such as GIS, network, WWW, multimedia presentations etc., and domain in which the data sequence is important. In this paper, an efficient code system, called node code system, is proposed to evaluate paths of DAG in a multimedia presentation graph. The node code system assigns a unique binary string to each node of a graph. The comparison of node codes of two nodes tells the connectivity between the nodes without actual traversal of a graph. The method using the property of the node code system allows us to construct the paths between two nodes more efficiently than the method using conventional graph traversals. The algorithms to construct paths using the node code system are provided." @default.
- W1966554565 created "2016-06-24" @default.
- W1966554565 creator A5007771562 @default.
- W1966554565 date "2002-06-01" @default.
- W1966554565 modified "2023-10-16" @default.
- W1966554565 title "Efficient Evaluation of Path Expressions Using Connectivity of Nodes" @default.
- W1966554565 cites W1980622548 @default.
- W1966554565 cites W1982147166 @default.
- W1966554565 cites W1997520998 @default.
- W1966554565 cites W2032566068 @default.
- W1966554565 cites W2065869347 @default.
- W1966554565 cites W2072381594 @default.
- W1966554565 cites W2115482205 @default.
- W1966554565 cites W2131508941 @default.
- W1966554565 cites W2139094536 @default.
- W1966554565 doi "https://doi.org/10.3745/kipstd.2002.9d.3.337" @default.
- W1966554565 hasPublicationYear "2002" @default.
- W1966554565 type Work @default.
- W1966554565 sameAs 1966554565 @default.
- W1966554565 citedByCount "0" @default.
- W1966554565 crossrefType "journal-article" @default.
- W1966554565 hasAuthorship W1966554565A5007771562 @default.
- W1966554565 hasBestOaLocation W19665545651 @default.
- W1966554565 hasConcept C11413529 @default.
- W1966554565 hasConcept C127413603 @default.
- W1966554565 hasConcept C132525143 @default.
- W1966554565 hasConcept C140745168 @default.
- W1966554565 hasConcept C176225458 @default.
- W1966554565 hasConcept C177264268 @default.
- W1966554565 hasConcept C199360897 @default.
- W1966554565 hasConcept C2776760102 @default.
- W1966554565 hasConcept C2780801425 @default.
- W1966554565 hasConcept C31258907 @default.
- W1966554565 hasConcept C41008148 @default.
- W1966554565 hasConcept C62611344 @default.
- W1966554565 hasConcept C66938386 @default.
- W1966554565 hasConcept C80444323 @default.
- W1966554565 hasConcept C96333769 @default.
- W1966554565 hasConceptScore W1966554565C11413529 @default.
- W1966554565 hasConceptScore W1966554565C127413603 @default.
- W1966554565 hasConceptScore W1966554565C132525143 @default.
- W1966554565 hasConceptScore W1966554565C140745168 @default.
- W1966554565 hasConceptScore W1966554565C176225458 @default.
- W1966554565 hasConceptScore W1966554565C177264268 @default.
- W1966554565 hasConceptScore W1966554565C199360897 @default.
- W1966554565 hasConceptScore W1966554565C2776760102 @default.
- W1966554565 hasConceptScore W1966554565C2780801425 @default.
- W1966554565 hasConceptScore W1966554565C31258907 @default.
- W1966554565 hasConceptScore W1966554565C41008148 @default.
- W1966554565 hasConceptScore W1966554565C62611344 @default.
- W1966554565 hasConceptScore W1966554565C66938386 @default.
- W1966554565 hasConceptScore W1966554565C80444323 @default.
- W1966554565 hasConceptScore W1966554565C96333769 @default.
- W1966554565 hasIssue "3" @default.
- W1966554565 hasLocation W19665545651 @default.
- W1966554565 hasOpenAccess W1966554565 @default.
- W1966554565 hasPrimaryLocation W19665545651 @default.
- W1966554565 hasRelatedWork W2143756698 @default.
- W1966554565 hasRelatedWork W2171531069 @default.
- W1966554565 hasRelatedWork W244044452 @default.
- W1966554565 hasRelatedWork W2610945334 @default.
- W1966554565 hasRelatedWork W2913712509 @default.
- W1966554565 hasRelatedWork W2963900946 @default.
- W1966554565 hasRelatedWork W3029916054 @default.
- W1966554565 hasRelatedWork W3094989083 @default.
- W1966554565 hasRelatedWork W4300908983 @default.
- W1966554565 hasRelatedWork W90181605 @default.
- W1966554565 hasVolume "9D" @default.
- W1966554565 isParatext "false" @default.
- W1966554565 isRetracted "false" @default.
- W1966554565 magId "1966554565" @default.
- W1966554565 workType "article" @default.