首页 > 最新文献

Proceedings 14th International Conference on Data Engineering最新文献

英文 中文
Outstanding challenges in OLAP OLAP面临的突出挑战
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655774
J. Bedell
The core challenges associated with enterprise OLAP are how to structure the database and how to build a decision support architecture that allows for complex analysis and qualification. The primary components of an OLAP system-the database and the analysis engine-must be capable of handling large amounts of data in varying structures. Warehouses will continue to grow and contain data that is difficult if not impossible to store in fixed structures such as a star schema. In parallel, analysis requirements will continue to increase in complexity in terms of calculation, and qualification. OLAP tools must remove data size limitations and data structure requirements while providing a means of delivering advanced analytical functionality even for large data volumes. The key to overcoming these challenges lies in achieving tighter integration between analysis tools and databases. The database and the analytical engine must not impose restrictions on each other such that the ability to manage or analyze information in the warehouse is compromised.
与企业OLAP相关的核心挑战是如何构建数据库,以及如何构建允许进行复杂分析和鉴定的决策支持体系结构。OLAP系统的主要组件(数据库和分析引擎)必须能够处理不同结构中的大量数据。仓库将继续增长,并包含难以(如果不是不可能的话)以固定结构(如星型模式)存储的数据。同时,分析需求在计算和鉴定方面的复杂性将继续增加。OLAP工具必须消除数据大小限制和数据结构要求,同时提供一种方法来交付高级分析功能,即使对于大数据量也是如此。克服这些挑战的关键在于实现分析工具和数据库之间更紧密的集成。数据库和分析引擎不能相互施加限制,以免损害仓库中管理或分析信息的能力。
{"title":"Outstanding challenges in OLAP","authors":"J. Bedell","doi":"10.1109/ICDE.1998.655774","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655774","url":null,"abstract":"The core challenges associated with enterprise OLAP are how to structure the database and how to build a decision support architecture that allows for complex analysis and qualification. The primary components of an OLAP system-the database and the analysis engine-must be capable of handling large amounts of data in varying structures. Warehouses will continue to grow and contain data that is difficult if not impossible to store in fixed structures such as a star schema. In parallel, analysis requirements will continue to increase in complexity in terms of calculation, and qualification. OLAP tools must remove data size limitations and data structure requirements while providing a means of delivering advanced analytical functionality even for large data volumes. The key to overcoming these challenges lies in achieving tighter integration between analysis tools and databases. The database and the analytical engine must not impose restrictions on each other such that the ability to manage or analyze information in the warehouse is compromised.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127378274","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}
引用次数: 11
Processing incremental multidimensional range queries in a direct manipulation visual query environment 在直接操作可视化查询环境中处理增量多维范围查询
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655808
S. Hibino, Elke A. Rundensteiner
We have developed a MultiMedia Visual Information Seeking (MMVIS) Environment designed to support an integrated approach to direct manipulation temporal querying and browsing of temporal relationship results. We address the optimization of queries specified via our visual query interface. Queries in MMVIS are incrementally specified and continuously refined multidimensional range queries. We present our k-Array index structure and its bucket based counterpart, the k-Bucket, as new indexes optimized for processing these direct manipulation queries. In an experimental evaluation comparing our k-Array and k-Bucket solutions to alternate techniques from the literature, we show that the k-Bucket performs generally equal to or better than the other techniques and is the best overall approach for such environments.
我们开发了一个多媒体视觉信息搜索(MMVIS)环境,旨在支持直接操作时间查询和浏览时间关系结果的集成方法。我们解决了通过可视化查询界面指定的查询的优化问题。MMVIS中的查询是增量指定和不断细化的多维范围查询。我们将k-Array索引结构及其基于桶的对应结构k-Bucket作为针对处理这些直接操作查询而优化的新索引。在将我们的k-Array和k-Bucket解决方案与文献中的替代技术进行比较的实验评估中,我们表明k-Bucket的性能通常等于或优于其他技术,并且是此类环境的最佳总体方法。
{"title":"Processing incremental multidimensional range queries in a direct manipulation visual query environment","authors":"S. Hibino, Elke A. Rundensteiner","doi":"10.1109/ICDE.1998.655808","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655808","url":null,"abstract":"We have developed a MultiMedia Visual Information Seeking (MMVIS) Environment designed to support an integrated approach to direct manipulation temporal querying and browsing of temporal relationship results. We address the optimization of queries specified via our visual query interface. Queries in MMVIS are incrementally specified and continuously refined multidimensional range queries. We present our k-Array index structure and its bucket based counterpart, the k-Bucket, as new indexes optimized for processing these direct manipulation queries. In an experimental evaluation comparing our k-Array and k-Bucket solutions to alternate techniques from the literature, we show that the k-Bucket performs generally equal to or better than the other techniques and is the best overall approach for such environments.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133979414","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}
引用次数: 16
The effect of buffering on the performance of R-trees 缓冲对r树性能的影响
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655772
Scott T. Leutenegger, M. Lopez
Past R tree studies have focused on the number of nodes visited as a metric of query performance. Since database systems usually include a buffering mechanism, we propose that the number of disk accesses is a more realistic measure of performance. We develop a buffer model to analyze the number of disk accesses required for spatial queries using R trees. The model can be used to evaluate the quality of R tree update operations, such as various node splitting and tree restructuring policies, as measured by query performance on the resulting tree. We use our model to study the performance of three well known R tree packing algorithms. We show that ignoring buffer behavior and using number of nodes accessed as a performance metric can lead to incorrect conclusions, not only quantitatively, but also qualitatively. In addition, we consider the problem of how many levels of the R tree should be pinned in the buffer.
过去的R树研究主要关注访问节点的数量,将其作为查询性能的度量。由于数据库系统通常包含缓冲机制,因此我们建议将磁盘访问次数作为更实际的性能度量。我们开发了一个缓冲区模型来分析使用R树进行空间查询所需的磁盘访问次数。该模型可用于评估R树更新操作的质量,例如通过对结果树的查询性能来衡量各种节点拆分和树重组策略。我们使用我们的模型来研究三种著名的R树填充算法的性能。我们表明,忽略缓冲区行为并使用访问的节点数量作为性能指标可能导致不正确的结论,不仅在定量上,而且在定性上。此外,我们还考虑了R树的多少层应该固定在缓冲区中的问题。
{"title":"The effect of buffering on the performance of R-trees","authors":"Scott T. Leutenegger, M. Lopez","doi":"10.1109/ICDE.1998.655772","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655772","url":null,"abstract":"Past R tree studies have focused on the number of nodes visited as a metric of query performance. Since database systems usually include a buffering mechanism, we propose that the number of disk accesses is a more realistic measure of performance. We develop a buffer model to analyze the number of disk accesses required for spatial queries using R trees. The model can be used to evaluate the quality of R tree update operations, such as various node splitting and tree restructuring policies, as measured by query performance on the resulting tree. We use our model to study the performance of three well known R tree packing algorithms. We show that ignoring buffer behavior and using number of nodes accessed as a performance metric can lead to incorrect conclusions, not only quantitatively, but also qualitatively. In addition, we consider the problem of how many levels of the R tree should be pinned in the buffer.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131334124","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}
引用次数: 94
Query processing in a video retrieval system 视频检索系统中的查询处理
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655787
King-Lup Liu, A. Sistla, Clement T. Yu, N. Rishe
A.P. Sistla et al. (1997) designed a similarity-based video retrieval system. Queries were specified in a language called the Hierarchical Temporal Language (HTL). In this paper, we present several extensions of HTL. These extensions include queries that can have the negation operator and any other logical and temporal operators such as disjunction. Efficient algorithms for processing queries in the extended language are also presented.
A.P. Sistla等人(1997)设计了一个基于相似度的视频检索系统。查询是用一种称为分层时态语言(Hierarchical Temporal language, html)的语言指定的。在本文中,我们提出了几种html的扩展。这些扩展包括可以具有否定运算符和任何其他逻辑和时间运算符(如析取)的查询。本文还提出了在扩展语言中处理查询的有效算法。
{"title":"Query processing in a video retrieval system","authors":"King-Lup Liu, A. Sistla, Clement T. Yu, N. Rishe","doi":"10.1109/ICDE.1998.655787","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655787","url":null,"abstract":"A.P. Sistla et al. (1997) designed a similarity-based video retrieval system. Queries were specified in a language called the Hierarchical Temporal Language (HTL). In this paper, we present several extensions of HTL. These extensions include queries that can have the negation operator and any other logical and temporal operators such as disjunction. Efficient algorithms for processing queries in the extended language are also presented.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115149688","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}
引用次数: 10
Query folding with inclusion dependencies 包含依赖项的查询折叠
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655768
Jarek Gryz
Query folding is a technique for determining how a query may be answered using a given set of resources, which may include materialized views, cached results of previous queries or queries answerable by other databases. The power of query folding can be considerably enhanced by taking into account integrity constraints that are known to hold on base relations. This paper describes an extension of query folding that utilizes inclusion dependencies to find foldings of queries that would otherwise be overlooked. We describe a complete strategy for finding foldings in the presence of inclusion dependencies and present a basic algorithm that implements that strategy. We also describe extensions to this algorithm when both inclusion and functional dependencies are considered.
查询折叠是一种技术,用于确定如何使用给定的一组资源来回答查询,这些资源可能包括物化视图、缓存的先前查询结果或其他数据库可回答的查询。考虑到已知存在于基本关系上的完整性约束,可以大大增强查询折叠的功能。本文描述了查询折叠的扩展,它利用包含依赖关系来查找查询的折叠,否则会被忽略。我们描述了一个完整的策略,用于在包含依赖项存在的情况下查找折叠,并提出了实现该策略的基本算法。我们还描述了在考虑包含和功能依赖时对该算法的扩展。
{"title":"Query folding with inclusion dependencies","authors":"Jarek Gryz","doi":"10.1109/ICDE.1998.655768","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655768","url":null,"abstract":"Query folding is a technique for determining how a query may be answered using a given set of resources, which may include materialized views, cached results of previous queries or queries answerable by other databases. The power of query folding can be considerably enhanced by taking into account integrity constraints that are known to hold on base relations. This paper describes an extension of query folding that utilizes inclusion dependencies to find foldings of queries that would otherwise be overlooked. We describe a complete strategy for finding foldings in the presence of inclusion dependencies and present a basic algorithm that implements that strategy. We also describe extensions to this algorithm when both inclusion and functional dependencies are considered.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120892026","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}
引用次数: 74
Cost models for join queries in spatial databases 空间数据库中连接查询的成本模型
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655810
Y. Theodoridis, E. Stefanakis, T. Sellis
The join query is one of the fundamental operations in database management systems (DBMSs). Modern DBMSs should be able to support non traditional data, including spatial objects, in an efficient manner. Towards this goal, spatial data structures can be adopted in order to support the execution of join queries on sets of multidimensional data. The paper introduces analytical models that estimate the cost (in terms of node or disk accesses) of join queries involving two multidimensional indexed data sets using R tree based structures. In addition, experimental results are presented, which show the accuracy of the analytical estimations when compared to actual runs on both synthetic and real data sets. It turns out that the relative error rarely exceeds 15% for all combinations, a fact that makes the proposed cost models useful tools for efficient spatial query optimization.
连接查询是数据库管理系统(dbms)中的基本操作之一。现代dbms应该能够以有效的方式支持非传统数据,包括空间对象。为了实现这一目标,可以采用空间数据结构来支持对多维数据集执行连接查询。本文介绍了使用基于R树的结构来估计涉及两个多维索引数据集的连接查询的成本(根据节点或磁盘访问)的分析模型。此外,本文还给出了实验结果,对比了在合成数据集和真实数据集上的实际运行情况,证明了分析估计的准确性。结果表明,所有组合的相对误差很少超过15%,这一事实使所提出的成本模型成为有效空间查询优化的有用工具。
{"title":"Cost models for join queries in spatial databases","authors":"Y. Theodoridis, E. Stefanakis, T. Sellis","doi":"10.1109/ICDE.1998.655810","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655810","url":null,"abstract":"The join query is one of the fundamental operations in database management systems (DBMSs). Modern DBMSs should be able to support non traditional data, including spatial objects, in an efficient manner. Towards this goal, spatial data structures can be adopted in order to support the execution of join queries on sets of multidimensional data. The paper introduces analytical models that estimate the cost (in terms of node or disk accesses) of join queries involving two multidimensional indexed data sets using R tree based structures. In addition, experimental results are presented, which show the accuracy of the analytical estimations when compared to actual runs on both synthetic and real data sets. It turns out that the relative error rarely exceeds 15% for all combinations, a fact that makes the proposed cost models useful tools for efficient spatial query optimization.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120907618","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}
引用次数: 76
Cyclic association rules 循环关联规则
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655804
Banu Özden, S. Ramaswamy, A. Silberschatz
We study the problem of discovering association rules that display regular cyclic variation over time. For example, if we compute association rules over monthly sales data, we may observe seasonal variation where certain rules are true at approximately the same month each year. Similarly, association rules can also display regular hourly, daily, weekly, etc., variation that is cyclical in nature. We demonstrate that existing methods cannot be naively extended to solve this problem of cyclic association rules. We then present two new algorithms for discovering such rules. The first one, which we call the sequential algorithm, treats association rules and cycles more or less independently. By studying the interaction between association rules and time, we devise a new technique called cycle pruning, which reduces the amount of time needed to find cyclic association rules. The second algorithm, which we call the interleaved algorithm, uses cycle pruning and other optimization techniques for discovering cyclic association rules. We demonstrate the effectiveness of the interleaved algorithm through a series of experiments. These experiments show that the interleaved algorithm can yield significant performance benefits when compared to the sequential algorithm. Performance improvements range from 5% to several hundred percent.
我们研究了发现随时间周期性变化的关联规则的问题。例如,如果我们计算月度销售数据的关联规则,我们可能会观察到季节变化,其中某些规则在每年大约相同的月份是正确的。类似地,关联规则也可以显示有规律的每小时、每天、每周等,这些变化本质上是周期性的。我们证明了现有的方法不能被天真地扩展来解决这个循环关联规则问题。然后,我们提出了两种新的算法来发现这些规则。第一种算法,我们称之为顺序算法,它或多或少独立地处理关联规则和循环。通过研究关联规则与时间之间的相互作用,我们设计了一种新的循环剪枝技术,减少了查找循环关联规则所需的时间。第二种算法,我们称之为交错算法,使用循环剪枝和其他优化技术来发现循环关联规则。我们通过一系列的实验证明了交错算法的有效性。这些实验表明,与顺序算法相比,交错算法可以产生显着的性能优势。性能改进范围从5%到数百%不等。
{"title":"Cyclic association rules","authors":"Banu Özden, S. Ramaswamy, A. Silberschatz","doi":"10.1109/ICDE.1998.655804","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655804","url":null,"abstract":"We study the problem of discovering association rules that display regular cyclic variation over time. For example, if we compute association rules over monthly sales data, we may observe seasonal variation where certain rules are true at approximately the same month each year. Similarly, association rules can also display regular hourly, daily, weekly, etc., variation that is cyclical in nature. We demonstrate that existing methods cannot be naively extended to solve this problem of cyclic association rules. We then present two new algorithms for discovering such rules. The first one, which we call the sequential algorithm, treats association rules and cycles more or less independently. By studying the interaction between association rules and time, we devise a new technique called cycle pruning, which reduces the amount of time needed to find cyclic association rules. The second algorithm, which we call the interleaved algorithm, uses cycle pruning and other optimization techniques for discovering cyclic association rules. We demonstrate the effectiveness of the interleaved algorithm through a series of experiments. These experiments show that the interleaved algorithm can yield significant performance benefits when compared to the sequential algorithm. Performance improvements range from 5% to several hundred percent.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123397472","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}
引用次数: 493
Data-intensive intra- and Internet applications-experiences using Java and CORBA in the World Wide Web 数据密集型内部和Internet应用程序-在万维网中使用Java和CORBA的经验
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655792
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 sheets through the World Wide Web (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 into the kind of data processing we want to apply to the WWW: (1) portable, powerful, structured and even reusable client programs instead of cryptic HTML scripts; (2) well-defined interfaces, and (3) 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. Besides a discussion of CORBA and its data shipping capabilities, we take a closer look at Java and its runtime behavior, and we report on the experiences gathered with our prototype system and its testbed application. This system 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.
intranet /Internet技术已成为现代系统开发中的一个关键问题。如今,仅仅通过万维网(WWW)提供静态信息表已经不够了。相反,我们需要能够计算复杂结果或处理大型数据集的交互式应用程序。本文描述了一个基于Java和CORBA的原型。两者都代表了为满足这些要求而开发的现代概念。它们的结合形成了我们想要应用于WWW的数据处理方式:(1)可移植的、强大的、结构化的、甚至可重用的客户端程序,而不是神秘的HTML脚本;(2)定义良好的接口,(3)与WWW服务器及其CGI扩展分离的高效服务器进程。通信由容错CORBA层控制,它还支持使用与Java不同的语言进行服务器开发。除了讨论CORBA及其数据传输功能之外,我们还深入研究了Java及其运行时行为,并报告了从原型系统及其测试平台应用程序中收集到的经验。该系统还被用于收集经验,并影响产品数据交换标准(STEP, ISO 10303)的标准数据访问接口(SDAI)与Java的新语言绑定。
{"title":"Data-intensive intra- and Internet applications-experiences using Java and CORBA in the World Wide Web","authors":"Jürgen Sellentin, B. Mitschang","doi":"10.1109/ICDE.1998.655792","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655792","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 sheets through the World Wide Web (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 into the kind of data processing we want to apply to the WWW: (1) portable, powerful, structured and even reusable client programs instead of cryptic HTML scripts; (2) well-defined interfaces, and (3) 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. Besides a discussion of CORBA and its data shipping capabilities, we take a closer look at Java and its runtime behavior, and we report on the experiences gathered with our prototype system and its testbed application. This system 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.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128720865","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}
引用次数: 21
Distributed video presentations 分布式视频演示
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655786
Eenjun Hwang, V. S. Subrahmanian, B. Prabhakaran
Considers a distributed video server environment where video movies need not be stored entirely in one server. Blocks of a video movie are be distributed and replicated over multiple video servers. Customers are served by one video server. This video server, termed the originating server, might have to interact with other servers for downloading missing blocks of the requested movie. We present three types of presentation plans that an originating server can possibly construct for satisfying a customer's request. A presentation plan can be considered as a detailed (temporally synchronized) sequence of steps carried out by the originating server for presenting the requested movie to the customer. The creation of presentation plans involves obtaining commitments from other video servers and the network service provider, as well as making local resource commitments, within the limitations of available bandwidth, available buffer and customer consumption rates. For evaluating the goodness of a presentation plan, we introduce two measures of optimality for presentation plans: minimizing the waiting time for a customer and minimizing the access bandwidth. We present algorithms for computing optimal presentation plans and compare their performance experimentally. We have also mathematically proved certain results for the presentation plans.
考虑分布式视频服务器环境,其中视频电影不需要完全存储在一台服务器中。视频电影的块在多个视频服务器上被分发和复制。客户由一台视频服务器服务。这个视频服务器,称为原始服务器,可能必须与其他服务器交互以下载所请求的电影的缺失块。我们提出了三种类型的表示计划,原始服务器可以构造它们来满足客户的请求。呈现计划可以看作是原始服务器为向客户呈现所请求的电影而执行的详细(暂时同步的)步骤序列。制定演示计划涉及在可用带宽、可用缓冲区和客户消耗率的限制下,从其他视频服务器和网络服务提供商获得承诺,并作出当地资源承诺。为了评估演示计划的优劣,我们介绍了演示计划的两种最优性度量:最小化客户的等待时间和最小化访问带宽。我们提出了计算最佳演示计划的算法,并在实验中比较了它们的性能。我们还对演示计划的某些结果进行了数学证明。
{"title":"Distributed video presentations","authors":"Eenjun Hwang, V. S. Subrahmanian, B. Prabhakaran","doi":"10.1109/ICDE.1998.655786","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655786","url":null,"abstract":"Considers a distributed video server environment where video movies need not be stored entirely in one server. Blocks of a video movie are be distributed and replicated over multiple video servers. Customers are served by one video server. This video server, termed the originating server, might have to interact with other servers for downloading missing blocks of the requested movie. We present three types of presentation plans that an originating server can possibly construct for satisfying a customer's request. A presentation plan can be considered as a detailed (temporally synchronized) sequence of steps carried out by the originating server for presenting the requested movie to the customer. The creation of presentation plans involves obtaining commitments from other video servers and the network service provider, as well as making local resource commitments, within the limitations of available bandwidth, available buffer and customer consumption rates. For evaluating the goodness of a presentation plan, we introduce two measures of optimality for presentation plans: minimizing the waiting time for a customer and minimizing the access bandwidth. We present algorithms for computing optimal presentation plans and compare their performance experimentally. We have also mathematically proved certain results for the presentation plans.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117352691","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
Mining for strong negative associations in a large database of customer transactions 在大型客户交易数据库中挖掘强烈的负面关联
Pub Date : 1998-02-23 DOI: 10.1109/ICDE.1998.655812
Ashok Savasere, E. Omiecinski, S. Navathe
Mining for association rules is considered an important data mining problem. Many different variations of this problem have been described in the literature. We introduce the problem of mining for negative associations. A naive approach to finding negative associations leads to a very large number of rules with low interest measures. We address this problem by combining previously discovered positive associations with domain knowledge to constrain the search space such that fewer but more interesting negative rules are mined. We describe an algorithm that efficiently finds all such negative associations and present the experimental results.
关联规则的挖掘被认为是一个重要的数据挖掘问题。文献中描述了这个问题的许多不同的变体。我们引入了挖掘负面关联的问题。一种寻找负面关联的幼稚方法会导致大量带有低兴趣度量的规则。我们通过将先前发现的正关联与领域知识相结合来限制搜索空间,从而挖掘出更少但更有趣的负规则来解决这个问题。我们描述了一种算法,可以有效地发现所有这些负面关联,并给出了实验结果。
{"title":"Mining for strong negative associations in a large database of customer transactions","authors":"Ashok Savasere, E. Omiecinski, S. Navathe","doi":"10.1109/ICDE.1998.655812","DOIUrl":"https://doi.org/10.1109/ICDE.1998.655812","url":null,"abstract":"Mining for association rules is considered an important data mining problem. Many different variations of this problem have been described in the literature. We introduce the problem of mining for negative associations. A naive approach to finding negative associations leads to a very large number of rules with low interest measures. We address this problem by combining previously discovered positive associations with domain knowledge to constrain the search space such that fewer but more interesting negative rules are mined. We describe an algorithm that efficiently finds all such negative associations and present the experimental results.","PeriodicalId":264926,"journal":{"name":"Proceedings 14th International Conference on Data Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130895097","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}
引用次数: 335
期刊
Proceedings 14th International Conference on Data Engineering
全部 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