Distributed location-based query processing on large volumes of moving items

Recently,new techniques to efficiently manage current and past location information of moving objects have received significant interests in the area of moving object databases and location-based service systems. In this paper,we exploit query processing schemes for location management systems,which consist of multiple data processing nodes to handle massive volume of moving objects such as cellular phone users. To show the usefulness of the proposed schemes,some experimental results showing performance factors regarding distributed query processing are explained. In our experiments, we use two kiids of data set：one is generated by the extended GSTD simulator and another is generated by the real-time data generator which generates location sensing reports of various types of users having different movement patterns.     

Distributed location-based query processing on large volumes of moving items

Recently, new techniques to efficiently manage current and past location information of moving objects have received significant interests in the area of moving object databases and location-based service systems. In this paper, we exploit query processing schemes for location management systems, which consist of multiple data processing nodes to handle massive volume of moving objects such as cellular phone users.To show the usefulness of the proposed schemes, some experimental results showing performance factors regarding distributed query processing are explained. In our experiments, we use two kinds of data set: one is generated by the extended GSTD simulator and another is generated by the real-time data generator which generates location sensing reports of various types of users having different movement patterns.     

分布式数据库中链查询及树查询全缩减的并行计算

求解对数据库进行全缩减的半联接序列及并行执行这些半联接序列，给出了链式查询全缩减并行计算的一个有效算法，并推广到树查询中。     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

基于数据广播的空间关键字查询处理

为了解决无线广播环境下空间关键字查询的问题,研究广播环境下空间关键字k近邻查询处理(BkSKQ),设计了一种结合kd树、倒排位图和(1,m)索引机制的空间关键字索引(ISKW)结构,以有效地组织对象的关键字信息、位置信息以及索引信息.该索引结构为客户的查询处理提供有效的指导,使得他们尽可能只下载查询处理所必须的数据信息.在ISKW索引结构的基础上,提出了BkSKQ查询处理算法.最后,通过模拟实验验证了提出的索引结构和算法的性能,实验结果表明所提出方法在访问时间和调谐时间上明显优于基于IR树的方法(BIRM).     

数据流连续查询处理技术的研究

数据流查询处理技术的研究是目前数据库研究领域的热点问题.传统的数据库技术不能处理诸如网络监测、传感器网络、股票分析等应用中所生成的新型数据,即数据流.数据流作为一种新的数据形态,不同于传统的静态数据,具有连续快速、短暂易逝、规模宏大和不可预测的特点;其研究核心是在一个远小于数据规模的有限存储空间迅速获得近似查询结果.综述关于数据流查询处理技术的研究成果,主要介绍数据流模型、查询的特征、数据流近似查询操作算法的实现以及数据流系统中的查询处理方法.     

A solution of spatial query processing and query optimization for spatial databases

Recently,attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model,including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end,an implementation of this design is given in a spatial query subsystem.     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

空间数据库中基于对象的方位查询研究

研究了基于对象的方位查询处理方法,提出一种全新的基于模型的开放策略,使得查询时不必知晓嵌入式世界坐标系的边界,同时省去了与坐标边界相关的计算问题．以OSS为模型的查询算法,通过提高传送效率来减少I／O和CPU的设备开销．实验数据表明开放模型策略(OSS)在性能上超越从前的变换查询策略(RQS),比RQS更适合对大的数据集合进行处理。     

移动对象的反向最近邻查询方法研究

在移动对象允许相互提供某些服务的地方,反向最近邻居(RNN)能有效地运用到许多应用中。提出了一个在指定时间间隔内计算一个查询点的RNN查询的有效方法,在这里假设查询和数据点都在空间内连续移动。做为解决子问题的方法,同时提出了解决连续移动点NN查询的算法。     

基于不确定数据的分布式Top-k查询算法

目前基于不确定数据的Top-k查询算法仅考虑了集中式的环境,为了解决分布式系统中节省系统带宽的问题,在此基础上,提出了在分布式环境中基于不确定数据的Top-k查询算法UDTopk.该算法定义了一个候选集(candidate set),仅使用候选集中的数据,而不用访问数据集中所有数据,就可以得到正确的Top-k查询答案.算法通过动态维护候选集、仅传输少量数据,达到减少网络中数据传输的目的.实验结果表明,该算法可以有效地节省网络带宽.     

A privacy protection method for continuous query based on location services

To solve the problem that the traditional location-based services anonymity model is not applied to the continuous query, quasi real-time cloak algorithm (QR-TCA) has been proposed, and the non-delay cloak model (N-DCM) has been established. After comprehensive analysis of location-based continuous query privacy protection models, a model that can solve the user service delay problem is proposed, which can provide the users with quasi-real time location-based services. The experiment measures the N-DCM model with multiple dimensions, such as service response time and service quality of standard datasets. The experiment results show that the method is suitable for continuous query location privacy protection and can effectively protect the user’s location privacy.     

