索引平面上的移动对象

Proceedings. 13th International Workshop on Database and Expert Systems Applications Pub Date : 2002-09-02 DOI:10.1109/DEXA.2002.1045978

Dimitris Papadopoulos, G. Kollios, D. Gunopulos, V. Tsotras

{"title":"索引平面上的移动对象","authors":"Dimitris Papadopoulos, G. Kollios, D. Gunopulos, V. Tsotras","doi":"10.1109/DEXA.2002.1045978","DOIUrl":null,"url":null,"abstract":"We present a method to index objects moving on the plane in order to efficiently answer range queries about their position in the future. This problem is motivated by real-life applications, like predicting future congestion areas in a highway system, or allocating more bandwidth for areas where high concentration of mobile phones is imminent. We consider the problem in the external memory model of computation and present a dynamic technique. An experimental evaluation is included that shows the applicability of our method.","PeriodicalId":254550,"journal":{"name":"Proceedings. 13th International Workshop on Database and Expert Systems Applications","volume":"104 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"42","resultStr":"{\"title\":\"Indexing mobile objects on the plane\",\"authors\":\"Dimitris Papadopoulos, G. Kollios, D. Gunopulos, V. Tsotras\",\"doi\":\"10.1109/DEXA.2002.1045978\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a method to index objects moving on the plane in order to efficiently answer range queries about their position in the future. This problem is motivated by real-life applications, like predicting future congestion areas in a highway system, or allocating more bandwidth for areas where high concentration of mobile phones is imminent. We consider the problem in the external memory model of computation and present a dynamic technique. An experimental evaluation is included that shows the applicability of our method.\",\"PeriodicalId\":254550,\"journal\":{\"name\":\"Proceedings. 13th International Workshop on Database and Expert Systems Applications\",\"volume\":\"104 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"42\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. 13th International Workshop on Database and Expert Systems Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DEXA.2002.1045978\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. 13th International Workshop on Database and Expert Systems Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DEXA.2002.1045978","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 42

摘要

我们提出了一种对平面上移动的物体进行索引的方法，以便在将来有效地回答关于它们位置的范围查询。这个问题是由现实生活中的应用引起的，比如预测高速公路系统中未来的拥堵区域，或者为即将出现手机高度集中的区域分配更多带宽。在计算的外部存储模型中考虑了这一问题，提出了一种动态技术。实验结果表明了该方法的适用性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Indexing mobile objects on the plane

We present a method to index objects moving on the plane in order to efficiently answer range queries about their position in the future. This problem is motivated by real-life applications, like predicting future congestion areas in a highway system, or allocating more bandwidth for areas where high concentration of mobile phones is imminent. We consider the problem in the external memory model of computation and present a dynamic technique. An experimental evaluation is included that shows the applicability of our method.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings. 13th International Workshop on Database and Expert Systems Applications

自引率

0.00%

发文量