빈 노드

Blank node
RDF 그래프의 빈 노드 예제

RDF에서 빈 노드(bnode라고도 함)는 URI 또는 리터럴이 제공되지 않는 리소스를 나타내는 RDF 그래프의 노드다.[1]빈 노드로 대표되는 자원을 익명 자원이라고도 한다.RDF 표준에 따르면, 빈 노드는 RDF 3중주체의 주제 또는 대상으로만 사용할 수 있다.

일련화 형식의 표기법

빈 노드는 RDF/XML, RDFa, 터틀, N3 및 N-트리플 등의 형식으로 빈 노드 식별자를 통해 나타낼 수 있다.다음 예는 RDF/XML에서 어떻게 작동하는지 보여준다.

<rdf:RDF>       xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"       xmlns:ex="http://example.org/data#"> <rdf:설명 rdf:about="http://example.org/web-data" ex:beas="웹 데이터">   <ex:교수님> rdf:nodeID="b"/> </rdf:설명> <rdf:설명 rdf:nodeID="b" ex:fullName="앨리스 캐롤">   <ex:홈페이지 rdf:ld="http://example.net/alice-carol"/> </rdf:설명> </rdf:RDF>

빈 노드 식별자는 특정 RDF 그래프의 일련화(즉, 노드)로만 범위가 제한된다._:b다음 예에서 이름이 지정된 노드와 동일한 노드를 나타내지 않음_:b다른 그래프에서.

빈 노드는 내포된 요소(RDF/XML, RDFa, 터틀 및 N3)를 통해서도 나타낼 수 있다.여기 위와 같은 세 가지가 있다. 

<rdf:RDF>       xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"       xmlns:ex="http://example.org/data#"> <rdf:설명 rdf:about="http://example.org/web-data" ex:beas="웹 데이터">   <ex:교수님>     <rdf:설명 ex:fullName="앨리스 캐롤">       <ex:홈페이지 rdf:ld="http://example.net/alice-carol"/>     </rdf:설명>   </ex:교수님> </rdf:설명> </rdf:RDF>

아래는 RDFa에서 동일한 예다. 

<p about="http://example.org/web-data"> <span 속성="ex:message">웹 데이터</span> <span el="ex:chaist"><a property="ex:fullName" el="ex:page" href="http://example.net/alice-carol">알리스 캐롤 </span> </p>

아래는 거북이에서 같은 예다. 

@prefix ex: <http://example.org/data#> . <http://example.org/web-data> 이외의:칭호를 붙이다 "웹 데이터" ;                                이외의:교수 [ 이외의:전체 이름 "앨리스 캐롤" ;                                               이외의:홈 페이지 <http://example.net/alice-carol> ] .

사용성

빈 노드는 특정 항목을 식별하기 위해 URI(Uniform Resource Identifier)를 사용하지 않고 단순히 사물의 존재를 나타내는 것으로 취급된다.이는 빈 노드가 '알 수 없는' URI를 나타낸다고 가정하는 것과 같지 않다.[1]

RDF의 익명 리소스

기술적 관점에서 본 업체는 다음과 같은 기능을 제공한다.

  1. RDF 컨테이너와 같은 다중 구성 요소 구조 설명
  2. 재확인을 기술한다(예: 입증 정보).
  3. 보조 노드(예: 도로, 번호, 우편 번호 및 시로 구성된 사람의 주소)를 명시적으로 지정할 필요 없이 복잡한 속성을 나타낸다.
  4. 내부 정보의 보호(예: 브라우저로부터 고객의 민감한 정보를 보호하는 것)를 제공한다.[2]

아래에는 앞에서 언급한 방식으로 자원을 표현하기 위해 빈 노드를 사용하는 예가 있다.특히 식별자 '_:students'가 있는 빈 노드는 Bag RDF Container를 나타내고, 식별자 '_:address'가 있는 빈 노드는 복잡한 속성을 나타내며, 식별자 '_:activity1'과 '_:activity2'가 있는 노드는 디지털 개체의 라이프사이클에 있는 이벤트를 나타낸다. 

<http://example.org/web-data>   이외의:칭호를 붙이다 "웹 데이터" ;   이외의:교수 _:독립체 ;   이외의:학생들 _:학생들 ;   이외의:생성자 _:활동1 .  _:독립체   이외의:전체 이름 "앨리스 캐롤" ;   이외의:홈 페이지 <http://example.net/alice-carol> ;   이외의:hasAddress _:주소를 쓰다 .  _:주소를 쓰다   a 이외의:주소 ;   이외의:스트리트 어드레스 "123 메인 스트리트." ;   이외의:우편 번호 "A1A1A1" ;   이외의:어드레스 지역성 "런던" .  _:학생들   a rdf.:가방 ;   이외의:hasmember _:s1 ;   이외의:hasmember _:s2 .  _:활동1   a 이외의:이벤트;   이외의:창작자 _:독립체 ;   이외의:시간 "2월 11일 화요일 06:51:00 CST .  _:활동2   a 이외의:이벤트, 이외의:갱신하다 ;   이외의:액션오버 _:활동1 ;   이외의:창작자 _:엔티티2 ;   이외의:시간 2월 17일 월요일 08:12:00 CST .