网格数据查询优化中的缓存管理研究

鉴于缓存管理在分布式系统中可以减少网络流量,提高系统响应速度,尤其在网格计算环境中可以克服网络连接的带宽瓶颈,提出了一个用于优化网格信息查询的缓存管理模型.网格搜索引擎进行信息检索时,依据用户的查询需求,从网格异地异构数据库中查询并自动抽取信息,进行查询集成并存储在高速缓存中;根据缓存调度算法合理地组织中间结果;按照打分函数的控制,在生成的评分表下进行Top-K排序,合并生成最终结果;在保证网格查询准确性的同时,提高网格异构数据源查询速度.实验表明此方法是有效的.     

单个查询时SAU的参数优化

给出了在位置相关连续查询(LDCQ)中,选择区域更新策略(SAU)在单个查询时的优化参数值的理论分析结果.通过给予不同区域内固定大小的偏差限来减少移动对象的更新次数和对计算容量的占用,同时通过延迟广播来减少广播信息数量,从而优化了系统结构,减轻了系统负荷.     

基于Web服务的事务处理

随着Web服务发展和广泛应用，为了保证Web服务的一致性和可靠性，需要考虑在Web服务环境下的事务处理．讨论了基于Web服务对传统的原子型事务的处理方式，并分析了如何构架Web服务以加强对长事务即业务事务的支持。     

Netware5中分布式打印服务的管理

介绍了Novell公司分布式打印服务的最新方法 ,分析了分布式打印服务和基于队列的打印服务之间的差别 ,对分布式打印服务的基本特点、基本组件、网络配置方法以及管理方法做了详细的研究和论述。     

Tracking data management using topology of moving object database system for moving object constrained trajectory in LBS application

Advances in wireless technologies and positioning technologies and spread of wireless devices,an interest in LBS (Location Based Service) is arising. To provide location based service,tracking data should have been stored in moving object database management system (called MODBMS) with proper policies and managed efficiently. So the methods which acquire the location information at regular time intervals then,store and manage have been studied. In this paper,we suggest tracking data management techniques using topology that is corresponding to the moving path of moving object. In our techniques,we update the MODBMS when moving object arrived at a street intersection or a curved road which is rpresented as the node in topology and predict the location at past and future with attribute of topology and linear function. In this technique,location data that are corresponding to the node in topology are stored,thus reduce the number of update and amount of data. Also in case predicting the location, because topology are used as well as existing location information,accuracy for prediction is increased than applying linear function or spline function.     

Tracking data management using topology of moving object database system for moving object constrained trajectory in LBS application

Advances in wireless technologies and positioning technologies and spread of wireless devices, an interest in LBS (Location Based Service) is arising. To provide location based service, tracking data should have been stored in moving object database management system (called MODBMS) with proper policies and managed efficiently. So the methods which acquire the location information at regular time intervals then, store and manage have been studied. In this paper, we suggest tracking data management techniques using topology that is corresponding to the moving path of moving object. In our techniques, we update the MODBMS when moving object arrived at a street intersection or a curved road which is represented as the node in topology and predict the location at past and future with attribute of topology and linear function. In this technique, location data that are corresponding to the node in topology are stored, thus reduce the number of update and amount of data. Also in case predicting the location, because topology are used as well as existing location information, accuracy for prediction is increased than applying linear function or spline function.     

基于混合处理模型的乱序数据流分布式聚合查询处理技术

为了解决现有的乱序数据流聚合查询处理技术不能在降低查询处理延迟,同时保障聚合查询结果的最终正确性的局限性问题,本研究设计了混合嵌入分布式流处理模块和分布式批处理模块的乱序数据流分布式聚合查询处理技术。该技术一方面基于用户给定的结果质量,限制自适应地优化流处理模块所用的缓冲区大小,从而尽可能降低流处理的查询处理延迟;另一方面基于备份于分布式数据存储系统的历史流数据,并以批处理的方式实现对极其晚到流元组的查询处理,从而保障聚合查询结果的最终正确性。基于真实的乱序数据流数据集对该技术进行测试分析表明:该技术在平均查询处理时延、查询结果精度和系统可扩展性方面,比目前最好的基于缓存的乱序数据流处理技术均具有显著优势。     

基于MS SQL Server数据库的查询优化方法

介绍数据库查询优化过程的主要步骤,讨论了ＭＳ ＳＱＬ Ｓｅｒｖｅｒ数据库进行查询优化的原理和所采用的技术,最后提出一些能实现ＳＱＬ Ｓｅｒｖｅｒ数据库查询的指导性策略和实用方法。