Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.


Download BibTeX


Bounding box representation of co-location instances for Chebyshev and Manhattan metrics


[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication


Published in

Data & Knowledge Engineering

Journal year: 2023 | Journal volume: vol. 145

Article type

scientific article

Publication language


  • Co-location
  • Bounding box
  • Data mining

EN Co-location Pattern Mining (CPM) is the task of discovering sets of spatial features (object types) whose instances are frequently located close to each other in space. Popular co-location discovery methods consist of iteratively: (1) generating co-location candidates, (2) determining instances of these candidates and calculating a measure of potential interestingness, and (3) determining the set of co-locations based on that measure. In this paper, we focus on the second step, as it is the most time-consuming element of CPM. We assume that the distance function is either the Chebyshev or the Manhattan metric. We provide an instance identification method that is characterized by a lower complexity than the state-of-the-art approach. In particular, (1) we introduce a new representation of co-location instances based on bounding boxes, (2) we formulate and prove several theorems regarding such a representation that can improve instances identification step, (3) we provide a novel algorithm that uses the above-mentioned theorems, and (4) we analyze its complexity. To verify our approach, we performed a series of experiments using two real-world datasets.

Date of online publication


Pages (from - to)

102153-1 - 102153-19





Article Number: 102153

Ministry points / journal


Impact Factor

2,5 [List 2022]

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.