文章

免费访问

复杂对象数据的自适应在线重新聚集

作者:

威廉·J。麦克维尔，Jr.（小）。和

罗杰国王作者信息和声明

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

页407-418

https://doi.org/10.1145/191843.191924

出版:1994年5月24日出版历史

PDF格式电子阅读器

摘要

未来CAD、CASE和办公信息系统的发展趋势可能是使用面向对象的数据库系统来管理其内部数据存储。这些应用程序将检索的实体，例如电子部件及其连接或客户服务记录，通常是由许多互连异构对象组成的大型复杂对象，而不是数千个元组。这些应用程序由于其交互式操作模式，可能会显示出广泛变化的使用模式。这类应用程序需要适合于对大型复杂对象进行聚类的聚类方法，并且能够在线适应不断变化的使用模式。虽然大多数面向对象的聚类方法允许对异构对象进行分组，但它们通常是静态的，只能离线更改。我们提出了一种可能的体系结构，用于在线执行复杂对象重新聚集，以适应不断变化的使用模式。我们的体系结构涉及将集群方法分解为并发操作的组件，每个组件都处理隐世中涉及的一项基本任务，即统计数据收集、集群分析和重组。我们提供了一个评估其行为的实验结果。这些结果表明，使用我们开发的用于决定何时执行聚类分析和重组的规则组合，可以有效降低对象访问的平均未命中率。

工具书类

[1]

Bancilon，E，Delobel，C.，Kanellakis，P.构建面向对象的数据库系统：02的故事。Morgan Kaufmann，加利福尼亚州圣马特奥，1992年。第51页。

数字图书馆

[2]

Banerjee，J.，Kim，W.，Kim，S.J.，Garza，J.E“CAD数据库的DAG聚类”，IEEE软件工程汇刊，第14卷，第11期（1988年11月）。

数字图书馆

[3]

Cheng，J.R.和Hurson，A.R.，“面向对象数据库中复杂对象的有效聚类”，SIGMOD 1991，科罗拉多州丹佛。

数字图书馆

[4]

Drew，E，King，R.，Hudson，S.“Cactis实现算法的性能和效用”，《VLDB会议论文集》，1990年，澳大利亚布里斯班。

数字图书馆

[5]

Gray，J.，Putzolo，E“磁盘访问的5分钟交易内存规则和CPU时间的10字节交易内存规则”，《ACM SIGMOD会议论文集》，加利福尼亚州旧金山，1987年5月，第395-398页。

数字图书馆

[6]

Harrus，G.，Benzaken，V.，Delobel C.“衡量集群战略的绩效：CluB-0基准”，GIP-Alta#r-INRIA技术报告66-911991。

[7]

Hudson，S.E.，King，R.“Cactis:面向对象数据库管理系统的自适应并行实现”，《ACM数据库系统事务》，第14卷，第3期（1989年9月）。

数字图书馆

[8]

Horowitz，E.，Sahni，S.，《计算机算法基础》。计算机科学出版社，马里兰州罗克维尔，1978年，第265-266页。

数字图书馆

[9]

Itasca System，Inc.CAPI 2.1版用户手册。1992年，第3-57页。

[10]

Jackson，F.，“世代清理：高效、无干扰、便携式垃圾收集器”，《Dobb博士杂志》，第16-28页，1990年5月。

数字图书馆

[11]

计算机系统性能分析的艺术：实验设计、测量、仿真和建模技术。约翰·威利（John Wiley）；Sons，纽约，1991年。第181190页。

[12]

Knuth，D.《计算机编程的艺术》，第三卷：排序和搜索。Addison-Wesley，马萨诸塞州雷丁，1973年。

数字图书馆

[13]

Lieberman，H.和Hewitt，C.“基于对象生命周期的实时垃圾收集器”，《ACM通信》，第26卷，第6期，1983年6月，第419-429页。

数字图书馆

[14]

McClenaghan，C.“OODBMS基准规范”，美国西部先进技术技术报告，编号：AT-12/99-001523-0.01，1991年12月。

[15]

Object Design Inc.ObjectStore用户指南。马萨诸塞州伯灵顿，1992年，第63-65页。

[16]

Objectivity Inc.客观性/DB发行说明。第2.1版，1993年5月4日，第4-1、16、17页。

[17]

Omiecinski，E.“增量文件重组计划”，《VLDB会议记录》，1985年，瑞典斯德哥尔摩，第346-357页。

[18]

Servio Logic Development Corporation。OPAL中的编程。第1.4版，1988年，第12-6,7页；17-1,2.

[19]

Schkoinick，M.，“层次结构的聚类算法”，《ACM数据库系统事务》，第2卷，第i期（1977年3月），第27-44页。

数字图书馆

[20]

Schwartz，M.电信网络：协议、建模和分析。艾迪森·韦斯利，马萨诸塞州雷丁，1987年，第24-30页。

数字图书馆

[21]

Thomasian，A.“两阶段锁定的性能极限”，《第七届数据工程国际会议论文集》，日本神户，第426-435页。

数字图书馆

[22]

Tsangaris，M.M.，Naughton，J.E“对象库中聚类的随机方法”。SIGMOD会议记录，科罗拉多州丹佛市，1991年5月，第12-21页。

数字图书馆

[23]

Weikum，G.，“集群与并发A框架和案例研究”，《MCC技术报告》，第ACA-ST-096-89卷，德克萨斯州奥斯汀，1989年2月。

[24]

Yu，C.T.，Suen，C.M.，Lain，K.，Siu，M.K.，“自适应记录聚类”，ACM数据库系统事务，第10卷，第2期（1985年6月），第180-204页。

数字图书馆

[25]

Zipf，G.K.，《人类行为与最省力原则：人类生态学导论》。Addison-Wesley，马萨诸塞州雷丁，1949年。

