DOI: 10.1016/j.datak.2006.01.013. ST-DBSCAN: An algorithm for clustering spatial

ST-DBSCAN: An algorithm for clustering spatial–temporal data

10.1016/j.datak.2006.01.013

Crossref journal-article

Elsevier BV

Data & Knowledge Engineering (78)

Bibliography

Birant, D., & Kut, A. (2007). ST-DBSCAN: An algorithm for clustering spatialâtemporal data. Data & Knowledge Engineering, 60(1), 208â221.

Authors 2

Derya Birant (first)
Alp Kut (additional)

References 31 Referenced 1,068

10.1023/A:1009800916313 / GeoInformatica, Springer / Survey of spatio-temporal databases by Abraham (1999)
M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: Ordering points to identify the clustering structure, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999, pp. 49–60. (10.1145/304181.304187)
10.1007/BF02948834 / Journal of Computer Science and Technology / Approaches for scaling DBSCAN algorithm to large spatial database by Aoying (2000)
10.1023/A:1008729828172 / Journal of Intelligent Information Systems (JIIS), Springer / Multidimensional index structures in relational databases by Böhm (2000)
M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of Second International Conference on Knowledge Discovery and Data Mining, Portland, OR, 1996, pp. 226–231.
{'issue': '1', 'key': '10.1016/j.datak.2006.01.013_bib6', 'first-page': '18', 'article-title': 'Clustering for mining in large spatial databases', 'volume': '12', 'author': 'Ester', 'year': '1998', 'journal-title': 'KI-Journal (Artificial Intelligence)'} / KI-Journal (Artificial Intelligence) / Clustering for mining in large spatial databases by Ester (1998)
M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, X. Xu, Incremental clustering for mining in a data warehousing environment, in: Proceedings of International Conference on Very Large Databases (VLDB’98), New York, USA, 1998, pp. 323–333.
10.1007/BF00114265 / Machine Learning / Knowledge acquisition via incremental conceptual clustering by Fisher (1987)
S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithms for large databases, in: Proceeding ACM SIGMOD International Conference on Management of Data, Seattle, WA, 1998, pp. 73–84. (10.1145/276305.276312)
10.1007/BF01231602 / VLDB Journal / An introduction to spatial database system by Guting (1994)
A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of ACM SIGMOD Int. Conf. on Management of Data, Boston, Massachusetts, 1984, pp. 47–57. (10.1145/971697.602266)
10.1023/A:1012801612483 / Journal of Intelligent Information Systems / On clustering validation techniques by Halkidi (2001)
{'key': '10.1016/j.datak.2006.01.013_bib13', 'series-title': 'Data Mining Concepts and Techniques', 'author': 'Han', 'year': '2001'} / Data Mining Concepts and Techniques by Han (2001)
{'key': '10.1016/j.datak.2006.01.013_bib14', 'series-title': 'Geographic Data Mining and Knowledge Discovery', 'article-title': 'Spatial clustering methods in data mining: a survey', 'author': 'Han', 'year': '2001'} / Geographic Data Mining and Knowledge Discovery / Spatial clustering methods in data mining: a survey by Han (2001)
A. Hinneburg, D.A. Keim, An efficient approach to clustering in large multimedia databases with noise, in: Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, New York City, NY, 1998, pp. 58–65.
{'key': '10.1016/j.datak.2006.01.013_bib16', 'series-title': 'Proceedings of PKDD, Pisa, Italy', 'first-page': '231', 'article-title': 'Scalable density-based distributed clustering', 'volume': '3202', 'author': 'Januzaj', 'year': '2004'} / Proceedings of PKDD, Pisa, Italy / Scalable density-based distributed clustering by Januzaj (2004)
E. Kolatch, Clustering algorithms for spatial databases: a survey [online]. Available on the web, 2001.
{'key': '10.1016/j.datak.2006.01.013_bib18', 'series-title': 'Proceedings of WAIM', 'first-page': '214', 'article-title': 'A new fast clustering algorithm based on reference and density', 'volume': '2762', 'author': 'Ma', 'year': '2003'} / Proceedings of WAIM / A new fast clustering algorithm based on reference and density by Ma (2003)
J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281–297.
R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of 20th International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp. 144–155.
{'issue': '8', 'key': '10.1016/j.datak.2006.01.013_bib21', 'first-page': '1382', 'article-title': 'Analyzing popular clustering algorithms from different view-points', 'volume': '13', 'author': 'Qian', 'year': '2002', 'journal-title': 'Journal of Software'} / Journal of Software / Analyzing popular clustering algorithms from different view-points by Qian (2002)
{'key': '10.1016/j.datak.2006.01.013_bib22', 'series-title': 'The Design and Analysis of Spatial Data Structures', 'author': 'Samet', 'year': '1990'} / The Design and Analysis of Spatial Data Structures by Samet (1990)
G. Sheikholeslami, S. Chatterjee, A. Zhang, WaveCluster: a multi-resolution clustering approach for very large spatial databases, in: Proceedings of International Conference on Very Large Databases (VLDB’98), New York, USA, 1998, pp. 428–439.
C. Spieth, F. Streichert, N. Speer, A. Zell, Clustering based approach to identify solutions for the inference of regulatory networks, in: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2005. (10.1145/1068009.1068084)
{'key': '10.1016/j.datak.2006.01.013_bib25', 'series-title': 'Introduction to Data Mining', 'author': 'Tan', 'year': '2005'} / Introduction to Data Mining by Tan (2005)
10.2307/2283635 / Journal of the American Statistical Association / Integer programming and the theory of grouping by Vinod (1969)
10.1029/98JC02370 / Journal of Geophysical Research / The development and operational application of nonlinear algorithms for the measurement of sea surface temperatures with the NOAA polar-orbiting environmental satellites by Walton (1998)
W. Wang, J. Yang, R. Muntz, STING: a statistical information grid approach to spatial data mining, in: Proceedings of 23rd International Conference on Very Large Data Bases (VLDB), 1997, pp. 186–195.
10.1145/503104.503108 / ACM Transactions on Information Systems / Query clustering using user logs by Wen (2002)
X. Xu, M. Ester, H.-P. Kriegel, J. Sander, A distribution-based clustering algorithm for mining in large spatial databases, in: Proceedings of IEEE International Conference on Data Engineering, Orlando, FL, 1998, pp. 324–331.
T. Zhang, R. Ramakrishnan, M. Linvy, BIRCH: an efficient data clustering method for very large databases, in: Proceeding ACM SIGMOD International Conference on Management of Data, 1996, pp. 103–114. (10.1145/235968.233324)

