Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004.最新文献_第5页

An economic model for resource exchange in mobile peer to peer networks 移动点对点网络中资源交换的经济模型

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.13

O. Wolfson, Bo Xu, A. Sistla

{"title":"An economic model for resource exchange in mobile peer to peer networks","authors":"O. Wolfson, Bo Xu, A. Sistla","doi":"10.1109/SSDBM.2004.13","DOIUrl":"https://doi.org/10.1109/SSDBM.2004.13","url":null,"abstract":"Consider an urban area with hundreds of thousands of vehicles. Drivers and passengers in these vehicles are interested in information relevant to their trip. For example, a driver would like his/her vehicle to continuously display on a map the available parking spaces around the current location. Or, the driver may be interested in the traffic conditions (e.g. average speed) one mile ahead. In this paper we examine the dissemination of information about resources in mobile peer-to-peer networks, where vehicles and sensors communicate with each other via short-range wireless transmission. Each disseminated resource represents information about a spatial-temporal event, such as the availability of a parking slot at a particular time. We propose an opportunistic dissemination paradigm, in which a moving object transmits the resources it carries to encountered vehicles and obtains new resources in exchange. We develop and analyze a family of economic models that provide incentive for collaboration in data dissemination. The proposed system has the potential to create a completely new information marketplace.","PeriodicalId":383615,"journal":{"name":"Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004.","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122259473","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}

引用次数: 45

Scalable spatio-temporal continuous query processing for location-aware services 位置感知服务的可伸缩时空连续查询处理

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.61

Xiaopeng Xiong, M. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar

{"title":"Scalable spatio-temporal continuous query processing for location-aware services","authors":"Xiaopeng Xiong, M. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar","doi":"10.1109/SSDBM.2004.61","DOIUrl":"https://doi.org/10.1109/SSDBM.2004.61","url":null,"abstract":"Real-time spatio-temporal query processing needs to effectively handle a large number of moving objects and continuous spatio-temporal queries. In this paper, we use shared execution as a mechanism to support scalability in location-aware servers. Our main idea is to maintain a query table that stores information about continuous spatio-temporal queries. Then, answering spatio-temporal queries is abstracted as a spatial join among the moving objects and queries. Three query join policies are proposed aiming to minimize the cost of the join operation under the shared execution paradigm, namely the clock-triggered join policy, the incremental join policy, and the hot join policy. We introduce the concept of a no-action region that is used in conjunction with the hot join policy. We propose algorithms that calculate the no-action region for objects and queries. Experimental performance demonstrates that the no-action region is more efficient than other approaches when used along with the hot join policy. Experiments also demonstrate that the hot join policy outperforms the clock-triggered join policy and the incremental join policy in terms of both I/O and CPU costs.","PeriodicalId":383615,"journal":{"name":"Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004.","volume":"318 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122310510","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}

引用次数: 52

Finding frequent items in sliding windows with multinomially-distributed item frequencies 在具有多项分布项目频率的滑动窗口中查找频繁项目

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.37

Lukasz Golab, David DeHaan, A. López-Ortiz, E. Demaine

引用次数: 20

Continuous K-nearest neighbor search for moving objects 移动对象的连续k近邻搜索

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.24

Y. Li, Jiong Yang, Jiawei Han

引用次数: 30

A tree-structured query interface for querying semi-structured data 树状结构的查询接口，用于查询半结构化数据

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.9

Scott Newman, Z. M. Özsoyoglu

引用次数: 10

An information system for material microstructures 材料微结构信息系统

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.15

Kathrin Roberts, F. Mücklich, Ralf Schenkel, G. Weikum

引用次数: 3

Composing lineage metadata with XML for custom satellite-derived data products 用XML组合自定义卫星派生数据产品的沿袭元数据

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.23

R. Bose, J. Frew

{"title":"Composing lineage metadata with XML for custom satellite-derived data products","authors":"R. Bose, J. Frew","doi":"10.1109/SSDBM.2004.23","DOIUrl":"https://doi.org/10.1109/SSDBM.2004.23","url":null,"abstract":"As peer-to-peer dissemination of custom data products evolves among Earth science research groups, investigators and data managers must consider how to compose appropriate metadata for their research computing activities. Because workflows may span multiple groups, it is critical that lineage (provenance) metadata also be assembled to document and preserve the origins and processing history of constituent data products and transformations for future data consumers. To demonstrate methods for composing lineage metadata for custom processing, we introduce our terminology for workflow and employ a case study for the creation of satellite-derived ocean color data products. Our example contributes to a general metadata model for workflow that incorporates lineage. We then discuss metadata requirements for remote sensing-related data products. We propose two techniques for composing lineage metadata, both based on accessory XML metadata documents that are paired with the data products and versioned data transformations they describe. The first technique, implemented as a prototype, features a dedicated lineage server that introduces the indirection and flexibility necessary for Web-based lineage navigation. The second, more promising technique involves defining a simple Resource Description Framework (RDF) vocabulary for lineage metadata, and using extant RDF/XML tools for query and navigation. These methods provide guidelines for composing lineage metadata that are applicable to other domains.","PeriodicalId":383615,"journal":{"name":"Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004.","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124832980","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}

引用次数: 59

Managing moving objects on dynamic transportation networks 管理动态交通网络中的移动物体

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.48

Zhiming Ding, R. H. Güting

引用次数: 85

A generic algorithmic framework for aggregation of spatio-temporal data 一个用于时空数据聚合的通用算法框架

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.4

Seung-Hyun Jeong, A. Fernandes, N. Paton, Tony Griffiths

{"title":"A generic algorithmic framework for aggregation of spatio-temporal data","authors":"Seung-Hyun Jeong, A. Fernandes, N. Paton, Tony Griffiths","doi":"10.1109/SSDBM.2004.4","DOIUrl":"https://doi.org/10.1109/SSDBM.2004.4","url":null,"abstract":"Spatio-temporal databases are often associated with analyses that summarize stored data over spatial, temporal or spatio-temporal dimensions. For example, a study of traffic patterns might explore average traffic densities on a road network at different times, over different areas in space, and over different areas in space at different times. The importance of temporal, spatial and spatio-temporal aggregation has been reflected in a significant number of proposals for algorithms for efficient computation of specific kinds of aggregation. However; although such proposals may be effective in particular cases, as yet there is no generic framework that provides efficient support for the wide range of partitioning and aggregation operations that a spatio-temporal database management system might be expected to support over both stored and derived data. This paper proposes an algorithmic framework that can be applied to many different forms of aggregation, and presents the results of performance studies on an implementation of the framework. These show that the framework provides a scalable solution for the many cases in which the aggregations required over stored and derived data may be widely variable and unpredictable.","PeriodicalId":383615,"journal":{"name":"Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127982710","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

Customized answers to summary queries via aggregate views 通过聚合视图自定义摘要查询的答案

Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004. Pub Date : 2004-06-21 DOI: 10.1109/SSDBM.2004.26

F. M. Malvestuto, E. Pourabbas

引用次数: 6