引用人

插座GIyer B层(2009)在线重组数据库倒排索引综述10.1145/1541880.154188141:3(1-136)在线发布日期：2009年7月30日
https://dl.acm.org/doi/10.1145/1541880.1541881
达蒙特J小B施耐德M(2006)OCB：评估面向对象数据库系统性能的通用基准数据库技术进展-EDBT’982007年10月10日/BFb0100994(326-340)在线发布日期：2006年11月22日
https://doi.org/10.1007/BFb0100994
霍尔特曼K范德斯托克威勒斯一世(1998)高能物理超大数据库中对象的自动重新聚集诉讼程序。98年的想法。国际数据库工程与应用研讨会（目录号98EX156）10.1109/IDEAS.1998.694371(132-140)网上出版日期：1998年
https://doi.org/10.109/IDEAS.1998.694371
显示更多引用者

索引术语

复杂对象数据的自适应在线重新聚集
1. 信息系统
  1. 数据管理系统
    1. 数据库设计和模型
      1. 物理数据模型
    2. 数据库管理系统引擎
      1. 数据库事务处理

建议

复杂对象数据的自适应在线隐去
SIGMOD’94：1994年ACM SIGMOD-数据管理国际会议记录

未来CAD、CASE和办公信息系统的发展趋势可能是使用面向对象的数据库系统来管理其内部数据存储。这些应用程序将检索的实体，例如电子部件。。。
阅读更多信息
一种复杂对象数据的自适应在线重聚类方法
阅读更多信息
高维数据的自调整聚类

光谱聚类是聚类方法的一个重要组成部分，通过紧密依赖亲和矩阵。然而，传统的光谱聚类方法1）。平等对待每个数据点，以便容易受到异常值的影响；2). 是。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM SIGMOD记录

ACM SIGMOD记录第23卷第2期

1994年6月

522页

国际标准编号：0163-5808

内政部：10.1145/191843

编辑：
理查德·托马斯·斯诺德格拉斯
亚利桑那大学
,
玛丽安·温斯利特
伊利诺伊大学

SIGMOD’94：1994年ACM SIGMOD-数据管理国际会议记录
1994年5月
525页
国际标准图书编号：0897916395
内政部：10.1145/191839
编辑：
理查德·托马斯·斯诺德格拉斯
亚利桑那大学
,
玛丽安·温斯利特
伊利诺伊大学

版权所有©1994 ACM。

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

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1994年5月24日

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

检查更新

限定符

第条

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

28
引文总数
查看引文
407
总下载次数

下载次数（过去12个月）18
下载次数（最近6周）三

其他指标

查看作者指标

引文

引用人

插座GIyer B公司(2009)在线重组数据库倒排索引综述10.1145/1541880.154188141:3(1-136)在线发布日期：2009年7月30日
https://dl.acm.org/doi/10.1145/1541880.1541881
Darmont J公司小B施耐德M(2006)OCB：评估面向对象数据库系统性能的通用基准数据库技术进展-EDBT’982007年10月10日/BFb0100994(326-340)在线发布日期：2006年11月22日
https://doi.org/10.1007/BFb0100994
霍尔特曼K范德斯托克威勒斯一世(1998)高能物理超大数据库中对象的自动重新聚集诉讼程序。98年的想法。国际数据库工程与应用研讨会（目录号98EX156）109年10月10日/IDEAS.1998.694371(132-140)网上出版日期：1998年
https://doi.org/10.109/IDEAS.1998.694371
罗德里格斯-马扎华L阿洛尔·亨南德斯G李X塞万提斯J洛佩兹洲A(2017)多媒体数据库动态垂直分区的主动规则库开发智能信息系统杂志2007年10月10日/10844-016-0420-948:2(421-451)在线发布日期：2017年4月1日
https://dl.acm.org/doi/10.1007/s10844-016-0420-9
罗德里格斯L李晓鸥Cuevas-Rasgado A公司加西亚-数量F(2013)DYVEP：具有垂直分区功能的主动数据库系统2013年IEEE第十届网络、传感和控制国际会议（ICNSC）10.1109/ICNSC.2013.6548782(457-462)网上发布日期：2013年4月
https://doi.org/10.1109/ICNSC.2013.6548782
罗德里格斯李X塞万提斯J加西亚·拉蒙特F德赛B波科尼J贝纳迪诺J(2012)戴蒙德第16届国际数据库工程与应用系统会议录10.1145/2351476.2351485(71-80)在线发布日期：2012年8月8日
https://dl.acm.org/doi/10.1145/2351476.2351485
罗德里格斯L李X(2011)分布式数据库系统的动态垂直分区方法2011年IEEE系统、人与控制论国际会议10.1109/ICSM.2011.6083941(1853-1858)在线发布日期：2011年10月
https://doi.org/10.1109/ICSMC.2011.6083941
罗德里格斯李X梅吉亚·阿尔瓦雷斯(2011)关系数据库动态垂直分区的主动系统第十届国际人工智能会议记录：软计算进展——第二卷10.1007/978-3-642-25330-0_24(273-284)在线发布日期：2011年11月26日
https://dl.acm.org/doi/10.1007/978-3642-25330-0_24
插座GIyer B公司(2009)在线重组数据库倒排索引综述10.1145/1541880.154188141:3(1-136)在线发布日期：2009年7月30日
https://dl.acm.org/doi/10.1145/1541880.1541881
弗兰克·MGeyer-Schulz A公司(2009)动态数据集受限随机游动聚类的更新算法数据分析和分类进展2007年10月10日/11634-009-0039-6三:1(63-92)在线发布日期：2009年6月18日
https://doi.org/10.1007/s11634-009-0039-6
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

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

电子阅读器

获取访问权限

登录选项

请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录