Vague数据库Skyline查询技术研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 236-239.

Vague数据库Skyline查询技术研究

赵法信,金义富

岭南师范学院信息科学与技术学院湛江524048,岭南师范学院信息科学与技术学院湛江524048

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受广东省自然科学基金项目(S2012010010438)资助

Study on Skyline Query for Vague Database

ZHAO Fa-xin and JIN Yi-fu

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： Skyline查询处理是近年来数据库领域的一个热门研究方向。由于现实世界中普遍存在着大量不精确、不确定的信息,Skyline查询也随之成为模糊数据处理中的一个重要内容。在已有研究的基础上,讨论了基于Vague关系数据模型的Skyline查询,其用于查询给定Vague关系中的任意元组确定不被该关系中的任意其它元组所支配的程度,并给出了相关的计算公式和查询算法,该算法可直接作用于Vague关系数据库,而无需对Vague关系数据库对应的所有可能性状态逐一进行扫描,具有较高的执行效率。在此基础上,还进一步讨论了带有预选择条件的Skyline查询的计算方法。

关键词: Vague集,Vague关系数据模型,Skyline,查询

Abstract: Skyline query processing has recently received a lot of attention in the field of database.Due to a lot of information is often imprecise and uncertain in the real world,Skyline queries have become an important content of fuzzy data processing.Based on the existing research,Skyline query processing based on the Vague relational data model was discussed.In this framework,Skyline queries aim at computing the extent to which any tuple of a given relation is not domi-nated by any other tuples of the same relation.And the corresponding query formula and query algorithm were given.The key for efficiency lies in the fact that the algorithm does not require to make computations explicitly over all the possible worlds,but works directly on the Vague relational databases.On the basis,processing method of Skyline query with preselection condition was discussed.

Key words: Vague set,Vague relational data model,Skyline,Query

赵法信,金义富. Vague数据库Skyline查询技术研究[J]. 计算机科学, 2015, 42(8): 236-239. https://doi.org/

ZHAO Fa-xin and JIN Yi-fu. Study on Skyline Query for Vague Database[J]. Computer Science, 2015, 42(8): 236-239. https://doi.org/

参考文献

[1] Zadeh L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353
[2] Ma Z M,Mili F.Handling fuzzy information in extended possibility-based fuzzy relational databases [J].International Journal of Intelligent Systems,2002,17(10):925-942
[3] Bosc P,Pivert O.Modeling and Querying Uncertain Relational Databases:a Survey of Approaches Based on the Possible Worlds Semantics[J].International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2010,18(5):565-603
[4] Gau W L,Buehrer D J.Vague sets[J].IEEE Transactions on Systems,Man,and Cybernetics,1993,23(2):610-614
[5] Lu A,Ng W.Vague sets or intuitionist fuzzy sets for handling vague data:which one is better [M]∥Conceptual Modeling-Ek 2005.Springer,2005:401-416
[6] 郝忠孝,李松.Vague时间段关系与Vague区域关系的表示和复合推理[J].计算机学报,2014,7(8):1743-1753 Hao Zhong-Xiao,Li Song.Representation and Compound Reasoning of the Vague Temporal Interval Relations and the Vague Region Relations [J].Chinese Journal of Computers,2014,7(8):1743-1753
[7] 欧阳春娟,李斌,李霞,等.基于Vague集相似度量的图像隐写系统安全性测度[J].计算机学报,2012,5(7):1510-1521 Ouyang Chun-juan,Li Bin,LI Xia,et al.A New Security Evaluation for Steganographic System Based on Vague Set Similarity Measure[J].Chinese Journal of Computers,2012,5(7):1510-1521
[8] 赵法信,马宗民,吕艳辉.基于Vague数据库的代数查询语言[J].小型微型计算机系统,2008,9(10):1893-1899 Zhao Fa-xin,Ma Zong-min,Lv Yan-hui.Vague Databases Based Algebraic Query Language[J].Journal of Chinese Computer Systems,2008,9(10):1893-1899
[9] 赵法信,金义富.基于异构双极信息的模糊查询研究[J].计算机科学,2013,0(7):153-156,1 Zhao Fa-xin,Jin Yi-fu.Study on Fuzzy Query of Heterogeneous Bipolarity information[J].Computer Science,2013,0(7):153-156,1
[10] Borzsonyi S,Kossmann D,Stocker K.The skyline operator[C]∥Proc of the Int Conf on Data Engineering.Los Alamitos,CA:IEEE Computer Society,2001:421-430
[11] 王意洁,李小勇,杨永滔,等.不确定Skyline查询技术研究[J].计算机研究与发展,2012,9(10):2045-2053 Wang Yi-jie,Li Xiao-yong,Yang Yong-tao,et al.Reasearch on Uncertain Skyline Query Processing Technique[J].Journal of Computer Research and Development,2012,9(10):2045-2053
[12] Pei J,Jiang B,Lin X,et al.Probabilistic skylines on uncertain data[C]∥Proc.of VLDB 2007.New York:ACM,2007:15-26
[13] Khalefa M E,Mokbel M F,Levandoski J J.Skyline query processing for incomplete data[C]∥Proc.of ICDE 2008.Piscataway,NJ:IEEE,2008:556-565
[14] Pivert O,Prade H.Skyline Queries in an Uncertain Database Model Based on Possibilistic Certainty[C]∥SUM 2014.2014:280-285
[15] Kieβling W,Kostler G.Preference SQL- Design,implementa-tion,experiences[C]∥Proc.of VLDB 2002.2002:990-1001
[16] Bartolini I,Ciaccia P,Patella M.Efficient sort-based skyline evaluation[J].ACM Transaction on Database Systems,2008,3(4):1-49

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed