CAJ | 학술논문

近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本文在考虑语义近似的基础上为RDF(Resource Description Framework,资源描述框架)图的近似查询提出基于语义距离的度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行RDF近似查询并有效返回top-k结果集.
근사사순시도수거고자원관리적조작지일.이유공작주요기우거리래도량사순어구여도적근사치,홀략료량자지간적어의근사성.대우어의도적근사사순,홀략도여사순적어의근사장난이유효완성사순.침대해문제,본문재고필어의근사적기출상위RDF(Resource Description Framework,자원묘술광가)도적근사사순제출기우어의거리적도량방법.동시,위제고사순효솔,본문제출어의결구전지책략.최후,아문구조사순광가이실현사순적향응과정,병재해광가하설계실험이평개본문방법.실험표명,본문방법가고효집행RDF근사사순병유효반회top-k결과집.