OWL의 익명 수업

온톨로지 언어 OWL은 빈 노드를 사용하여 속성상의 제약에 의해 정의된, 계층의 조합이나 교차점,[3] 또는 제한이라고 불리는 계층과 같은 익명의 클래스를 나타낸다.[4]

예를 들어, 사람이 생년월일을 한 번 이상 가지고 있다는 것을 표현하기 위해, "사람" 클래스를 익명 클래스의 "올빼미:제한".이 익명 클래스는 제한된 속성과 제약 조건 자체를 지정하는 두 가지 속성으로 정의된다(카디널리티 ≤ 1)

 <올빼미:클래스 rdf:about="http://example.org/ontology/Person"> <rdfs:subClassOf> <올빼미:제한><///wol:maxCardinality>1</wol:maxCardinality> <wol:onProperty rdf:"http://xmlns.com/foaf/0.1/birthDate"/</wol:제한> </rdfs:subClassOf> </url:수업>

게시된 데이터의 빈 노드

빈 노드 유병률

웹에 게재된 Linked Data의 실증 조사에[5] 따르면, 말뭉치에 기여하는 783개의 도메인 중 345개(44.1%)가 빈 노드를 게재하지 않았다.각 도메인에 대해 빈 노드였던 고유 용어의 평균 비율은 7.5%로, 소수의 대용량 도메인이 빈 노드를 많이 게시하지만, 다른 많은 도메인은 빈 노드를 더 자주 게시하지 않는 것으로 나타났다.

데이터 수준 위치에서 발견된 286.3MB 고유 용어 중 165.4MB(57.8%)는 빈 노드, 92.1MB(32.2%)는 URI, 28.9MB(10%)는 리터럴이었다.각 빈 노드는 평균 5.2개의 데이터 레벨이 발생하였다.비rdf:타입 삼중수소의 물체 위치에서 평균 0.99회, 삼중수소의 대상 위치에서 4.2회 발생하였다.

빈 노드의 구조

웹에 게재된 링크드 데이터에 대한 동일한 경험적 조사에 따르면, 조사된 문서의 대다수는 나무 기반의 빈 노드 구조를 포함하고 있다.소분수는 복잡한 빈 노드 구조를 포함하며, 다양한 작업이 잠재적으로 계산 비용이 매우 많이 들 수 있다.

중요한 태스크

빈 노드의 존재는 다양한 작업에서 특별한 처리가 필요하며, 그 복잡성은 이들 노드의 수에 따라 기하급수적으로 증가한다.

RDF 그래프 비교

빈 노드를 일치시킬 수 없게 되면 델타 크기(한 RDF 그래프를 다른 노드로 변환하기 위해 삭제 및 추가해야 하는 세 쌍의 수)가 증가하며, 이후 버전의 기술 자료 사이의 변경 사항을 탐지하는 데 도움이 되지 않는다.델타 크기를 최소화하는 비교 지식 베이스의 빈 노드 간 매핑을 구축하는 것이 일반적인 경우 NP-하드다.[6]

BNodeLand는[7] 이 문제를 다루고 특정 도구를 통해 솔루션을 제안하는 프레임워크다.

수반조회

관련 문제에 대해서는 ⑴ RDF 그래프의 단순 또는 RDF/S 포함을 결정하는 것은 NP-완전이며, [8]⑵ 단순 RDF 그래프의 등가성을 결정하는 것은 이소모르프-완전성이라는 것이 입증된다.

참고 항목

참조

  1. ^ a b "RDF 1.1 Semantics".
  2. ^ L. Chen, H. Zhang, Y.첸, 그리고 W. 궈. RDF. 소프트웨어 저널, 2012.
  3. ^ "OWL Web Ontology Language Parsing OWL in RDF/XML".
  4. ^ "OWL Web Ontology Language Reference".
  5. ^ A. 말레아, M. 아레나스, A.호건, 그리고 A.폴레레스.빈 노드에서.10번째 인턴의 프락스에서.시맨틱 웹 컨퍼런스(ISWC 2011), 2011.
  6. ^ Y. 츠지츠카스, C. 란차키, D.Zeginis.빈 노드 일치 및 RDF/S 비교 기능.11번째 인턴의 프락스에서.시맨틱 웹 컨퍼런스(ISWC 2012), 2012.
  7. ^ http://www.ics.forth.gr/isl/bnodeland/
  8. ^ H. J. ter Horst. "RDF Schema 및 OWL 어휘를 포함하는 의미 확장자에 대한 불완전성, 결정성 및 복잡성." Web Sem의 J.3:79-115, 2005.