×
纳西姆·巴赫里；巴赫·托布吉、穆罕默德·安尼斯

关于索引证据数据。 （英语） Zbl 1456.68029号

国际J近似推理 106, 63-87 (2019).
摘要：由于当今信息量巨大，高效访问数据是一个很有吸引力的话题。在数据不确定的情况下，该问题变得更具挑战性，因为此类数据更为复杂。高效数据访问的一项主要技术是使用索引。在本文中，我们解决了用证据理论管理不完美结构数据的索引问题；贝叶斯理论的推广。提出并改进了现有的数据结构，并引入了新的结构。此外，还介绍了使用这些结构化数据构建和搜索数据的方法。为了评估所提出的索引的效率，我们实现了它们，并在合成和真实证据数据库上进行了广泛的实验。对结果的最后讨论表明，索引性能取决于哪些标准。

MSC公司：

第68页，共15页 数据库理论
68第05页 数据结构
68层37 人工智能背景下的不确定性推理

关键词：

证据数据库；索引数据；Dempster-Shafer理论；不确定性

软件：

UCI-毫升；中国电子商务
PDF格式BibTeX公司 XML格式引用
\textit{N.Bahri}和\textit{M.A.Bach Tobji}，《国际近似推理》106，63-87（2019；Zbl 1456.68029）
全文： 内政部 哈尔

参考文献：