Dates

Type	When
Created	19 years, 5 months ago (March 15, 2006, 7:41 a.m.)
Deposited	2 years, 3 months ago (May 6, 2023, 3:33 p.m.)
Indexed	1 day, 7 hours ago (Aug. 22, 2025, 12:47 a.m.)
Issued	18 years, 7 months ago (Jan. 1, 2007)
Published	18 years, 7 months ago (Jan. 1, 2007)
Published Print	18 years, 7 months ago (Jan. 1, 2007)

Funders 0

None

BibTeX

@article{Birant_2007, title={ST-DBSCAN: An algorithm for clustering spatial–temporal data}, volume={60}, ISSN={0169-023X}, url={http://dx.doi.org/10.1016/j.datak.2006.01.013}, DOI={10.1016/j.datak.2006.01.013}, number={1}, journal={Data & Knowledge Engineering}, publisher={Elsevier BV}, author={Birant, Derya and Kut, Alp}, year={2007}, month=jan, pages={208–221} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        22
      ]
    ],
    "date-time": "2025-08-22T04:47:07Z",
    "timestamp": 1755838027535
  },
  "reference-count": 31,
  "publisher": "Elsevier BV",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2007,
            1,
            1
          ]
        ],
        "date-time": "2007-01-01T00:00:00Z",
        "timestamp": 1167609600000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2007,
        1
      ]
    ]
  },
  "DOI": "10.1016/j.datak.2006.01.013",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2006,
        3,
        15
      ]
    ],
    "date-time": "2006-03-15T12:41:16Z",
    "timestamp": 1142426476000
  },
  "page": "208-221",
  "source": "Crossref",
  "is-referenced-by-count": 1068,
  "title": "ST-DBSCAN: An algorithm for clustering spatial\u2013temporal data",
  "prefix": "10.1016",
  "volume": "60",
  "author": [
    {
      "given": "Derya",
      "family": "Birant",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Alp",
      "family": "Kut",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "issue": "1",
      "key": "10.1016/j.datak.2006.01.013_bib1",
      "doi-asserted-by": "crossref",
      "first-page": "61",
      "DOI": "10.1023/A:1009800916313",
      "article-title": "Survey of spatio-temporal databases",
      "volume": "3",
      "author": "Abraham",
      "year": "1999",
      "journal-title": "GeoInformatica, Springer"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib2",
      "doi-asserted-by": "crossref",
      "unstructured": "M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: Ordering points to identify the clustering structure, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999, pp. 49\u201360.",
      "DOI": "10.1145/304181.304187"
    },
    {
      "issue": "6",
      "key": "10.1016/j.datak.2006.01.013_bib3",
      "doi-asserted-by": "crossref",
      "first-page": "509",
      "DOI": "10.1007/BF02948834",
      "article-title": "Approaches for scaling DBSCAN algorithm to large spatial database",
      "volume": "15",
      "author": "Aoying",
      "year": "2000",
      "journal-title": "Journal of Computer Science and Technology"
    },
    {
      "issue": "1",
      "key": "10.1016/j.datak.2006.01.013_bib4",
      "doi-asserted-by": "crossref",
      "first-page": "51",
      "DOI": "10.1023/A:1008729828172",
      "article-title": "Multidimensional index structures in relational databases",
      "volume": "15",
      "author": "B\u00f6hm",
      "year": "2000",
      "journal-title": "Journal of Intelligent Information Systems (JIIS), Springer"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib5",
      "unstructured": "M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of Second International Conference on Knowledge Discovery and Data Mining, Portland, OR, 1996, pp. 226\u2013231."
    },
    {
      "issue": "1",
      "key": "10.1016/j.datak.2006.01.013_bib6",
      "first-page": "18",
      "article-title": "Clustering for mining in large spatial databases",
      "volume": "12",
      "author": "Ester",
      "year": "1998",
      "journal-title": "KI-Journal (Artificial Intelligence)"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib7",
      "unstructured": "M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, X. Xu, Incremental clustering for mining in a data warehousing environment, in: Proceedings of International Conference on Very Large Databases (VLDB\u201998), New York, USA, 1998, pp. 323\u2013333."
    },
    {
      "issue": "2",
      "key": "10.1016/j.datak.2006.01.013_bib8",
      "doi-asserted-by": "crossref",
      "first-page": "139",
      "DOI": "10.1007/BF00114265",
      "article-title": "Knowledge acquisition via incremental conceptual clustering",
      "volume": "2",
      "author": "Fisher",
      "year": "1987",
      "journal-title": "Machine Learning"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib9",
      "doi-asserted-by": "crossref",
      "unstructured": "S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithms for large databases, in: Proceeding ACM SIGMOD International Conference on Management of Data, Seattle, WA, 1998, pp. 73\u201384.",
      "DOI": "10.1145/276305.276312"
    },
    {
      "issue": "4",
      "key": "10.1016/j.datak.2006.01.013_bib10",
      "doi-asserted-by": "crossref",
      "first-page": "357",
      "DOI": "10.1007/BF01231602",
      "article-title": "An introduction to spatial database system",
      "volume": "3",
      "author": "Guting",
      "year": "1994",
      "journal-title": "VLDB Journal"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib11",
      "doi-asserted-by": "crossref",
      "unstructured": "A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of ACM SIGMOD Int. Conf. on Management of Data, Boston, Massachusetts, 1984, pp. 47\u201357.",
      "DOI": "10.1145/971697.602266"
    },
    {
      "issue": "2\u20133",
      "key": "10.1016/j.datak.2006.01.013_bib12",
      "doi-asserted-by": "crossref",
      "first-page": "107",
      "DOI": "10.1023/A:1012801612483",
      "article-title": "On clustering validation techniques",
      "volume": "17",
      "author": "Halkidi",
      "year": "2001",
      "journal-title": "Journal of Intelligent Information Systems"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib13",
      "series-title": "Data Mining Concepts and Techniques",
      "author": "Han",
      "year": "2001"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib14",
      "series-title": "Geographic Data Mining and Knowledge Discovery",
      "article-title": "Spatial clustering methods in data mining: a survey",
      "author": "Han",
      "year": "2001"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib15",
      "unstructured": "A. Hinneburg, D.A. Keim, An efficient approach to clustering in large multimedia databases with noise, in: Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, New York City, NY, 1998, pp. 58\u201365."
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib16",
      "series-title": "Proceedings of PKDD, Pisa, Italy",
      "first-page": "231",
      "article-title": "Scalable density-based distributed clustering",
      "volume": "3202",
      "author": "Januzaj",
      "year": "2004"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib17",
      "unstructured": "E. Kolatch, Clustering algorithms for spatial databases: a survey [online]. Available on the web, 2001."
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib18",
      "series-title": "Proceedings of WAIM",
      "first-page": "214",
      "article-title": "A new fast clustering algorithm based on reference and density",
      "volume": "2762",
      "author": "Ma",
      "year": "2003"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib19",
      "unstructured": "J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281\u2013297."
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib20",
      "unstructured": "R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of 20th International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp. 144\u2013155."
    },
    {
      "issue": "8",
      "key": "10.1016/j.datak.2006.01.013_bib21",
      "first-page": "1382",
      "article-title": "Analyzing popular clustering algorithms from different view-points",
      "volume": "13",
      "author": "Qian",
      "year": "2002",
      "journal-title": "Journal of Software"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib22",
      "series-title": "The Design and Analysis of Spatial Data Structures",
      "author": "Samet",
      "year": "1990"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib23",
      "unstructured": "G. Sheikholeslami, S. Chatterjee, A. Zhang, WaveCluster: a multi-resolution clustering approach for very large spatial databases, in: Proceedings of International Conference on Very Large Databases (VLDB\u201998), New York, USA, 1998, pp. 428\u2013439."
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib24",
      "doi-asserted-by": "crossref",
      "unstructured": "C. Spieth, F. Streichert, N. Speer, A. Zell, Clustering based approach to identify solutions for the inference of regulatory networks, in: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2005.",
      "DOI": "10.1145/1068009.1068084"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib25",
      "series-title": "Introduction to Data Mining",
      "author": "Tan",
      "year": "2005"
    },
    {
      "issue": "326",
      "key": "10.1016/j.datak.2006.01.013_bib26",
      "doi-asserted-by": "crossref",
      "first-page": "506",
      "DOI": "10.2307/2283635",
      "article-title": "Integer programming and the theory of grouping",
      "volume": "64",
      "author": "Vinod",
      "year": "1969",
      "journal-title": "Journal of the American Statistical Association"
    },
    {
      "issue": "C12",
      "key": "10.1016/j.datak.2006.01.013_bib27",
      "doi-asserted-by": "crossref",
      "DOI": "10.1029/98JC02370",
      "article-title": "The development and operational application of nonlinear algorithms for the measurement of sea surface temperatures with the NOAA polar-orbiting environmental satellites",
      "volume": "103",
      "author": "Walton",
      "year": "1998",
      "journal-title": "Journal of Geophysical Research"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib28",
      "unstructured": "W. Wang, J. Yang, R. Muntz, STING: a statistical information grid approach to spatial data mining, in: Proceedings of 23rd International Conference on Very Large Data Bases (VLDB), 1997, pp. 186\u2013195."
    },
    {
      "issue": "1",
      "key": "10.1016/j.datak.2006.01.013_bib29",
      "doi-asserted-by": "crossref",
      "first-page": "59",
      "DOI": "10.1145/503104.503108",
      "article-title": "Query clustering using user logs",
      "volume": "20",
      "author": "Wen",
      "year": "2002",
      "journal-title": "ACM Transactions on Information Systems"
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib30",
      "unstructured": "X. Xu, M. Ester, H.-P. Kriegel, J. Sander, A distribution-based clustering algorithm for mining in large spatial databases, in: Proceedings of IEEE International Conference on Data Engineering, Orlando, FL, 1998, pp. 324\u2013331."
    },
    {
      "key": "10.1016/j.datak.2006.01.013_bib31",
      "doi-asserted-by": "crossref",
      "unstructured": "T. Zhang, R. Ramakrishnan, M. Linvy, BIRCH: an efficient data clustering method for very large databases, in: Proceeding ACM SIGMOD International Conference on Management of Data, 1996, pp. 103\u2013114.",
      "DOI": "10.1145/235968.233324"
    }
  ],
  "container-title": "Data &amp; Knowledge Engineering",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0169023X06000218?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0169023X06000218?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2023,
        5,
        6
      ]
    ],
    "date-time": "2023-05-06T19:33:58Z",
    "timestamp": 1683401638000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0169023X06000218"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2007,
        1
      ]
    ]
  },
  "references-count": 31,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          2007,
          1
        ]
      ]
    }
  },
  "alternative-id": [
    "S0169023X06000218"
  ],
  "URL": "http://dx.doi.org/10.1016/j.datak.2006.01.013",
  "relation": {},
  "ISSN": [
    "0169-023X"
  ],
  "subject": [],
  "container-title-short": "Data &amp; Knowledge Engineering",
  "published": {
    "date-parts": [
      [
        2007,
        1
      ]
    ]
  }
}