Uncertain spatial data handling: Modeling, indexing and query

被引：13

作者：

Li, Rui ^{[1
]}

Bhanu, Bir ^{[1
]}

Ravishankar, Chinya ^{[1
]}

Kurth, Michael ^{[1
]}

Ni, Jinfeng ^{[1
]}

机构：

[1] Univ Calif Riverside, Ctr Res Intelligent Syst, Riverside, CA 92521 USA

来源：

COMPUTERS & GEOSCIENCES | 2007年 / 33卷 / 01期

基金：

美国国家科学基金会;

关键词：

geographical information system; spatial databases; uncertainty; probability density function; indexing; optimized Gaussian mixture hierarchy; R-tree;

D O I：

10.1016/j.cageo.2006.05.011

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Managing and manipulating uncertainty in spatial databases are important problems for various practical applications of geographic information systems. Unlike the traditional fuzzy approaches in relational databases, in this paper a probability-based method to model and index uncertain spatial data is proposed. In this scheme, each object is represented by a probability density function (PDF) and a general measure is proposed for measuring similarity between the objects. To index objects, an optimized Gaussian mixture hierarchy (OGMH) is designed to support both certain/uncertain data and certain/uncertain queries. An uncertain R-tree is designed with two query filtering schemes, UR1 and UR2, for the special case when the query is certain. By performing a comprehensive comparison among OGMH, UR1, UR2 and a standard R-tree on US Census Bureau TIGER/Line (R) Southern California landmark point dataset, it is found that UR1 is the best for certain queries. As an example of uncertain query support OGMH is applied to the Mojave Desert endangered species protection real dataset. It is found that OGMH provides more selective, efficient and flexible search than the results provided by the existing trial and error approach for endangered species habitat search. Details of the experiments are given and discussed. (c) 2006 Elsevier Ltd. All rights reserved.

引用

页码：42 / 61

页数：20

共 22 条

[1]

AVERY HW, 1998, EFFECTS CATTLE GRAZI

[2]

BECKMANN N, 1990, SIGMOD REC, V19, P322, DOI 10.1145/93605.98741

[3]

BHANU B, 2004, P 6 INT S SPAT ACC A

[4]

BHANU B, 2004, P 3 INT WORKSH PATT

[5]

BOARMANN WI, 2002, DESERT TORTOISES

[6]

BROWN RH, 1992, TIGER LINE FILES

[7] MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].

DEMPSTER, AP ;

LAIRD, NM ;

RUBIN, DB .

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38

[8]

Duda R. O., 1973, Pattern Classification

[9]

ESQUE T, 1993, THESIS COLORADO STAT

[10] Unsupervised learning of finite mixture models [J].

Figueiredo, MAT ;

Jain, AK .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (03) :381-396

← 1 2 3 →