데이터 검색 방법 및 장치
    5.
    发明公开
    데이터 검색 방법 및 장치 审中-实审
    搜索数据的方法和设备

    公开(公告)号:KR1020150028934A

    公开(公告)日:2015-03-17

    申请号:KR1020130107503

    申请日:2013-09-06

    CPC classification number: G06F17/30477 G06F17/271 G06F17/30321

    Abstract: 본 발명의 실시예는 RDF(Resource Description Framework) 데이터를 검색하는 데에 소요되는 시간을 감소시킬 수 있는 데이터 검색 방법 및 장치에 관한 것으로서, 노드(node) 및 에지(edge)를 포함하는 그래프(graph)에 대응되는 적어도 하나 이상의 트리플 데이터(triple data)를 수신하는 단계, 트리플 데이터를 이용하여 그래프의 서브그래프에 대한 인덱스를 생성하는 단계, 그래프에서 검색할 질의 그래프에 대응되는 질의 트리플 데이터를 수신하는 단계, 질의 트리플 데이터 및 생성된 인덱스를 이용하여 트리플 데이터를 필터링하는 단계, 필터링된 트리플 데이터를 이용하여 질의 트리플 데이터를 검색하는 단계, 및 검색된 결과를 출력하는 단계를 포함하는 데이터 검색 방법을 제공할 수 있다.

    Abstract translation: 本发明的实施例涉及一种用于搜索能够减少搜索资源描述框架数据所消耗的时间的数据的方法和装置。 该实施例提供了一种用于搜索数据的方法,包括:接收与包括节点和边缘的图形相对应的至少一个以上三个数据的步骤; 使用三重数据生成图的子图的索引; 接收与查询图相对应的查询的三重数据,该查询图应在图中进行搜索; 使用查询三重数据和生成的索引过滤三重数据; 使用过滤的三重数据搜索查询三重数据; 并输出搜索结果。

Patent Agency Ranking