首页 > 最新文献

22nd International Conference on Data Engineering (ICDE'06)最新文献

英文 中文
Provable Security for Outsourcing Database Operations 外包数据库操作的可验证安全性
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.121
S. Evdokimov, M. Fischmann, O. Günther
Database outsourcing, whilst becoming more popular in recent years, is creating substantial security and privacy risks. In this paper, we assess cryptographic solutions to the problem that some client party (Alex) wants to outsource database operations on sensitive data sets to a service provider (Eve) without having to trust her. Contracts are an option, but for various reasons their effectiveness is limited [2]. Alex would rather like to use privacy homomorphisms [6], i.e., encryption schemes that transform relational data sets and queries into ciphertext such that (i) the data is securely hidden from Eve; and (ii) Eve computes hidden results from hidden queries that Alex can efficiently decrypt. Unfortunately, all privacy homomorphisms we know of lack a rigorous security analysis. Before they can be used in practice, we need formal definitions that are both sound and practical to assess their effectiveness.
数据库外包虽然近年来变得越来越流行,但也带来了巨大的安全和隐私风险。在本文中,我们评估了一些客户端(Alex)想要将敏感数据集的数据库操作外包给服务提供商(Eve)而不必信任她的问题的加密解决方案。合同是一种选择,但由于种种原因,其效力有限。Alex更喜欢使用隐私同态[6],即将关系数据集和查询转换为密文的加密方案,这样(i)数据对Eve是安全隐藏的;(ii) Eve计算Alex可以有效解密的隐藏查询的隐藏结果。不幸的是,我们所知道的所有隐私同态都缺乏严格的安全性分析。在将它们用于实践之前,我们需要既可靠又实用的正式定义来评估它们的有效性。
{"title":"Provable Security for Outsourcing Database Operations","authors":"S. Evdokimov, M. Fischmann, O. Günther","doi":"10.1109/ICDE.2006.121","DOIUrl":"https://doi.org/10.1109/ICDE.2006.121","url":null,"abstract":"Database outsourcing, whilst becoming more popular in recent years, is creating substantial security and privacy risks. In this paper, we assess cryptographic solutions to the problem that some client party (Alex) wants to outsource database operations on sensitive data sets to a service provider (Eve) without having to trust her. Contracts are an option, but for various reasons their effectiveness is limited [2]. Alex would rather like to use privacy homomorphisms [6], i.e., encryption schemes that transform relational data sets and queries into ciphertext such that (i) the data is securely hidden from Eve; and (ii) Eve computes hidden results from hidden queries that Alex can efficiently decrypt. Unfortunately, all privacy homomorphisms we know of lack a rigorous security analysis. Before they can be used in practice, we need formal definitions that are both sound and practical to assess their effectiveness.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"63 4 1","pages":"117-117"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83890578","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}
引用次数: 35
Searching Local Information in Mobile Databases 在移动数据库中搜索本地信息
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.135
O. Wolfson, Bo Xu, Huabei Yin, Hu Cao
A mobile ad-hoc network (MANET) is a set of moving objects that communicate with each other via unregulated, short-range wireless technologies such as IEEE 802.11, Bluetooth, or Ultra Wide Band (UWB). No fixed infrastructure is assumed or relied upon. An important application domain of MANET’s is local resource discovery. In a local resource discovery application, a user finds local resources that satisfy specified criteria. For example, a driver finds an available parking slot in a region by receiving information generated by the parking meter, or gets the traffic conditions on a highway segment a mile ahead; a cab driver finds a near-by customer, or a participant at a convention finds another participant with a matching profile.
移动自组织网络(MANET)是一组移动对象,它们通过IEEE 802.11、蓝牙或超宽带(UWB)等不受管制的短距离无线技术相互通信。不假设或依赖固定的基础设施。自组网的一个重要应用领域是本地资源发现。在本地资源发现应用程序中,用户查找满足指定条件的本地资源。例如,司机通过接收停车计时器生成的信息,在某个地区找到一个可用的停车位,或者获得前方一英里高速公路路段的交通状况;一个出租车司机找到了附近的顾客,或者一个会议的参与者找到了另一个有匹配资料的参与者。
{"title":"Searching Local Information in Mobile Databases","authors":"O. Wolfson, Bo Xu, Huabei Yin, Hu Cao","doi":"10.1109/ICDE.2006.135","DOIUrl":"https://doi.org/10.1109/ICDE.2006.135","url":null,"abstract":"A mobile ad-hoc network (MANET) is a set of moving objects that communicate with each other via unregulated, short-range wireless technologies such as IEEE 802.11, Bluetooth, or Ultra Wide Band (UWB). No fixed infrastructure is assumed or relied upon. An important application domain of MANET’s is local resource discovery. In a local resource discovery application, a user finds local resources that satisfy specified criteria. For example, a driver finds an available parking slot in a region by receiving information generated by the parking meter, or gets the traffic conditions on a highway segment a mile ahead; a cab driver finds a near-by customer, or a participant at a convention finds another participant with a matching profile.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"1 1","pages":"136-136"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88226614","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}
引用次数: 8
Counting at Large: Efficient Cardinality Estimation in Internet-Scale Data Networks 大规模计数:互联网规模数据网络中的有效基数估计
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.44
Nikos Ntarmos, P. Triantafillou, G. Weikum
Counting in general, and estimating the cardinality of (multi-) sets in particular, is highly desirable for a large variety of applications, representing a foundational block for the efficient deployment and access of emerging internetscale information systems. Examples of such applications range from optimizing query access plans in internet-scale databases, to evaluating the significance (rank/score) of various data items in information retrieval applications. The key constraints that any acceptable solution must satisfy are: (i) efficiency: the number of nodes that need be contacted for counting purposes must be small in order to enjoy small latency and bandwidth requirements; (ii) scalability, seemingly contradicting the efficiency goal: arbitrarily large numbers of nodes nay need to add elements to a (multi-) set, which dictates the need for a highly distributed solution, avoiding server-based scalability, bottleneck, and availability problems; (iii) access and storage load balancing: counting and related overhead chores should be distributed fairly to the nodes of the network; (iv) accuracy: tunable, robust (in the presence of dynamics and failures) and highly accurate cardinality estimation; (v) simplicity and ease of integration: special, solution-specific indexing structures should be avoided. In this paper, first we contribute a highly-distributed, scalable, efficient, and accurate (multi-) set cardinality estimator. Subsequently, we show how to use our solution to build and maintain histograms, which have been a basic building block for query optimization for centralized databases, facilitating their porting into the realm of internet-scale data networks.
一般来说,计数,特别是估计(多)集的基数,对于各种各样的应用来说是非常可取的,代表了新兴互联网规模信息系统的有效部署和访问的基础块。此类应用程序的示例包括从优化互联网规模数据库中的查询访问计划,到评估信息检索应用程序中各种数据项的重要性(等级/分数)。任何可接受的解决方案必须满足的关键约束是:(i)效率:为计数目的而需要联系的节点数量必须小,以便享受小延迟和带宽要求;(ii)可伸缩性,似乎与效率目标相矛盾:任意数量的节点不需要向(多)集添加元素,这决定了需要高度分布式的解决方案,避免基于服务器的可伸缩性、瓶颈和可用性问题;(iii)访问和存储负载平衡:计数和相关的开销杂务应公平地分配给网络节点;(iv)准确性:可调,鲁棒(在存在动态和故障的情况下)和高度准确的基数估计;简化和易于整合:应避免采用特殊的、针对解决方案的索引结构。在本文中,我们首先提供了一个高度分布式、可扩展、高效和准确的(多)集合基数估计器。随后,我们将展示如何使用我们的解决方案来构建和维护直方图,直方图是集中式数据库查询优化的基本构建块,有助于将其移植到互联网规模的数据网络领域。
{"title":"Counting at Large: Efficient Cardinality Estimation in Internet-Scale Data Networks","authors":"Nikos Ntarmos, P. Triantafillou, G. Weikum","doi":"10.1109/ICDE.2006.44","DOIUrl":"https://doi.org/10.1109/ICDE.2006.44","url":null,"abstract":"Counting in general, and estimating the cardinality of (multi-) sets in particular, is highly desirable for a large variety of applications, representing a foundational block for the efficient deployment and access of emerging internetscale information systems. Examples of such applications range from optimizing query access plans in internet-scale databases, to evaluating the significance (rank/score) of various data items in information retrieval applications. The key constraints that any acceptable solution must satisfy are: (i) efficiency: the number of nodes that need be contacted for counting purposes must be small in order to enjoy small latency and bandwidth requirements; (ii) scalability, seemingly contradicting the efficiency goal: arbitrarily large numbers of nodes nay need to add elements to a (multi-) set, which dictates the need for a highly distributed solution, avoiding server-based scalability, bottleneck, and availability problems; (iii) access and storage load balancing: counting and related overhead chores should be distributed fairly to the nodes of the network; (iv) accuracy: tunable, robust (in the presence of dynamics and failures) and highly accurate cardinality estimation; (v) simplicity and ease of integration: special, solution-specific indexing structures should be avoided. In this paper, first we contribute a highly-distributed, scalable, efficient, and accurate (multi-) set cardinality estimator. Subsequently, we show how to use our solution to build and maintain histograms, which have been a basic building block for query optimization for centralized databases, facilitating their porting into the realm of internet-scale data networks.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"37 1","pages":"40-40"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88604567","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}
引用次数: 39
Detecting Duplicates in Complex XML Data 检测复杂XML数据中的重复项
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.49
Melanie Herschel, Felix Naumann
Recent work both in the relational and the XML world have shown that the efficacy and efficiency of duplicate detection is enhanced by regarding relationships between entities. However, most approaches for XML data rely on 1:n parent/child relationships, and do not apply to XML data that represents m:n relationships. We present a novel comparison strategy, which performs duplicate detection effectively for all kinds of parent/child relationships, given dependencies between different XML elements. Due to cyclic dependencies, it is possible that a pairwise classification is performed more than once, which compromises efficiency. We propose an order that reduces the number of such reclassifications and apply it to two algorithms. The first algorithm performs reclassifications, and efficiency is increased by using the order reducing the number of reclassifications. The second algorithm does not perform a comparison more than once, and the order is used to miss few reclassifications and hence few potential duplicates.
最近在关系和XML领域的工作表明,通过关注实体之间的关系,可以提高重复检测的有效性和效率。但是,XML数据的大多数方法依赖于1:n父/子关系,而不适用于表示m:n关系的XML数据。我们提出了一种新的比较策略,在给定不同XML元素之间的依赖关系的情况下,它可以有效地对所有类型的父/子关系执行重复检测。由于循环依赖关系,两两分类可能执行不止一次,这会降低效率。我们提出了一个减少这种重分类次数的顺序,并将其应用于两种算法。第一种算法执行重分类,通过使用减少重分类次数的顺序来提高效率。第二种算法不会执行一次以上的比较,并且该顺序用于错过很少的重分类,因此很少有潜在的重复。
{"title":"Detecting Duplicates in Complex XML Data","authors":"Melanie Herschel, Felix Naumann","doi":"10.1109/ICDE.2006.49","DOIUrl":"https://doi.org/10.1109/ICDE.2006.49","url":null,"abstract":"Recent work both in the relational and the XML world have shown that the efficacy and efficiency of duplicate detection is enhanced by regarding relationships between entities. However, most approaches for XML data rely on 1:n parent/child relationships, and do not apply to XML data that represents m:n relationships. We present a novel comparison strategy, which performs duplicate detection effectively for all kinds of parent/child relationships, given dependencies between different XML elements. Due to cyclic dependencies, it is possible that a pairwise classification is performed more than once, which compromises efficiency. We propose an order that reduces the number of such reclassifications and apply it to two algorithms. The first algorithm performs reclassifications, and efficiency is increased by using the order reducing the number of reclassifications. The second algorithm does not perform a comparison more than once, and the order is used to miss few reclassifications and hence few potential duplicates.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"27 16","pages":"109-109"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91434133","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}
引用次数: 33
RDF/RDFS-based Relational Database Integration 基于RDF/ rdfs的关系数据库集成
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.127
Huajun Chen, Zhaohui Wu, Heng Wang, Yuxin Mao
We study the problem of answering queries through a RDF/RDFS ontology, given a set of view-based mappings between one or more relational schemas and this target ontology. Particularly, we consider a set of RDFS semantic constraints such as rdfs:subClassof, rdfs:subPropertyof, rdfs:domain, and rdfs:range, which are present in RDF model but neither XML nor relational models. We formally define the query semantics in such an integration scenario, and design a novel query rewriting algorithm to implement the semantics. On our approach, we highlight the important role played by RDF Blank Node in representing incomplete semantics of relational data. A set of semantic tools supporting relational data integration by RDF are also introduced. The approach have been used to integrate 70 relational databases at China Academy of Traditional Chinese Medicine.
我们研究了通过RDF/RDFS本体回答查询的问题,给出了一个或多个关系模式与该目标本体之间的一组基于视图的映射。特别地,我们考虑一组RDFS语义约束,如RDFS:subClassof、RDFS:subPropertyof、RDFS:domain和RDFS:range,它们存在于RDF模型中,但既不存在于XML模型中,也不存在于关系模型中。我们正式定义了这种集成场景中的查询语义,并设计了一种新的查询重写算法来实现该语义。在我们的方法中,我们强调RDF空白节点在表示关系数据的不完整语义方面所起的重要作用。介绍了一套支持RDF关系数据集成的语义工具。该方法已用于中国中医药研究院70个关系数据库的集成。
{"title":"RDF/RDFS-based Relational Database Integration","authors":"Huajun Chen, Zhaohui Wu, Heng Wang, Yuxin Mao","doi":"10.1109/ICDE.2006.127","DOIUrl":"https://doi.org/10.1109/ICDE.2006.127","url":null,"abstract":"We study the problem of answering queries through a RDF/RDFS ontology, given a set of view-based mappings between one or more relational schemas and this target ontology. Particularly, we consider a set of RDFS semantic constraints such as rdfs:subClassof, rdfs:subPropertyof, rdfs:domain, and rdfs:range, which are present in RDF model but neither XML nor relational models. We formally define the query semantics in such an integration scenario, and design a novel query rewriting algorithm to implement the semantics. On our approach, we highlight the important role played by RDF Blank Node in representing incomplete semantics of relational data. A set of semantic tools supporting relational data integration by RDF are also introduced. The approach have been used to integrate 70 relational databases at China Academy of Traditional Chinese Medicine.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"70 1","pages":"94-94"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90392563","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}
引用次数: 67
Simultaneous Pipelining in QPipe: Exploiting Work Sharing Opportunities Across Queries QPipe中的同步流水线:利用跨查询的工作共享机会
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.138
Kun Gao, S. Harizopoulos, I. Pandis, Vladislav Shkapenyuk, A. Ailamaki
Data warehousing and scientific database applications operate on massive datasets and are characterized by complex queries accessing large portions of the database. Concurrent queries often exhibit high data and computation overlap, e.g., they access the same relations on disk, compute similar aggregates, or share intermediate results. Unfortunately, run-time sharing in modern database engines is limited by the paradigm of invoking an independent set of operator instances per query, potentially missing sharing opportunities if the buffer pool evicts data early.
数据仓库和科学数据库应用程序对大量数据集进行操作,其特点是需要访问大量数据库的复杂查询。并发查询通常表现出高度的数据和计算重叠,例如,它们访问磁盘上相同的关系,计算相似的聚合,或共享中间结果。不幸的是,现代数据库引擎中的运行时共享受到每个查询调用一组独立操作符实例的范式的限制,如果缓冲池提前驱逐数据,可能会失去共享机会。
{"title":"Simultaneous Pipelining in QPipe: Exploiting Work Sharing Opportunities Across Queries","authors":"Kun Gao, S. Harizopoulos, I. Pandis, Vladislav Shkapenyuk, A. Ailamaki","doi":"10.1109/ICDE.2006.138","DOIUrl":"https://doi.org/10.1109/ICDE.2006.138","url":null,"abstract":"Data warehousing and scientific database applications operate on massive datasets and are characterized by complex queries accessing large portions of the database. Concurrent queries often exhibit high data and computation overlap, e.g., they access the same relations on disk, compute similar aggregates, or share intermediate results. Unfortunately, run-time sharing in modern database engines is limited by the paradigm of invoking an independent set of operator instances per query, potentially missing sharing opportunities if the buffer pool evicts data early.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"1 1","pages":"162-162"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85914842","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
Characterizing and Exploiting Reference Locality in Data Stream Applications 数据流应用中引用局部性的刻画和利用
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.33
Feifei Li, Ching Chang, G. Kollios, Azer Bestavros
In this paper, we investigate a new approach to process queries in data stream applications. We show that reference locality characteristics of data streams could be exploited in the design of superior and flexible data stream query processing techniques. We identify two different causes of reference locality: popularity over long time scales and temporal correlations over shorter time scales. An elegant mathematical model is shown to precisely quantify the degree of those sources of locality. Furthermore, we analyze the impact of locality-awareness on achievable performance gains over traditional algorithms on applications such asMAX-subset approximate sliding window join and approximate count estimation. In a comprehensive experimental study, we compare several existing algorithms against our locality-aware algorithms over a number of real datasets. The results validate the usefulness and efficiency of our approach.
在本文中,我们研究了一种在数据流应用中处理查询的新方法。我们展示了数据流的参考局部性特征可以被用于设计优越和灵活的数据流查询处理技术。我们确定了参考局部性的两个不同原因:长时间尺度上的受欢迎程度和短时间尺度上的时间相关性。一个优雅的数学模型显示了精确量化这些局部性来源的程度。此外,我们分析了位置感知对可实现性能增益的影响,而不是传统算法在诸如max -子集近似滑动窗口连接和近似计数估计等应用中的影响。在一项全面的实验研究中,我们在许多真实数据集上比较了几种现有算法与我们的位置感知算法。结果验证了该方法的有效性和有效性。
{"title":"Characterizing and Exploiting Reference Locality in Data Stream Applications","authors":"Feifei Li, Ching Chang, G. Kollios, Azer Bestavros","doi":"10.1109/ICDE.2006.33","DOIUrl":"https://doi.org/10.1109/ICDE.2006.33","url":null,"abstract":"In this paper, we investigate a new approach to process queries in data stream applications. We show that reference locality characteristics of data streams could be exploited in the design of superior and flexible data stream query processing techniques. We identify two different causes of reference locality: popularity over long time scales and temporal correlations over shorter time scales. An elegant mathematical model is shown to precisely quantify the degree of those sources of locality. Furthermore, we analyze the impact of locality-awareness on achievable performance gains over traditional algorithms on applications such asMAX-subset approximate sliding window join and approximate count estimation. In a comprehensive experimental study, we compare several existing algorithms against our locality-aware algorithms over a number of real datasets. The results validate the usefulness and efficiency of our approach.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"16 1","pages":"81-81"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90681257","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}
引用次数: 26
DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databases DREAM:实时移动Ad-hoc网络数据库的数据复制技术
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.52
P. Padmanabhan, L. Gruenwald
In a Mobile Ad-hoc Network (MANET), due to the mobility and energy limitations of nodes, disconnection and network partitioning occur frequently. In addition, transactions in many MANET database applications have time constraints. In this paper, a Data REplication technique for real-time Ad-hoc Mobile databases (DREAM) that addresses all these issues is proposed. DREAM is prototyped on laptops and PDAs and compared with two existing replication techniques using a military database application.
在移动自组网(MANET)中,由于节点的可移动性和能量的限制,经常发生断开和网络分区。此外,许多MANET数据库应用程序中的事务都有时间限制。本文提出了一种用于实时自组织移动数据库(DREAM)的数据复制技术,以解决所有这些问题。DREAM在笔记本电脑和pda上原型,并与使用军事数据库应用程序的两种现有复制技术进行比较。
{"title":"DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databases","authors":"P. Padmanabhan, L. Gruenwald","doi":"10.1109/ICDE.2006.52","DOIUrl":"https://doi.org/10.1109/ICDE.2006.52","url":null,"abstract":"In a Mobile Ad-hoc Network (MANET), due to the mobility and energy limitations of nodes, disconnection and network partitioning occur frequently. In addition, transactions in many MANET database applications have time constraints. In this paper, a Data REplication technique for real-time Ad-hoc Mobile databases (DREAM) that addresses all these issues is proposed. DREAM is prototyped on laptops and PDAs and compared with two existing replication techniques using a military database application.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"15 1","pages":"134-134"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90970035","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}
引用次数: 25
The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors 高斯树:概率特征向量数据库中有效的目标识别
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.159
C. Böhm, A. Pryakhin, Matthias Schubert
In applications of biometric databases the typical task is to identify individuals according to features which are not exactly known. Reasons for this inexactness are varying measuring techniques or environmental circumstances. Since these circumstances are not necessarily the same when determining the features for different individuals, the exactness might strongly vary between the individuals as well as between the features. To identify individuals, similarity search on feature vectors is applicable, but even the use of adaptable distance measures is not capable to handle objects having an individual level of exactness. Therefore, we develop a comprehensive probabilistic theory in which uncertain observations are modeled by probabilistic feature vectors (pfv), i.e. feature vectors where the conventional feature values are replaced by Gaussian probability distribution functions. Each feature value of each object is complemented by a variance value indicating its uncertainty. We define two types of identification queries, k-mostlikely identification and threshold identification. For efficient query processing, we propose a novel index structure, the Gauss-tree. Our experimental evaluation demonstrates that pfv stored in a Gauss-tree significantly improve the result quality compared to traditional feature vectors. Additionally, we show that the Gauss-tree significantly speeds up query times compared to competitive methods.
在生物特征数据库的应用中,典型的任务是根据不完全已知的特征来识别个体。造成这种不精确的原因是不同的测量技术或环境环境。由于在确定不同个体的特征时,这些情况不一定相同,因此个体之间以及特征之间的准确性可能会有很大差异。为了识别个体,特征向量上的相似性搜索是适用的,但即使使用自适应距离度量也无法处理具有个体精确度的对象。因此,我们发展了一个全面的概率理论,其中不确定观测由概率特征向量(pfv)建模,即传统特征值被高斯概率分布函数取代的特征向量。每个对象的每个特征值都有一个方差值来表示其不确定性。我们定义了两种类型的识别查询,k-最有可能识别和阈值识别。为了提高查询处理的效率,我们提出了一种新的索引结构——高斯树。我们的实验评估表明,与传统的特征向量相比,存储在高斯树中的pfv显著提高了结果质量。此外,我们表明,与竞争方法相比,高斯树显著加快了查询时间。
{"title":"The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors","authors":"C. Böhm, A. Pryakhin, Matthias Schubert","doi":"10.1109/ICDE.2006.159","DOIUrl":"https://doi.org/10.1109/ICDE.2006.159","url":null,"abstract":"In applications of biometric databases the typical task is to identify individuals according to features which are not exactly known. Reasons for this inexactness are varying measuring techniques or environmental circumstances. Since these circumstances are not necessarily the same when determining the features for different individuals, the exactness might strongly vary between the individuals as well as between the features. To identify individuals, similarity search on feature vectors is applicable, but even the use of adaptable distance measures is not capable to handle objects having an individual level of exactness. Therefore, we develop a comprehensive probabilistic theory in which uncertain observations are modeled by probabilistic feature vectors (pfv), i.e. feature vectors where the conventional feature values are replaced by Gaussian probability distribution functions. Each feature value of each object is complemented by a variance value indicating its uncertainty. We define two types of identification queries, k-mostlikely identification and threshold identification. For efficient query processing, we propose a novel index structure, the Gauss-tree. Our experimental evaluation demonstrates that pfv stored in a Gauss-tree significantly improve the result quality compared to traditional feature vectors. Additionally, we show that the Gauss-tree significantly speeds up query times compared to competitive methods.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"11 1","pages":"9-9"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73792085","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}
引用次数: 124
Collaborative Business Process Support in IHE XDS through ebXML Business Processes 通过ebXML业务流程支持IHE XDS中的协作业务流程
Pub Date : 2006-04-03 DOI: 10.1109/ICDE.2006.39
A. Dogac, V. Bicer, Alper Okcan
Currently, clinical information is stored in all kinds of proprietary formats through a multitude of medical information systems available on the market. This results in a severe interoperability problem in sharing electronic healthcare records. To address this problem, an industry initiative, called "Integrating Healthcare Enterprise (IHE)" has specified the "Cross Enterprise Document Sharing (XDS)" Profile to store healthcare documents in an ebXML registry/ repository to facilitate their sharing. Through a separate effort, IHE has also defined interdepartmental Workflow Profiles to identify the transactions required to integrate information flow among several information systems. Although the clinical documents stored in XDS registries are obtained as a result of executing these workflows, IHE has not yet specified collaborative healthcare processes for the XDS. Hence, there is no way to track the workflows in XDS and the clinical documents produced through the workflows are manually inserted into the registry/ repository. Given that IHE XDS is using the ebXML architecture, the most natural way to integrate IHE Workflow Profiles to IHE XDS is using ebXML Business Processes (ebBP). In this paper, we describe the implementation of an enhanced IHE architecture demonstrating how ebXML Business Processes, IHE Workflow Profiles and the IHE XDS architecture can all be integrated to provide collaborative business process support in the healthcare domain.
目前,临床信息通过市场上大量可用的医疗信息系统以各种专有格式存储。这将导致共享电子医疗记录时出现严重的互操作性问题。为了解决这个问题,一个名为“集成医疗保健企业(IHE)”的行业计划指定了“跨企业文档共享(XDS)”。配置文件用于将医疗保健文档存储在ebXML注册中心/存储库中,以促进其共享。通过单独的努力,IHE还定义了部门间工作流程概要,以确定在几个信息系统之间集成信息流所需的事务。尽管存储在XDS注册中心中的临床文档是通过执行这些工作流获得的,但IHE尚未为XDS指定协作式医疗保健流程。因此,无法在XDS中跟踪工作流,并且通过工作流生成的临床文档被手动插入到注册中心/存储库中。既然IHE XDS正在使用ebXML体系结构,那么将IHE工作流配置文件集成到IHE XDS的最自然的方法就是使用ebXML业务流程(ebBP)。在本文中,我们描述了增强的IHE体系结构的实现,演示了如何集成ebXML业务流程、IHE工作流配置文件和IHE XDS体系结构,以在医疗保健领域提供协作业务流程支持。
{"title":"Collaborative Business Process Support in IHE XDS through ebXML Business Processes","authors":"A. Dogac, V. Bicer, Alper Okcan","doi":"10.1109/ICDE.2006.39","DOIUrl":"https://doi.org/10.1109/ICDE.2006.39","url":null,"abstract":"Currently, clinical information is stored in all kinds of proprietary formats through a multitude of medical information systems available on the market. This results in a severe interoperability problem in sharing electronic healthcare records. To address this problem, an industry initiative, called \"Integrating Healthcare Enterprise (IHE)\" has specified the \"Cross Enterprise Document Sharing (XDS)\" Profile to store healthcare documents in an ebXML registry/ repository to facilitate their sharing. Through a separate effort, IHE has also defined interdepartmental Workflow Profiles to identify the transactions required to integrate information flow among several information systems. Although the clinical documents stored in XDS registries are obtained as a result of executing these workflows, IHE has not yet specified collaborative healthcare processes for the XDS. Hence, there is no way to track the workflows in XDS and the clinical documents produced through the workflows are manually inserted into the registry/ repository. Given that IHE XDS is using the ebXML architecture, the most natural way to integrate IHE Workflow Profiles to IHE XDS is using ebXML Business Processes (ebBP). In this paper, we describe the implementation of an enhanced IHE architecture demonstrating how ebXML Business Processes, IHE Workflow Profiles and the IHE XDS architecture can all be integrated to provide collaborative business process support in the healthcare domain.","PeriodicalId":6819,"journal":{"name":"22nd International Conference on Data Engineering (ICDE'06)","volume":"6 1","pages":"91-91"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75104754","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
期刊
22nd International Conference on Data Engineering (ICDE'06)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1