文章

免费访问

多相似代数

作者:

美国。阿达利,

第页。博纳蒂,

M.L.公司。萨皮诺,

V.S.公司。苏布拉曼尼亚人作者信息和声明

ACM SIGMOD记录,体积27,问题2

页402-413

https://doi.org/10.1145/276305.276340

出版:1998年6月1日出版历史

PDF格式电子阅读器

摘要

需要自动提取和分类多媒体数据档案的内容，如图像、视频和文本文档，这导致了基于相似性的数据检索的重要工作。迄今为止，该领域的大多数工作都集中在为基于相似性的检索创建索引结构上。尽管众所周知，媒体数据中的特征提取和识别算法非常昂贵，但在开发支持基于相似性计算的多媒体数据库查询形式和优化此类查询方面的工作却很少。我们引入了一个相似代数，它将关系运算符和多个相似实现的结果聚集在一个统一的语言中。代数可用于指定复杂查询，这些查询结合了相似性值的不同解释和计算这些值的多种算法。我们证明了相似代数表达式之间的等价性和包含关系，并基于这些结果开发了查询重写方法。然后，我们提供了一个通用的成本模型，用于评估相似代数中查询计划的成本，以及基于该模型的查询优化方法。我们用实验结果来补充这篇论文，以说明代数的使用以及使用集成搜索引擎（I.SEE）作为测试平台的查询优化方法的有效性。

工具书类

[1]

S.Adall、C.Buff和Y.Temtanapat。“集成搜索引擎”，出现在程序中。i997 IEEE知识与数据工程交换研讨会，KI）~3X'97。

数字图书馆

[2]

S.Adatl、K.S.Candan、Y.Papakonstantinou和V.S.Subrahmanian。“分布式中介系统中的查询缓存和优化”，Proc。1996年Sigmod数据管理会议，第137-148页。

数字图书馆

[3]

M.Arya、W.Cody、C.Faloutsos、J.Richardson和A.Toga。（1995）“QBISM，一个3D医学图像数据库系统的设计和实现”，收录于：（V.S.Subrahmanian和S.Jajodia，eds.）“多媒体数据库系统：问题和研究方向”，Springer 1995。

数字图书馆

[4]

S.Berchtold、D.A.Keim和Hans-Peter Kriegel。（1996）“X树：高维数据的索引结构”，Proc。1996年《超大数据库国际会议》，印度孟买，第28-39页。

数字图书馆

[5]

T.Blum、D.Keislar、J.Wheaton和E.Wold。（1995）“基于内容检索的音频数据库”，Proc。1995年IJCAI智能多媒体信息检索研讨会，加拿大蒙特利尔。

数字图书馆

[6]

E.W.Brown、J.P.Callan和W.B.Crof。（1994）“Pull-Text信息检索的快速增量索引”，Proc。1994年智利圣地亚哥国际大型数据库会议，第192-202页。

数字图书馆

[7]

M.J.Carey和D.Kossmann（1997年）《论说”已经够了！1997年Sigmod数据管理会议记录，第219-230页。

数字图书馆

[8]

S.Chaudhuri和L.Gravano。（1996）“优化多媒体存储库查询”，Proc。1996年ACM SIGMOD数据管理会议，第91-102页。

数字图书馆

[9]

C.法洛索斯。（1996）“按内容搜索多媒体数据库”，Kluwer学术出版社。

数字图书馆

[10]

L.Gravano、C.Chang、H.Garcia-Molina和A.Paepcke。“STARTS:斯坦福互联网元搜索提案”，SIGMOD 1997，第207-218页。

数字图书馆

[11]

V.N.Gudivada和V.V.Raghavan。（1993）“基于空间相似性的图像检索算法的设计与评估”，《ACM信息系统汇刊》，第13、1页，第115-144页。

数字图书馆

[12]

H.V.Jagadish、A.Mendelzon和T.Milo。“基于相似性的查询”，Proc。ACM PODS 1995，第36-45页。

数字图书馆

[13]

K.-I.Lin、H.V.Jagadish和C.Faloutsos。（1994）“电视树：高维数据的索引结构”，VLDB期刊，3，第517-542页。

数字图书馆

[14]

W.Niblack等人（1993）“QBIC项目：使用颜色、纹理和形状按内容查询图像”，IBM研究报告，1993年2月。

[15]

S.Santini和R.Jain。（1996）“相似性匹配”，发表在：IEEE模式分析和机器智能汇刊。

[16]

十、钱。“查询折叠”，《第十二届数据工程国际会议论文集》，1996年。

数字图书馆

[17]

A.Tomasic、H.Garcia-Molina和K.Shoens。（1994）“文本检索用倒置列表的增量更新”，Proc。1994年ACM SIGMOD数据管理会议，明尼阿波利斯，第289--300页。

数字图书馆

引用人

佩舍尔JBatko M公司Zezula P公司(2022)分析代数：关系代数的推广数据库和专家系统应用程序10.1007/978-3-031-12426-6_25(284-290)在线发布日期：2022年7月29日
https://doi.org/10.1007/978-3-031-12426-6_25
Hajdinjak M公司比尔曼G(2018)用相似性扩展关系代数计算机科学中的数学结构10.1017/S096012951100074022:4(686-718)在线发布日期：2018年12月24日
https://dl.acm.org/doi/10.1017/S0960129511000740
塞尔库克·坎丹K萨皮诺M(2018)多媒体数据查询数据库系统百科全书10.1007/978-1-4614-8265-9_1039(2372-2383)在线发布日期：2018年12月7日
https://doi.org/10.1007/978-1-4614-8265-9_1039
显示更多引用者