[1] Smets，P.，《不完全信息：不精确和不确定性》，（Motro，A.；Smets和P.，信息系统中的不确定性管理：从需求到解决方案（1997），Springer US：Springer US-Boston，MA），225-254
[2] Zhang，Y。；Cheng，R。；Chen，J.，《评估不精确传感器数据的连续概率查询》，（Kitagawa，H.；Ishikawa，Y.；Li，Q.；Watanabe，C.，《高级应用数据库系统：第15届国际会议》，2010年4月1日至4日，日本筑波，2010年，《论文集，第一部分》（2010），施普林格：施普林格柏林，海德堡），535-549
[3] Ben Yaghlane，A。；Denoeux，T。；Mellouli，K.，《构建信念函数的专家意见征集》，《不确定性》。智力。信息系统。，75-88 (2008) ·Zbl 1159.68576号
[4] 萨尔瓦多，M。；Correndo，G。；罗德里格斯·卡斯特罗，B。；吉宾斯，N。；J·达林顿。；Shadbolt，N.R.，LinksB2N:语义网的自动数据集成，（Meersman，R.；Dillon，T.；Herrero，P.，《迈向有意义的互联网系统：OTM 2009：联合国际会议》，CoopIS，DOA，IS和ODBASE 2009，葡萄牙维拉莫拉，2009年11月1日至6日，会议记录，第二部分（2009），施普林格：施普林格-柏林-海德堡，柏林，海德堡），1121-1138
[5] 鲁伊斯，M。；Gómez-Romero，J。；莫里纳·索拉纳，M。；Ros，M。；Martin Bautista，M.，使用元关联规则从多个数据库进行信息融合，Int.J.近似原因。，80, 185-198 (2017) ·Zbl 1401.68268号
[6] 阿比特布尔，S。；Kanellakis，P。；Grahne，G.，《关于可能世界集合的表示和查询》，Theor。计算。科学。，78, 1, 159-187 (1991) ·Zbl 0741.68039号
[7] Aggarwal，C.C.，《管理和挖掘不确定数据》（2009），Springer Publishing Company，Incorporated·Zbl 1185.68271号
[8] Dalvi，N。；Suciu，D.，概率数据库的高效查询评估，VLDB J.，16，4，523-544（2007）
[9] Dalvi，N。；Suciu，D.，《概率数据的管理：基础和挑战》，（第二十六届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集。第二十六届ASM SIGMOD-SIGACT数据库系统原理会议论文集，PODS’07（2007），ACM:ACM纽约，美国纽约州），1-12
[10] Bosc，P。；Pivert，O.，《关于针对可能的关系数据库的投影-选择-连接查询》，IEEE Trans。模糊系统。，13, 1, 124-139 (2005)
[11] Lee，S.K.，《不确定和不精确信息的扩展关系数据库模型》，（第18届超大数据库国际会议论文集。第18届特大数据库国际会议文献集，1992年VLDB，Morgan Kaufmann Publishers Inc.：Morgan Koufmann-Publishers Inc.San Francisco，CA，USA），211年至220年
[12] 贝尔，D.A。；关，J.W。；Lee，S.K.，汇集不确定和不精确信息的广义联合和项目操作，数据知识。工程师，18，2，89-117（1996）·Zbl 0875.68337号
[13] Dempster，A.P.，《多值映射诱导的上下概率》，《数学年鉴》。Stat.，38，2，325-339（1967）·Zbl 0168.17501号
[14] Dempster，A.P.，《贝叶斯推断的推广》，J.R.Stat.Soc.，Ser。B、 Methodol.方法。，30, 2, 205-247 (1968) ·Zbl 0169.21301号
[15] Shafer，G.，《证据的数学理论》（1976年）·Zbl 0359.62002号
[16] Denoeux，T.，信念函数框架中不确定数据的最大似然估计，IEEE Trans。知识。数据工程，25，1，119-130（2013）
[17] Denoeux，T.，基于Dumpster-Shafer理论的k近邻分类规则，IEEE Trans。系统。人类网络。，25804-813（1995年）
[18] Kanj，S。；阿卜杜拉，F。；Denœux，T.，使用随机k-标签集方法的证据性多标签分类，（Denoeux，T.；Masson，M.-H.，信念函数：理论与应用（2012），Springer:Springer Berlin，Heidelberg），21-28
[19] 安托万，V。；Quost，B。；玛丽·海莱恩（Marie-Hélène，M.）。；Denoeux，T.，CECM：约束证据C均值算法，计算。统计数据分析。，56, 4, 894-914 (2012) ·Zbl 1243.62086号
[20] 刘，Z.-G。；Dezert，J。；梅西耶，G。；Pan，Q.，Belief C-means:模糊C-means算法在信念函数框架中的扩展，模式识别。莱特。，33, 3, 291-300 (2012)
[21] Hewawasam，K.R.G。；Premaratne，K。；Subasingha，S.P。；Shyu，M.-L.，《不完善数据库中的规则挖掘和分类》（第七届信息融合国际会议，第1卷（2005年）），第8页
[22] Samet，A。；Lefèvre，E。；Ben Yahia，S.，《证据数据挖掘：精确支持和信心》，J.Intell。信息系统。，47, 1, 135-163 (2016)
[23] 巴赫·托布吉，文学硕士。；Ben Yaghlane，B。；Mellouli，K.，《从证据数据库中挖掘频繁项集的新算法》，（第十二届基于知识的系统中的信息处理和不确定性管理国际会议。第十二届关于基于知识系统中的不确定性信息处理和管理国际会议，西班牙马拉加（2008））， 1535-1542
[24] 埃尔米，S。；Tobji，M.A.B。；Hadjali，A。；Yaghlane，B.B.，《在不确定数据库中选择天际线恒星：证据理论背景下的语义和精炼方法》，应用。软计算。，57, 88-101 (2017)
[25] 阿比迪，A。；Elmi，S。；巴赫·托布吉，文学硕士。；HadjAli，A。；Ben Yaghlane，B.，Skyline对可能的RDF数据的查询，国际期刊近似原因。，93, 277-289 (2018) ·Zbl 1452.68196号
[26] Pujari，A.K。；Padmanabhan，V。；Rao Kagita，V.，具有不确定偏好的数据库天际线概率的界限，国际期刊近似理由。，80, 199-213 (2017) ·兹比尔1401.68327
[27] Samet，A。；Lefèvre，E。；Ben Yahia，S.，《在证据数据库中挖掘频繁项集》，（知识和系统工程：第五届国际会议论文集。知识和系统工程学：第五次国际会议论文集中，KSE 2013，第2卷（2014），Springer International Publishing:Springer国际出版社Cham），377-388
[28] Bousnina，F.E。；巴赫·托布吉，文学硕士。；M.Chebbah。；Liétard，L。；Ben Yaghlane，B.，证据数据库的新形式主义，（第22届智能系统方法论国际研讨会（2015），施普林格国际出版：施普林格国际出版商会），31-40
[29] Bousnina，F.E。；巴赫·托布吉，文学硕士。；M.Chebbah。；Ben Yaghlane，B.，《将证据数据库建模为可能的世界》，《国际情报杂志》。系统。，33, 6, 1146-1164 (2018)
[30] Jammali，A。；巴赫·托布吉，文学硕士。；马丁。；Ben Yaghlane，B.，证据数据索引，（2014年第二次复杂系统世界会议（WCCS）（2014年）），196-201
[31] 王，Y。；李，X。；李，X。；Wang，Y.，《不确定数据查询调查》，Knowl。信息系统。，37, 3, 485-530 (2013)
[32] Huang，Y.-K.，时空数据库中速度和方向不确定的移动对象的索引和查询，J.Geogr。系统。，16, 2, 139-160 (2014)
[33] 辛格，S。；梅菲尔德，C。；Prabhakar，S。；沙阿·R。；Hambrush，S.，索引不确定分类数据，（IEEE第23届国际数据工程会议（2007）），616-625
[34] Smets，P。；Kennes，R.，可转移信念模型，Artif。智力。，66, 2, 191-234 (1994) ·Zbl 0807.68087号
[35] Smets，P.，信念函数的实际应用，（第十五届人工智能不确定性会议论文集，第十五届人造智能不确定性大会论文集，UAI'99（1999），Morgan Kaufmann Publishers Inc.），612-621
[36] Samet，A。；Gaudin，T。；卢，H。；Wadouachi，A。；Pourceau，G。；Van Hecke，E。；佩兹隆，I。；El Kirat，K。；Dao，T.-T.，基于证据理论的预测模型，用于评估临界胶束浓度特性，（基于知识的系统中不确定性的信息处理和管理：第16届国际会议，IPMU 2016，荷兰埃因霍温，2016年6月20日至24日，会议录，第一部分（2016），Springer International Publishing：施普林格国际出版公司Cham），510-522
[37] Denoeux，T.，使用多项式置信区从样本数据构建置信函数，国际期刊近似推理。，42, 3, 228-252 (2006) ·Zbl 1100.68112号
[38] Bach Tobji，硕士。；Ben Yaghlane，B.，《从学生群体中提取项目集：教育基础的应用》，211-232（2011），《新技术评论》，《学生群体信息》，《大学群体复杂性》，RNTI-e-21
[39] Codd，E.F.，大型共享数据库的数据关系模型，Commun。ACM，13，6，377-387（1970）·Zbl 0207.18003号
[40] Dubois，D。；Prade，H.，《关于不确定证据体的几种表示法》，（模糊信息和决策过程（1982）），167-181·兹比尔0512.94031
[41] 巴赫·托布吉，文学硕士。；Ben Yaghlane，B。；Mellouli，K.，《从数据库中挖掘包含一个证据属性的频繁项集》，（可扩展不确定性管理：第二届国际会议，2008年10月1日至3日，意大利那不勒斯，SUM 2008）。《程序集》（2008），施普林格：柏林施普林格，海德堡），19-32
[42] 休瓦萨姆，K.R.G。；Premaratne，K。；Shyu，M.-L.，《态势评估应用程序中的规则挖掘和分类：处理数据缺陷的信念理论方法》，IEEE Trans。系统。人类网络。，B部分，网络。，37, 6, 1446-1459 (2007)
[43] 北巴赫里。；Bach Tobji，M.A.，《高效证据数据结构》（2018），[在线]。可用
[44] Baeza-Yates，R。；Ribeiro-Neto，B.，《现代信息检索》，第463卷（1999），ACM出版社：ACM出版社纽约
[45] Larson，P.A.，《动态哈希表》，Commun。ACM，31，4，446-457（1988）
[46] 费金，R。；Nievergelt，J。；皮彭格，N。；Strong，H.R.，《可扩展散列：动态文件的快速访问方法》，ACM Trans。数据库系统。，4, 3, 315-344 (1979)
[47] Polpitya，L.G。；Premaratne，K。；穆尔蒂，M.N。；Sarkar，D.，信念理论操作的有效计算框架，（第19届信息融合国际会议（Fusion）（2016）），1570-1577
[48] O'Neil，E。；奥尼尔，P。；Kesheng，K.W.，位图索引设计选择及其性能影响，（第11届国际数据库工程与应用研讨会，第11届数据库工程与运用研讨会，IDEAS 2007（2007）），72-84
[49] Chan，C.Y。；Ioanidis，Y.E.，位图索引设计和评估，（1998年ACM SIGMOD国际数据管理会议论文集。1998年ACM-SIGMOD-国际数据管理大会论文集，SIGMOD'98（1998），ACM:ACM纽约，纽约，美国），355-366
[50] 奥尼尔，P。；Quass，D.，使用可变索引改进查询性能，SIGMOD Rec.，26，2，38-49（1997）
[51] 拜耳，R。；McCreight，E.，《大有序指数的组织和维护》（1970年ACM SIGFIDET（现为SIGMOD）数据描述、访问和控制研讨会论文集）。1970年ACM SIGFIDET（现为SIGMOD）数据描述、访问和控制研讨会论文集，SIGFIDET'70（1970），ACM:ACM纽约，纽约，美国），107-141
[52] Comer，D.，无处不在的b-tree，ACM计算。调查。，11, 2, 121-137 (1979) ·Zbl 0419.68034号
[53] Hellerstein，J.M。；诺顿，J.F。；Pfeffer，A.，数据库系统的广义搜索树，（第21届超大数据库国际会议论文集。第21届特大数据库国际会议文献集，VLDB’95（1995），Morgan Kaufmann Publishers Inc.：Morgan Koufmann-Publishers Inc.San Francisco，CA，USA），562-573
[54] 汉堡，T。；Destercke，S.，《质量函数的随机生成：简短的操作指南》（Belief functions:Theory and Applications（2012），Springer:Springer Berlin，Heidelberg），145-152
[55] Masson，M.H。；Denoeux，T.，ECM：模糊（c）均值算法的证据版本，模式识别。，41, 4, 1384-1397 (2008) ·Zbl 1131.68081号
[56] Lichman，M.，UCI机器学习库（2013），[在线]。可用
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。