首页 > 最新文献

Theory Pract. Object Syst.最新文献

英文 中文
In the Trenches with ObjectStore 在ObjectStore的战壕中
Pub Date : 1999-12-01 DOI: 10.1002/1096-9942(1999)5:4<201::AID-TAPO2>3.0.CO;2-6
D. M. Hansen, Daniel R. Adams, D. Gracio
This article discusses our experience with the ObjectStore object-oriented database management system from Object Design, Inc. We have been using ObjectStore since 1992 as the database management system at the core of two significant projects. This is a “war story” of sorts, and while we have been winning the war and succeeding with ObjectStore, the battles have not been easy. © 1999 John Wiley & Sons, Inc.
本文讨论了我们使用Object Design, Inc.的ObjectStore面向对象数据库管理系统的经验。自1992年以来,我们一直使用ObjectStore作为两个重要项目的核心数据库管理系统。这是一种“战争故事”,虽然我们已经赢得了这场战争并取得了ObjectStore的成功,但战斗并不容易。©1999 John Wiley & Sons, Inc
{"title":"In the Trenches with ObjectStore","authors":"D. M. Hansen, Daniel R. Adams, D. Gracio","doi":"10.1002/1096-9942(1999)5:4<201::AID-TAPO2>3.0.CO;2-6","DOIUrl":"https://doi.org/10.1002/1096-9942(1999)5:4<201::AID-TAPO2>3.0.CO;2-6","url":null,"abstract":"This article discusses our experience with the ObjectStore object-oriented database management system from Object Design, Inc. We have been using ObjectStore since 1992 as the database management system at the core of two significant projects. \u0000 \u0000 \u0000 \u0000This is a “war story” of sorts, and while we have been winning the war and succeeding with ObjectStore, the battles have not been easy. © 1999 John Wiley & Sons, Inc.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130574636","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
The Electronic Library Project: SGML Document Management System Based on ODBMS 电子图书馆项目:基于ODBMS的SGML文档管理系统
Pub Date : 1999-12-01 DOI: 10.1002/1096-9942(1999)5:4<217::AID-TAPO4>3.0.CO;2-S
P. Futtersack, Didier Bolf
{"title":"The Electronic Library Project: SGML Document Management System Based on ODBMS","authors":"P. Futtersack, Didier Bolf","doi":"10.1002/1096-9942(1999)5:4<217::AID-TAPO4>3.0.CO;2-S","DOIUrl":"https://doi.org/10.1002/1096-9942(1999)5:4<217::AID-TAPO4>3.0.CO;2-S","url":null,"abstract":"","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"14 45","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114044523","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
O2 and The ODMG Standard: Do They Match? O2和ODMG标准:它们匹配吗?
Pub Date : 1999-12-01 DOI: 10.1002/1096-9942(1999)5:4<239::AID-TAPO6>3.0.CO;2-E
S. Alagic
{"title":"O2 and The ODMG Standard: Do They Match?","authors":"S. Alagic","doi":"10.1002/1096-9942(1999)5:4<239::AID-TAPO6>3.0.CO;2-E","DOIUrl":"https://doi.org/10.1002/1096-9942(1999)5:4<239::AID-TAPO6>3.0.CO;2-E","url":null,"abstract":"","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132917143","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Object Management for a Visual Data Analysis Tool 对象管理的可视化数据分析工具
Pub Date : 1999-12-01 DOI: 10.1002/1096-9942(1999)5:4<227::AID-TAPO5>3.3.CO;2-D
Makoto Onizuka, S. Isobe, Kyotaro Horiguchi
This paper reports the advantages and disadvantages in applying an ODBMS (Object-oriented database management system) and an ORDBMS (Object relational database management system) to INFOVISER's object management scheme, a visual data analysis tool that we have been researching and developing. This paper also surveys a DBMS called LiteObject, which solves the main problems found in existing DBMSs, such as the complexity of implementing a versioning procedure and performance problems in loading a large number of instances. LiteObject offers version management based on constraints that exclude check in/out procedures from the application source code which decreases the degree of complexity. In addition, LiteObject offers a bulk loading interface to applications and manages several instances in one container. This reduces the amount of processing by removing identical steps in the process of inserting instances and adding instances to a collection type attribute. © 1999 John Wiley & Sons, Inc.
本文介绍了我们研发的可视化数据分析工具INFOVISER的对象管理方案采用ODBMS(面向对象数据库管理系统)和ORDBMS(对象关系数据库管理系统)的优缺点。本文还研究了一个名为LiteObject的DBMS,它解决了现有DBMS中存在的主要问题,如实现版本控制过程的复杂性和加载大量实例时的性能问题。LiteObject提供了基于约束的版本管理,这些约束排除了应用程序源代码中的签入/签出过程,从而降低了复杂性。此外,LiteObject为应用程序提供了一个批量加载接口,并在一个容器中管理多个实例。通过删除插入实例和向集合类型属性添加实例的过程中的相同步骤,减少了处理量。©1999 John Wiley & Sons, Inc
{"title":"Object Management for a Visual Data Analysis Tool","authors":"Makoto Onizuka, S. Isobe, Kyotaro Horiguchi","doi":"10.1002/1096-9942(1999)5:4<227::AID-TAPO5>3.3.CO;2-D","DOIUrl":"https://doi.org/10.1002/1096-9942(1999)5:4<227::AID-TAPO5>3.3.CO;2-D","url":null,"abstract":"This paper reports the advantages and disadvantages in applying an ODBMS (Object-oriented database management system) and an ORDBMS (Object relational database management system) to INFOVISER's object management scheme, a visual data analysis tool that we have been researching and developing. This paper also surveys a DBMS called LiteObject, which solves the main problems found in existing DBMSs, such as the complexity of implementing a versioning procedure and performance problems in loading a large number of instances. LiteObject offers version management based on constraints that exclude check in/out procedures from the application source code which decreases the degree of complexity. In addition, LiteObject offers a bulk loading interface to applications and manages several instances in one container. This reduces the amount of processing by removing identical steps in the process of inserting instances and adding instances to a collection type attribute. © 1999 John Wiley & Sons, Inc.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128660558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Performance Study of Object Database Management Systems 对象数据库管理系统的性能研究
Pub Date : 1999-12-01 DOI: 10.1002/1096-9942(1999)5:4<263::AID-TAPO8>3.0.CO;2-5
A. Chaudhri, J. Mccann, P. Osmon
Vendors of Object Database Management Systems (ODBMSs) have used a number of different architectural approaches for their products. Generally, most previously published ODBMS performance work focused on engineering applications and very little known about the suitability of ODBMS implementations for other application domains. In this paper, we redress this imbalance and evaluate three commercial products (two pure ODBMSs and one hybrid Object-Relational DBMS) to determine the suitability of each for six different application domains. Our results show statistically significant performance differences between the products under test. Furthermore, the hybrid product consistently performed badly on most of our tests. We also found that testing the scalability of products in terms of database size, as well as the choice of language interface, can be very important. Furthermore, the use of a dedicated database load utility can save considerable time when loading simple data, but generating complex data for the load utility requires considerable manual intervention. © 1999 John Wiley & Sons, Inc.
对象数据库管理系统(odbms)的供应商已经为他们的产品使用了许多不同的体系结构方法。一般来说,以前发表的大多数ODBMS性能工作都集中在工程应用程序上,很少有人知道ODBMS实现对其他应用程序领域的适用性。在本文中,我们纠正了这种不平衡,并评估了三个商业产品(两个纯odbms和一个混合对象-关系DBMS),以确定每个产品对六个不同应用领域的适用性。我们的结果显示,在测试产品之间存在统计学上显著的性能差异。此外,混合产品在我们的大多数测试中一直表现不佳。我们还发现,根据数据库大小以及语言接口的选择来测试产品的可伸缩性是非常重要的。此外,在加载简单数据时,使用专用的数据库加载实用程序可以节省大量时间,但是为加载实用程序生成复杂数据需要大量的人工干预。©1999 John Wiley & Sons, Inc
{"title":"A Performance Study of Object Database Management Systems","authors":"A. Chaudhri, J. Mccann, P. Osmon","doi":"10.1002/1096-9942(1999)5:4<263::AID-TAPO8>3.0.CO;2-5","DOIUrl":"https://doi.org/10.1002/1096-9942(1999)5:4<263::AID-TAPO8>3.0.CO;2-5","url":null,"abstract":"Vendors of Object Database Management Systems (ODBMSs) have used a number of different architectural approaches for their products. Generally, most previously published ODBMS performance work focused on engineering applications and very little known about the suitability of ODBMS implementations for other application domains. In this paper, we redress this imbalance and evaluate three commercial products (two pure ODBMSs and one hybrid Object-Relational DBMS) to determine the suitability of each for six different application domains. Our results show statistically significant performance differences between the products under test. Furthermore, the hybrid product consistently performed badly on most of our tests. We also found that testing the scalability of products in terms of database size, as well as the choice of language interface, can be very important. Furthermore, the use of a dedicated database load utility can save considerable time when loading simple data, but generating complex data for the load utility requires considerable manual intervention. © 1999 John Wiley & Sons, Inc.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124852071","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Building CORBA Applications with an Object Database System 用对象数据库系统构建CORBA应用程序
Pub Date : 1999-12-01 DOI: 10.1002/1096-9942(1999)5:4<209::AID-TAPO3>3.3.CO;2-N
John C. Chen
{"title":"Building CORBA Applications with an Object Database System","authors":"John C. Chen","doi":"10.1002/1096-9942(1999)5:4<209::AID-TAPO3>3.3.CO;2-N","DOIUrl":"https://doi.org/10.1002/1096-9942(1999)5:4<209::AID-TAPO3>3.3.CO;2-N","url":null,"abstract":"","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127961146","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Data-intensive Intra- and Internet Applications based on Java, CORBA, and the World Wide Web 基于Java、CORBA和万维网的数据密集型内部和Internet应用程序
Pub Date : 1999-08-23 DOI: 10.1002/(SICI)1096-9942(1999)5:3<181::AID-TAPO5>3.0.CO;2-C
Jürgen Sellentin, B. Mitschang
Intra/Internet technology has become a key issue in the development of modern systems. Nowadays it is no longer sufficient to present static information pages through the WWW, instead we need interactive applications that may even compute complex results or process large data sets. In this paper, we describe a prototype based on Java and CORBA. Both represent modern concepts that have been developed to fulfill these requirements. Their combination results in the kind of data processing we want to apply to the WWW: First, portable, powerful, modular and even reusable client programs instead of cryptic HTML scripts, second, well-defined interfaces, and, third, efficient server processes separated from the WWW server and its CGI extensions. Communication is controlled by a fault tolerant CORBA layer, which also enables server development using a different language than Java. In this paper, we focus on data-intensive applications, like, e.g., typical database applications and information systems, that are designed to run in Intra/Internet environments. Besides a discussion of CORBA and its data shipping capabilities, we take a closer look at Java and its runtime behavior. Finally, we report on the experiences gathered with our prototype system and its testbed application. Results measured within the last two years show that technology has already moved in the right direction, but performance is still a critical issue. The system described in this paper has also been used to gather experiences with and to influence the new language binding of the Standard Data Access Interface (SDAI) of the Standard for the Exchange of Product Data (STEP, ISO 10303) to Java. SDAI technology is extensively used in engineering applications and together with CORBA and WWW technology it provides the primitives to build on-line information systems, like catalogues or diagnostic systems. © 1999 John Wiley & Sons, Inc.
intranet /Internet技术已成为现代系统开发中的一个关键问题。如今,通过WWW呈现静态信息页面已经不够了,我们需要交互式应用程序,甚至可以计算复杂的结果或处理大型数据集。本文描述了一个基于Java和CORBA的原型。两者都代表了为满足这些要求而开发的现代概念。它们的结合产生了我们想要应用于WWW的那种数据处理:第一,可移植、强大、模块化甚至可重用的客户端程序,而不是神秘的HTML脚本;第二,定义良好的接口;第三,与WWW服务器及其CGI扩展分离的高效服务器进程。通信由容错CORBA层控制,它还支持使用与Java不同的语言进行服务器开发。在本文中,我们将重点关注数据密集型应用程序,例如,典型的数据库应用程序和信息系统,这些应用程序被设计为在Intra/Internet环境中运行。除了讨论CORBA及其数据传输功能之外,我们还将深入研究Java及其运行时行为。最后,我们报告了我们的原型系统及其测试平台应用所收集的经验。过去两年的测量结果表明,技术已经朝着正确的方向发展,但性能仍然是一个关键问题。本文中描述的系统还被用于收集经验,并影响产品数据交换标准(STEP, ISO 10303)的标准数据访问接口(SDAI)与Java的新语言绑定。SDAI技术广泛应用于工程应用,它与CORBA和WWW技术一起提供了构建在线信息系统的基本要素,如目录或诊断系统。©1999 John Wiley & Sons, Inc
{"title":"Data-intensive Intra- and Internet Applications based on Java, CORBA, and the World Wide Web","authors":"Jürgen Sellentin, B. Mitschang","doi":"10.1002/(SICI)1096-9942(1999)5:3<181::AID-TAPO5>3.0.CO;2-C","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1999)5:3<181::AID-TAPO5>3.0.CO;2-C","url":null,"abstract":"Intra/Internet technology has become a key issue in the development of modern systems. Nowadays it is no longer sufficient to present static information pages through the WWW, instead we need interactive applications that may even compute complex results or process large data sets. In this paper, we describe a prototype based on Java and CORBA. Both represent modern concepts that have been developed to fulfill these requirements. Their combination results in the kind of data processing we want to apply to the WWW: First, portable, powerful, modular and even reusable client programs instead of cryptic HTML scripts, second, well-defined interfaces, and, third, efficient server processes separated from the WWW server and its CGI extensions. Communication is controlled by a fault tolerant CORBA layer, which also enables server development using a different language than Java. \u0000 \u0000 \u0000 \u0000In this paper, we focus on data-intensive applications, like, e.g., typical database applications and information systems, that are designed to run in Intra/Internet environments. Besides a discussion of CORBA and its data shipping capabilities, we take a closer look at Java and its runtime behavior. Finally, we report on the experiences gathered with our prototype system and its testbed application. Results measured within the last two years show that technology has already moved in the right direction, but performance is still a critical issue. The system described in this paper has also been used to gather experiences with and to influence the new language binding of the Standard Data Access Interface (SDAI) of the Standard for the Exchange of Product Data (STEP, ISO 10303) to Java. SDAI technology is extensively used in engineering applications and together with CORBA and WWW technology it provides the primitives to build on-line information systems, like catalogues or diagnostic systems. © 1999 John Wiley & Sons, Inc.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124996056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
SEMCOG: A Hybrid Object-based Image and Video Database System and Its Modeling, Language, and Query Processing SEMCOG:一个基于对象的混合图像和视频数据库系统及其建模、语言和查询处理
Pub Date : 1999-08-23 DOI: 10.1002/(SICI)1096-9942(1999)5:3<163::AID-TAPO4>3.3.CO;2-A
Wen-Syan Li, K. Candan
{"title":"SEMCOG: A Hybrid Object-based Image and Video Database System and Its Modeling, Language, and Query Processing","authors":"Wen-Syan Li, K. Candan","doi":"10.1002/(SICI)1096-9942(1999)5:3<163::AID-TAPO4>3.3.CO;2-A","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1999)5:3<163::AID-TAPO4>3.3.CO;2-A","url":null,"abstract":"","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126343432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Managing Historical Semistructured Data 管理历史半结构化数据
Pub Date : 1999-08-23 DOI: 10.1002/(SICI)1096-9942(1999)5:3<143::AID-TAPO3>3.0.CO;2-S
S. Chawathe, S. Abiteboul, J. Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to query over both the data and the changes. Representing and querying changes in semistructured data is more difficult than in structured data due to the irregularity and lack of schema. We present a model for representing changes in semistructured data and a language for querying over these changes. An important feature of our approach is that we represent and query changes directly as annotations on the affected data, instead of indirectly as the difference between database states. We describe the implementation of our model and query language. We present extensions that permit convenient snapshot-based access in our change-based data model. We also describe our design and implementation of a wind query subscription service that permits users to subscribe to changes in semistructured information sources. © 1999 John Wiley & Sons, Inc.
半结构化数据可能是不规则和不完整的,并且不一定符合固定的模式。与结构化数据一样,通常需要维护数据更改的历史记录,并对数据和更改进行查询。由于不规则性和缺乏模式,半结构化数据中的变化表示和查询比结构化数据中的变化更加困难。我们提出了一个表示半结构化数据变化的模型和一种对这些变化进行查询的语言。我们的方法的一个重要特性是,我们直接将更改表示为受影响数据上的注释,而不是间接地表示为数据库状态之间的差异。我们描述了模型和查询语言的实现。我们提供的扩展允许在基于更改的数据模型中方便地进行基于快照的访问。我们还描述了wind查询订阅服务的设计和实现,该服务允许用户订阅半结构化信息源中的更改。©1999 John Wiley & Sons, Inc
{"title":"Managing Historical Semistructured Data","authors":"S. Chawathe, S. Abiteboul, J. Widom","doi":"10.1002/(SICI)1096-9942(1999)5:3<143::AID-TAPO3>3.0.CO;2-S","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1999)5:3<143::AID-TAPO3>3.0.CO;2-S","url":null,"abstract":"Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to query over both the data and the changes. Representing and querying changes in semistructured data is more difficult than in structured data due to the irregularity and lack of schema. We present a model for representing changes in semistructured data and a language for querying over these changes. An important feature of our approach is that we represent and query changes directly as annotations on the affected data, instead of indirectly as the difference between database states. We describe the implementation of our model and query language. We present extensions that permit convenient snapshot-based access in our change-based data model. We also describe our design and implementation of a wind query subscription service that permits users to subscribe to changes in semistructured information sources. © 1999 John Wiley & Sons, Inc.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123362117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 86
Space and Time-Efficient Hashing of Garbage-Collected Objects 垃圾收集对象的空间和时间效率哈希
Pub Date : 1999-04-01 DOI: 10.1002/(SICI)1096-9942(1999)5:2<119::AID-TAPO5>3.3.CO;2-H
Ole Agesen
The hashCode() method found in the JavaTM programming language, and similar methods in other languages, map an arbitrary object to an integer value that is constant for the lifetime of the object. We review existing implementations of the hash operation, specifying the kinds of memory systems for which they work. Then we propose a new implementation of hashing for the hardest case: memory systems with compaction and direct pointers. Our proposal uses just two bits of space per object for the (majority of) objects that are never hashed. © 1999 John Wiley & Sons, Inc.
java编程语言中的hashCode()方法以及其他语言中的类似方法将任意对象映射为一个整数值,该整数值在对象的生命周期内是常量。我们回顾哈希操作的现有实现,指定它们工作的内存系统类型。然后,我们提出了一种新的哈希实现,用于最困难的情况:具有压缩和直接指针的内存系统。我们的建议为每个对象只使用两位空间,用于(大多数)从未散列的对象。©1999 John Wiley & Sons, Inc
{"title":"Space and Time-Efficient Hashing of Garbage-Collected Objects","authors":"Ole Agesen","doi":"10.1002/(SICI)1096-9942(1999)5:2<119::AID-TAPO5>3.3.CO;2-H","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1999)5:2<119::AID-TAPO5>3.3.CO;2-H","url":null,"abstract":"The hashCode() method found in the JavaTM programming language, and similar methods in other languages, map an arbitrary object to an integer value that is constant for the lifetime of the object. We review existing implementations of the hash operation, specifying the kinds of memory systems for which they work. Then we propose a new implementation of hashing for the hardest case: memory systems with compaction and direct pointers. Our proposal uses just two bits of space per object for the (majority of) objects that are never hashed. © 1999 John Wiley & Sons, Inc.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124367855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
Theory Pract. Object Syst.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1