Cardinal directions between spatial objects: the pairwise-consistency problem

被引：38

作者：

Cicerone, S ^{[1
]}

Di Felice, P ^{[1
]}

机构：

[1] Univ Aquila, Dipartimento Ingn Elettr, I-67040 Laquila, Italy

来源：

INFORMATION SCIENCES | 2004年 / 164卷 / 1-4期

关键词：

cardinal relations; spatial relations; spatial queries; data quality; spatial database systems; geographical information systems;

D O I：

10.1016/j.ins.2003.05.008

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 [计算机科学与技术];

摘要：

The paper formalizes an open-problem (called by the authors the pairwise-consistency problem) which is relevant in the context of cardinal directions among extended objects, proposes an efficient algorithmic solution for it, discusses the implementation of the algorithm and briefly reports the numerical results obtained by running the code. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：165 / 188

页数：24

共 17 条

[1]

[Anonymous], 1989, The Design and Analysis of Spatial Data Structures

[2]

CICERONE S, 2000, 8 ACM S GIS, P15

[3]

Qualitative representation of positional information [J].

Clementini, E ;

DiFelice, P ;

Hernandez, D .

ARTIFICIAL INTELLIGENCE, 1997, 95 (02) :317-356

[4]

Clementini E, 2000, SIGMOD RECORD, V29, P31, DOI 10.1145/362084.362101

[5]

FRANK A, 1991, AUTOCARTO, V10, P148

[6]

FREKSA C, 1992, LECT NOTES COMPUT SC, V639, P162

[7]

GOYAL R, IN PRESS IEEE T KNOW

[8]

Goyal RK, 2001, LECT NOTES COMPUT SC, V2121, P36

[9]

Goyal RK, 2000, 11TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATION, PROCEEDINGS, P876, DOI 10.1109/DEXA.2000.875129

[10]

KUPER G, 1999, CONSTRAINT DATABASES

← 1 2 →