Spatial Cone Tree: An Index Structure for Correlation-based Similarity Queries on Spatial Time Series Data

نویسندگان

  • Pusheng Zhang
  • Shashi Shekhar
  • Vipin Kumar
  • Yan Huang
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spatial Cone Tree: An Auxiliary Search Structure for Correlation-based Similarity Queries on Spatial Time Series Data

A spatial time series dataset [18, 19] is a collection of time series [3], each referencing a location in a common spatial framework [17]. Finding highly correlated time series from spatial time series datasets collected by satellites, sensor nets, retailers, mobile device servers, and medical instruments on a daily basis is important for many application domains such as epidemiology, ecology, ...

متن کامل

Efficient Query Processing Techniques for Spatial Time

A spatial time series dataset is a collection of time series, each referencing a location in a common spatial framework. Correlation analysis is often used to identify pairs of potentially interacting elements from the cross product of two spatial time series datasets (the two datasets may be the same). However, the computational cost of correlation analysis is very high when the dimension of t...

متن کامل

Exploiting Spatial Autocorrelation to Efficiently Process Correlation-Based Similarity Queries

A spatial time series dataset is a collection of time series, each referencing a location in a common spatial framework. Correlation analysis is often used to identify pairs of potentially interacting elements from the cross product of two spatial time series datasets (the two datasets may be the same). However, the computational cost of correlation analysis is very high when the dimension of t...

متن کامل

Developing a BIM-based Spatial Ontology for Semantic Querying of 3D Property Information

With the growing dominance of complex and multi-level urban structures, current cadastral systems, which are often developed based on 2D representations, are not capable of providing unambiguous spatial information about urban properties. Therefore, the concept of 3D cadastre is proposed to support 3D digital representation of land and properties and facilitate the communication of legal owners...

متن کامل

The S-Tree: An Index Structure for Subsequence Matching of Spatial Objects

Abstract. We present the S-Tree, an indexing method for subsequence matching of spatial objects. The S-Tree locates subsequences within a collection of spatial sequences, i.e., sequences made up of spatial objects, such that the subsequences match a given query pattern within a specified tolerance. Our method is based on (i) the string-searching techniques that locate substrings within a string...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003