索引术语

多相似代数
1. 计算方法
  1. 机器学习
    1. 学习范式
      1. 无监督学习
        聚类分析
2. 信息系统
  1. 信息检索
    1. 文件表示法
    2. 信息检索查询处理
  2. 信息系统应用
    1. 多媒体信息系统

建议

一个多重相似代数
1998年ACM SIGMOD国际数据管理会议记录

需要自动提取和分类多媒体数据档案的内容，如图像、视频和文本文档，这导致了基于相似性的数据检索的重要工作。到目前为止，该领域的大多数工作都集中在。。。
超越主题相似性：检索高度相似文档的结构相似性度量

准确度量文档相似度对于许多文本应用程序都很重要，例如文档相似性搜索、文档推荐等。大多数传统的相似性度量仅基于文档的“词包”，可以很好地评估。。。
用余弦相似集成学习相似性

本文提出了一种余弦相似集合（CSE）方法来学习相似性。CSE是一种选择性集成，它结合了多个余弦相似性学习器。学习者重新定义模式向量并自适应地确定其阈值。实验。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM SIGMOD记录

ACM SIGMOD记录第27卷第2期

1998年6月

595页

国际标准编号：0163-5808

内政部：10.1145/276305

主席：
劳拉·哈斯
IBM Almaden研究中心，加利福尼亚州圣何塞
,
帕梅拉·德鲁
波音公司。
,
编辑：
Ashutosh Tiwary公司
波音公司。；西雅图华盛顿大学

1998年ACM SIGMOD国际数据管理会议记录
1998年6月
599页
国际标准图书编号：0897919955
内政部：10.1145/276304
主席：
劳拉·哈斯
IBM AlmadenResearch Center，加利福尼亚州圣何塞
,
帕梅拉·德鲁
波音公司。
,
编辑：
Ashutosh Tiwary公司
波音公司。；西雅图华盛顿大学
,
说数据库
马里兰大学帕克分校

版权所有©1998 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1998年6月1日

在SIGMOD中发布体积27,问题2

检查更新

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

46
引文总数
查看引文
700
总下载次数

下载次数（过去12个月）67
下载次数（最近6周）20

反映截至2024年9月21日的下载量

其他指标

查看作者指标

引文

引用人

佩舍尔JBatko M公司Zezula P公司(2022)分析代数：关系代数的推广数据库和专家系统应用程序10.1007/978-3-031-12426-6_25(284-290)在线发布日期：2022年7月29日
https://doi.org/10.1007/978-3-031-12426-6_25
Hajdinjak M公司比尔曼G(2018)用相似性扩展关系代数计算机科学中的数学结构10.1017/S096012951100074022:4(686-718)在线发布日期：2018年12月24日
https://dl.acm.org/doi/10.1017/S0960129511000740
Selcuk Candan K公司萨皮诺M(2018)多媒体数据查询数据库系统百科全书10.1007/978-1-4614-8265-9_1039(2372-2383)在线发布日期：2018年12月7日
https://doi.org/10.1007/978-1-4614-8265-9_1039
塞尔库克·坎丹K萨皮诺M(2017)多媒体数据查询数据库系统百科全书10.1007/978-1-4899-7993-3_1039-2(1-12)在线发布日期：2017年9月20日
https://doi.org/10.1007/978-1-4899-7993-3_1039-2
梅西提M吉梅内斯·鲁伊斯E桑兹一世贝兰加·拉夫里R佩拉斯卡P瓦伦蒂尼GManset D（手动装置D）(2012)基于XML的异构生物分子数据集成方法生物化学的最新进展10.1201/b13131-13(206-241)在线发布日期：2012年10月24日
https://doi.org/10.10201/b13131-13
博纳BChbeir R公司加比隆A卡波西尼P(2012)一种细粒度图像访问控制模型2012年第八届信号图像技术和互联网系统国际会议记录10.1109/SITIS.2012.92(603-612)在线发布日期：2012年11月25日
https://dl.acm.org/doi/10.109/SITIS.2012.92
布迪科娃PBatko M公司Zezula P公司(2012)用于复杂相似性查询的查询语言第16届东欧数据库和信息系统进展会议论文集10.1007/978-3-642-33074-2_7(85-98)在线发布日期：2012年9月18日
https://dl.acm.org/doi/10.1007/978-3-642-33074-2_7
德勒·M勒拉克SKosch H公司施密特一世(2010)基于量子逻辑的MPEG查询格式代数第八届自适应多媒体检索国际会议论文集：背景、探索与融合10.1007/978-3-642-27169-4_15(204-219)在线发布日期：2010年8月17日
https://dl.acm.org/doi/10.1007/978-3-642-27169-4_15
Kosch H公司(2009)分布式多媒体数据库系统MPEG-7和MPEG-21支持的分布式多媒体数据库技术10.1201/9780209338.ch5在线发布日期：2009年11月20日
https://doi.org/10.10201/9780209338.ch5
Kosch H公司(2009)多媒体数据库管理系统MPEG-7和MPEG-21支持的分布式多媒体数据库技术10.1201/9780209338.ch4在线发布日期：2009年11月20日
https://doi.org/10.10201/9780209338.ch4
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件的形式查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录