基于相对量词的RDF模糊查询方法-东北大学.PDFVIP

第３５卷第３期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．３ ２０１４年 ３月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｒ．　２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．０３．００９ 基于相对量词的ＲＤＦ模糊查询方法 王海荣，马宗民 （东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：针对ＲＤＦ含相对量词模糊查询问题，提出支持分组机制的相对量词ＲＤＦ模糊查询方法．利用 语言层次结构理论，构造语言层次结构表，通过在 ＦＩＬＴＥＲ子句中增加模糊条件并调用 ＧＲＯＵＰＢＹ和 ＨＡＶＩＮＧ子句实现特定属性上的分组操作，实现对 ＳＰＡＲＱＬ语法的扩展．分析了两种典型情况下的ＲＤＦ相 对量词模糊查询问题，给出将扩展的模糊ＳＰＡＲＱＬ查询转换为标准ＳＰＡＲＱＬ查询的处理方法，从而可利用现 有的ＳＰＡＲＱＬ查询引擎完成ＲＤＦ基于相对量词的模糊查询处理．实验系统及相应的实验结果验证了所提方 法的可用性． 关　键　词：ＲＤＦ；相对量词；语言层次结构；ＳＰＡＲＱＬ；模糊查询 中图分类号：ＴＰ３１１　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）０３－０３４２－０５ ＲＤＦＦｕｚｚｙＱｕｅｒｙｉｎｇｗｉｔｈＲｅｌａｔｉｖｅＱｕａｎｔｉｆｉｅｒｓ ＷＡＮＧＨａｉｒｏｎｇ，ＭＡＺｏｎｇｍｉｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：ＷＡＮＧＨａｉｒｏｎｇ，Ｅｍａｉｌ：ｓｋｙｌａｎ１９７７＠１６３．ｃｏｍ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｄｅａｌｗｉｔｈｔｈｅｆｕｚｚｙｑｕｅｒｉｅｓｏｆＲＤＦｗｉｔｈｒｅｌａｔｉｖｅｑｕａｎｔｉｆｉｅｒｓ，ａｎａｐｐｒｏａｃｈｏｆ ｑｕｅｒｙｉｎｇＲＤＦ ｗｉｔｈｒｅｌａｔｉｖｅｑｕａｎｔｉｆｉｅｒｓｗａｓｐｒｏｐｏｓｅｄ，ｗｈｉｃｈｃａｎａｌｓｏｓｕｐｐｏｒｔｇｒｏｕｐｉｎｇ ｍｅｃｈａｎｉｓｍ．Ａｌｉｎｇｕｉｓｔｉｃｈｉｅｒａｒｃｈｙｔａｂｌｅｒｅｆｌｅｃｔｉｎｇｖａｒｉｏｕｓａｃｃｕｒａｃｉｅｓｏｆｆｕｚｚｙｃｏｎｓｔｒａｉｎｔｓｗａｓｆｉｒｓｔ ｃｏｎｓｔｒｕｃｔｅｄ．ＡｎｅｘｔｅｎｄｅｄＳＰＡＲＱＬｓｙｎｔａｘｗａｓｈｅｒｅｂｙｐｒｏｐｏｓｅｄｂｙｉｎｔｒｏｄｕｃｉｎｇｆｕｚｚｙｃｏｎｄｉｔｉｏｎｓｉｎ ＦＩＬＴＥＲｃｌａｕｓｅａｎｄｃａｌｌｉｎｇＧＲＯＵＰＢＹａｎｄＨＡＶＩＮＧｃｌａｕｓｅｓｔｏａｃｃｏｍｐｌｉｓｈｇｒｏｕｐｉｎｇｏｐｅｒａｔｉｏｎｓ ｏｖｅｒｓｐｅｃｉｆｉｃａｔｔｒｉｂｕｔｅｓ．ＴｗｏｔｙｐｉｃａｌｃａｓｅｓｏｆｆｕｚｚｙＲＤＦｑｕｅｒｙｉｎｇｗｉｔｈｒｅｌａｔｉｖｅｑｕａｎｔｉｆｉｅｒｓｗｅｒｅ ａｎａｌｙｚｅｄ．Ｏｎｔｈｅｂａｓｉｓ，ｈｏｗｔｏｔｒａｎｓｌａｔｅｆｕｚｚｙＳＰＡＲＱＬｑｕｅｒｉｅｓｉｎｔｏｃｌａｓｓｉｃＳＰＡＲＱＬｑｕｅｒｉｅｓｗａｓ ｉｎｖｅｓｔｉｇａｔｅｄｓｏｔｈａｔｔｈｅｅｘｉｓｔｉｎｇＳＰＡＲＱＬｉｍｐｌｅｍｅｎｔａｔｉｏｎｓｃａｎｈａｎｄｌｅｔｈｅｆｕｚｚｙＲＤＦｑｕｅｒｙｉｎｇｗｉｔｈ ｒｅｌａｔｉｖｅｑｕａｎｔｉｆｉｅｒｓ．Ｆｉｎａｌｌｙ，ａｎｅｘｐｅｒｉｍｅｎｔａｌｓｙｓｔｅｍｉｓｄｅｖｅｌｏｐｅｄａｎｄｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ ｓｈｏｗｔｈｅｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈ． Ｋｅｙｗｏｒｄｓ：ＲＤＦ（ｒｅｓｏｕｒｃｅｄｅｓｃｒｉｐｔｉｏｎｆｒａｍｅｗｏｒｋ）；ｒｅｌａｔｉｖｅｑｕａｎｔｉｆｉｅｒ；ｌｉｎｇｕｉｓｔｉｃｈｉｅｒａｒｃｈｉｅｓ； ＳＰＡＲＱＬ；ｆｕｚｚｙｑｕｅｒｙ 　　随着语义Ｗｅｂ的发展，越来越多的开放数据 通过模糊查询得到近似的结果．现有的模糊查 以ＲＤＦ格式发布到Ｗｅｂ上，致使海量ＲＤＦ数据的