空间数据库空间关系的关键理论研究
|
摘要
空间关系是指地理实体之间存在的一些具有空间特性的关系,如拓扑关系、方向关系和距离关系等,是空间数据组织、查询、分析和推理的基础。由于空间数据的不确定性、认知的不确定性和空间关系具体分析处理的不确定性,使得空间关系的不确定性具有多样性和复杂性,不确定的空间关系的描述和表示及关系模型的建立具有相当大的难度。已有的研究方法无法处理对象点具有不确定隶属(含有未知隶属信息)信息的含糊区域间的空间关系,为了表示和处理复杂的含糊区域及区域间的多样的空间关系,本课题基于Vague集和交集模型矩阵等描述和研究了边界和内部区域对象点具有特殊不确定性质的含糊区域间的空间关系。已有的针对空间对象的空间关系的研究成果主要集中在空间点对象、线对象和区域对象的空间关系的表示和推理等方面;对空间网络的研究主要集中在空间网络中移动对象关系、网络结构与性质及空间网络上移动点查询等方面。没有进一步对复杂的空间网络间的空间关系进行系统的研究,研究成果无法处理空间网络间的空间关系的表示、分析和推理等问题。为了弥补已有方法的不足和空白,本论文详细研究了空间网络间的空间关系表示和空间关系推理等内容。
针对不确定的复杂的含糊区域关系和空间网络间的空间关系,本课题的创新工作主要集中在以下几点:
1.基于能表示和处理大量不确定信息的Vague集定义了Vague区域、Vague区域带、无核Vague区域和含核Vague区域等基本概念;分别详细研究了同一平面和不同平面中的静态与动态的无核和含核Vague区域关系;给出了无核和含核Vague区域间的动态转变关系,提出了子区域间的蕴含定理和蕴含算法。
2.为了描述内部含有洞的复杂Vague区域及处理复杂的含洞不规则Vague区域间的空间关系,将含洞不规则Vague区域分成原子域,研究了原子域间的空间关系,提出了基于Vague集的区域关系表和子区域关系间的蕴涵定理和算法;联合原子域关系,给出了含洞不规则Vague区域关系的表示方法。
3.基于Vague集对Vague方位关系及方位关系和空间区域关系的复合关联推理进行了详细研究。基于Vague集对Vague方向点和Vague方向空间进行了表示和分析,提出了Vague方向关系的交集矩阵表示方法;讨论了Vague方向关系的动态邻接性,引入了同一推理簇的概念,提出了Vague区域关系和Vague方向关系的复合关联推理方法。
4.提出了空间网络间的空间关系的谓词关系表示和交集模型表示方法,详细研究了空间网络间的空间关系模型的特征条件式和蕴涵条件式。
5.提出了空间网络间的空间关系转换图;对空间网络间的空间关系推理进行了详细研究,提出了空间网络间的空间关系的推理相斥规则和推理蕴涵规则,基于推理相斥规则和推理蕴涵规则得出了空间网络间的空间关系推理组合表。
本课题的研究成果为复杂的Vague区域关系和空间网络间的空间关系在空间数据库中的应用和研究奠定了基础。
The spatial relations are the relations between the spatial objects with some spatial characteristics, such as the topological relation, the direction relation and the distance relation etc. They are the basis of the spatial data organization, query, analysis and the spatial reasoning. The uncertainty of the spatial relations are diversity and complexity because of the uncertainty of the spatial data, the uncertainty of cognitive and the uncertainty of the spatial analysis. The representation of the indeterminate spatial relations and the construction of the spatial model are great difficult. To deal with the spatial relations between the ambiguous regions with the uncertain membership values of the point in the regions and to analyze the complex ambiguous regions and the ambiguous region relations, this paper described and analyzed the complex region relations between the ambiguous regions with the uncertain information based on the Vague set and the intersection model matrix. The existing research on the spatial relations of the spatial objects were mainly about the representation of the spatial relations and the spatial reasoning of the spatial point objects, line objects and region objects and the research on the spatial network were mainly about the relations of the moving objects in the spatial network, the structure and the properties of the network and the query of the moving objects in the network. The research achievement of the previous work can not deal with the representation, analysis and spatial reasoning of the complex spatial networks. To remedy the defects of the existing research, this paper discussed systemically the representation and the reasoning for the spatial network relations.
To the uncertain complex ambiguous region relations and the spatial network relations, the innovation work were mainly as follows:
Firstly, The conceptions of the Vague regions, Vague region partitions, Vague hole regions, Vague direction points and dynamic implicative relations were defined based on the Vague sets. This paper discussed the Vague region representation and the Vague region relations about the Vague regions with kernel and without kernel in the same plane and in the different plane based on the Vague sets. The dynamic transformation relations for the Vague regions with kernel and without kernel were studied, the algorithm and the theorem of the relation reasoning for the Vague subregions were also given.
Secondly, The region relations of the irregular Vague regions with holes were discussed detailedly based on Vague sets. The irregular Vague region with holes was divided into some atomic-regions and the spatial relations of the atomic-regions were studied systemically, the algorithm and the theorem of the relation reasoning for the Vague subregions were also given. Based on the spatial relations of the atomic-regions, the irregular Vague region relations with holes could be presented.
Thirdly, The Vague region relations and the direction relations were systematically analyzed based on the Vague sets which can deal with a great deal of uncertainty information. Based on the Vague sets, the intersection matrices and the representation model of the Vague regions were given. To handle the uncertainty of the direction relations which is caused by the ambiguity of the Vague regions, the Vague direction points and the Vague direction space were defined based on the Vague sets and the the intersection matrices of the direction relations were studied. The dynamic adjacency table of the Vague direction space were given and the related reasoning of the Vague region relations and the Vague direction relations were studied also.
Fourthly, Representation and reasoning of the spatial network relations are focus of research on the spatial database. The representation of the predication and the intersection model for the spatial network relations were discussed systemically. The characteristic-condition-formulas and the implication-condition-formulas were also presented, furthermore, the theorem and the corollary to distinguish the spatial network relations were given.
Fifthly, To forecast the spatial relations, the transform diagrams of the spatial network relations were also presented. The methods of the reasoning for the spatial network relations were studied systemically. The reasoning excluded rules and the implication rules were discussed detailedly. Based on the rules, the reasoning composite tables were also presented.
The production in this paper lay the foundation for the applications and research of the Vague region relations and the spatial network relations in the spatial database.
针对不确定的复杂的含糊区域关系和空间网络间的空间关系,本课题的创新工作主要集中在以下几点:
1.基于能表示和处理大量不确定信息的Vague集定义了Vague区域、Vague区域带、无核Vague区域和含核Vague区域等基本概念;分别详细研究了同一平面和不同平面中的静态与动态的无核和含核Vague区域关系;给出了无核和含核Vague区域间的动态转变关系,提出了子区域间的蕴含定理和蕴含算法。
2.为了描述内部含有洞的复杂Vague区域及处理复杂的含洞不规则Vague区域间的空间关系,将含洞不规则Vague区域分成原子域,研究了原子域间的空间关系,提出了基于Vague集的区域关系表和子区域关系间的蕴涵定理和算法;联合原子域关系,给出了含洞不规则Vague区域关系的表示方法。
3.基于Vague集对Vague方位关系及方位关系和空间区域关系的复合关联推理进行了详细研究。基于Vague集对Vague方向点和Vague方向空间进行了表示和分析,提出了Vague方向关系的交集矩阵表示方法;讨论了Vague方向关系的动态邻接性,引入了同一推理簇的概念,提出了Vague区域关系和Vague方向关系的复合关联推理方法。
4.提出了空间网络间的空间关系的谓词关系表示和交集模型表示方法,详细研究了空间网络间的空间关系模型的特征条件式和蕴涵条件式。
5.提出了空间网络间的空间关系转换图;对空间网络间的空间关系推理进行了详细研究,提出了空间网络间的空间关系的推理相斥规则和推理蕴涵规则,基于推理相斥规则和推理蕴涵规则得出了空间网络间的空间关系推理组合表。
本课题的研究成果为复杂的Vague区域关系和空间网络间的空间关系在空间数据库中的应用和研究奠定了基础。
The spatial relations are the relations between the spatial objects with some spatial characteristics, such as the topological relation, the direction relation and the distance relation etc. They are the basis of the spatial data organization, query, analysis and the spatial reasoning. The uncertainty of the spatial relations are diversity and complexity because of the uncertainty of the spatial data, the uncertainty of cognitive and the uncertainty of the spatial analysis. The representation of the indeterminate spatial relations and the construction of the spatial model are great difficult. To deal with the spatial relations between the ambiguous regions with the uncertain membership values of the point in the regions and to analyze the complex ambiguous regions and the ambiguous region relations, this paper described and analyzed the complex region relations between the ambiguous regions with the uncertain information based on the Vague set and the intersection model matrix. The existing research on the spatial relations of the spatial objects were mainly about the representation of the spatial relations and the spatial reasoning of the spatial point objects, line objects and region objects and the research on the spatial network were mainly about the relations of the moving objects in the spatial network, the structure and the properties of the network and the query of the moving objects in the network. The research achievement of the previous work can not deal with the representation, analysis and spatial reasoning of the complex spatial networks. To remedy the defects of the existing research, this paper discussed systemically the representation and the reasoning for the spatial network relations.
To the uncertain complex ambiguous region relations and the spatial network relations, the innovation work were mainly as follows:
Firstly, The conceptions of the Vague regions, Vague region partitions, Vague hole regions, Vague direction points and dynamic implicative relations were defined based on the Vague sets. This paper discussed the Vague region representation and the Vague region relations about the Vague regions with kernel and without kernel in the same plane and in the different plane based on the Vague sets. The dynamic transformation relations for the Vague regions with kernel and without kernel were studied, the algorithm and the theorem of the relation reasoning for the Vague subregions were also given.
Secondly, The region relations of the irregular Vague regions with holes were discussed detailedly based on Vague sets. The irregular Vague region with holes was divided into some atomic-regions and the spatial relations of the atomic-regions were studied systemically, the algorithm and the theorem of the relation reasoning for the Vague subregions were also given. Based on the spatial relations of the atomic-regions, the irregular Vague region relations with holes could be presented.
Thirdly, The Vague region relations and the direction relations were systematically analyzed based on the Vague sets which can deal with a great deal of uncertainty information. Based on the Vague sets, the intersection matrices and the representation model of the Vague regions were given. To handle the uncertainty of the direction relations which is caused by the ambiguity of the Vague regions, the Vague direction points and the Vague direction space were defined based on the Vague sets and the the intersection matrices of the direction relations were studied. The dynamic adjacency table of the Vague direction space were given and the related reasoning of the Vague region relations and the Vague direction relations were studied also.
Fourthly, Representation and reasoning of the spatial network relations are focus of research on the spatial database. The representation of the predication and the intersection model for the spatial network relations were discussed systemically. The characteristic-condition-formulas and the implication-condition-formulas were also presented, furthermore, the theorem and the corollary to distinguish the spatial network relations were given.
Fifthly, To forecast the spatial relations, the transform diagrams of the spatial network relations were also presented. The methods of the reasoning for the spatial network relations were studied systemically. The reasoning excluded rules and the implication rules were discussed detailedly. Based on the rules, the reasoning composite tables were also presented.
The production in this paper lay the foundation for the applications and research of the Vague region relations and the spatial network relations in the spatial database.
引文
[1]杜世宏.空间关系模糊描述及组合推理的理论和方法研究[D].北京:中国科学院博士学位论文,2004.
[2]RANDELL D,CUI Z,COHN A.A spatial logical based on regions and connection[C].In:Kaufmann M,San Mateo eds,Proceedings 3~(rd)International Conference on Knowledge Representation and Reasoning,Springer-Verlag,1992:165-176.
[3]COHN A G.Qualitative spatial representation and reasoning techniques[C].Lecture Notes In Computer Science;Vol.1303.Proceedings of the 21~(st)Annual German Conference on Artificial Intelligence:Advances in Artificial Intelligence.1997:1-30.
[4]GOTTS N M.How far can we 'C'? defining a 'doughnut' using connection alone[C].In J Doyle,E Sandewall,and P Torasso,editors,Principles of Knowledge Representation and Reasoning:Proceedings of the 4~(th)International Conference(KR94).Morgan Kaulmann,1994:248-257.
[5]GOTTS N M,GOODAY J M,COHN A G.A connection based approach to common-sense topological description and reasoning[J].The Monist,1996,79(1):51-75.
[6]EGENHOFER M,CLEMENTINI E,FELICE P D.Topological relations between regions with holes[J].International Journal of Geographical Information Systems,1994,8(2):129-144.
[7]COHN A G,RANDELL D A,CUI Z.Taxonomies of logically defined qualitative spatial relations[J].Int.J.Hum.Comput.Sud,1995,43(5-6):831-846.
[8]LI SANJIANG,YING MINGSHENG,LI YONGMING.On countable RCC models[J].Fundamenta Informaticae,2005,65(4):329-351.
[9]ROY A J,STELL J G.A qualitative account of discrete space.GIScience 2002,Heidelberg:Physical Verlag,2002:276-290.
[10]LI SANJIANG,YING MINGSHENG.Generalized region connection calculus[J].Artificial Intelligence,2004,160(1):1-34.
[11]PHILIPPE BALBIANI.Modal logics for region-based theories of space[J].Fundamenta Informaticae,2007,81(1-3):29-82.
[12]EGENHOFER M,FRANZOSA R.Point-set topological Sspatial relaions[J].International Journal of Geographical Information Systems,1991,5(2):161-174.
[13]EGENHOFER M J,MARKD M.A critical comparison of the 4-intersection and 9-intersection models for spatial relations:Formal analysis[A]MCMASTER R,ARMSTRONGM.Auto Carto Ⅱ[C].Minneapolis,1993:1-11.
[14]CLEMENTINI E,FELICE P D,VAN OOSTEROM P.A small set of formal topological relationships suitable for end user interaction,in D.Abel and B.C.Ooi(Ed),Advances in Spatial Databases[C].Third International Symposium.SSD'93.LNCS,SpringerVerlag,Singapore,1993,692:277-295.
[15]邓敏,李志林,李光强.简单面目标与带孔洞面目标间拓扑关系的层次表达方法[J].测绘学报,2008,37(3):330-337.
[16]SCHNEIDER M,THOMAS BEHR.Topological relationships between complex spatial objects[J].ACM Transactions on Database Systems,2006,31(1):39-81
[17]MARK M,ALEJANDRO P,REASEY P.Local topological relationships for complex regions[C].10~(th) Int.Symp.on Spatial and Temporal Databases (SSTD),LNCS 4605,Springer-verlag,2007:203-220.
[18]REASEY P,MARKUS S.Efficient implementation techniques for topological predicates on complex spatial objects[J].GeoInformatica,2008,12(3):313-356.
[19]MARK M,REASEY P,MARKUS S.Deriving topological relationships between simple regions with holes[C].13~(th) Int.Symp.on Spatial data Handling(SDH).Lecture Notes in Geoinformation and Cartography.2008:521-531.
[20]邓敏,李成名,刘文宝.利用拓扑和度量相结合的方法描述面目标间的空间关系[J].测绘学报,2002,31(2):164-169.
[21]EGENHOFER M J,SHARIFF R.Metric details for natural language spatial relations[J].ACM Transactions on information systems,1998,16(4):295-321.
[22]SHARIFF A R,EGENHOFER M,MARK D.Natural - language spatial relations between linear and area objects:The topology and metric of English-language terms[J].International Journal of Geographical Information Science,1998,12(3):215- 246.
[23]NEDAS K,EGENHOFER M,AND WILMSEN D.Metric details of topological line-line relations[J].International Journal of Geographical Information Science,2007,21(1):21-48.
[24]邓敏,李志林,祁华斌.GIS线目标问空间关系的集成表达方法[J].测绘学报,2007,36(4):421-427.
[25]邓敏,马杭英.线与面目标间拓扑关系的层次表达方法[J].测绘学报,2008,37(4):507-513.
[26]EGENHOFER M J,CLEMENTINI E,FELICE P D.Evaluating inconsistencies among multiple representations[C].6~(th) International Symposium on Spatial Data Handing.Edinburgh:[s.l.],1994:901-920.
[27]郭庆胜,杜晓初,刘浩.空间拓扑关系定量描述与抽象方法研究[J].测绘学报,2005,34(2):123-128.
[28]CHEN JUN,LI ZHILIN,LI CHENGMING.Describing topological relations with Voronoi based 9-Intersection model[C].ISPRS Archives of Photo grammetry and Remote Sensing,vol 32/4(International Symposium on Gis-Between Visions and Applications),Stuttgart,Germany,1998:99-104.
[29]CHEN JUN,LI CHENGMING,LI ZHILIN.Improving 9-intersection model by replacing the complement with Voronoi region[J].Geo-Spatial Information Science,2000,3(1):1-10.
[30]CHEN JUN,LI CHENGMING,LI ZHILIN.A Voronoi-based 9-intersection model for spatial relations[J].International Journal of Geographical Information Science,2001,15(3):201-220.
[31]LI ZHILIN,ZHAO RENLIANG,CHEN J.A Voronoi-based spatial algebra for spatial relations[J].Progress in Natural Science.2002,12(7):528-536.
[32]赵仁亮.基于Voronoi图的空间关系计算研究[D].长沙:中南大学博士学位论文,2002.
[33]SIYKA Z.On 3D topological relationships[C].ACM Transactions on Database Systems.In Press.2000:913-919.
[34]BORRMANN A,CHRISTOPH T AND RANK E.Towards a 3D spatial query language for building information models[C].In:Proc.of the 11~(th) Int.Conf.on Computing in Civil and Building Engineering(ICCCBE-Ⅺ),Montreal,Canada,2006:1-10.
[35]BORRMANN A,RANK E.Topological operators in a 3D spatial query language for building information models[C].In:Proc.of the 12~(th)Int.Conf.on Computing in Civil and Building Engineering(ICCCBE-Ⅻ),Beijing,Chian,2008.
[36]GUO JIATENG,WU LIXIN,MA HONGBIN.K-Order-based topological relations of Geo-entities in 3D raster space[C].ISPRS Congress Beijing 2008,Proceedings of the Youth Forum.The International Archives of the Photo grammetry,Remote Sensing and Spatial Information Sciences.Vol.ⅩⅩⅩⅦ.Part B6b.Beijing 2008:265-268.
[37]COHN A G.AND GOTTS N M.The 'egg-yolk' representation of regions with indeterminate boundaries[C].In P.A.Burrough and A.U.Frank,editors,Geographic Objects with Indeterminate Boundaries,Taylor and Francis Ltd,1996:171-187.
[38]CLEMENTINI E,DIFELICE P.Approximate topological relations[J].International Journal of Approximate Reasoning,1997,16(2):173-204.
[39]HAZARIKA S M,COHN A G.Taxonomy of spatio-temporal Vagueness:An alternative egg-yolk interpretation[C].In COSIT/Fois Workshop on Spatial Vagueness,Uncertainty and Granularity SVUG-01,Maine,USA,2001.
[40]杜世宏,秦其明,王桥,郭泺.基于关系矩阵的复合宽边界区域拓扑关系计算[J].北京大学学报(自然科学版),2007,2(2):1-7.
[41]虞强源,刘大有,刘亚彬.一种不确定区域的扩展蛋黄模型[J].电子学报,2004,32(4):610-615.
[42]ROY A J,STELL J G.Spatial relations between indeterminate regions.Int.J.Approximate Reasoning,2000,27:205-234.
[43]虞强源,刘大有,王生生.模糊栅格区域的层次拓扑关系模型[J].计算机研究与发展,2005,42(7):1166-1172.
[44]ZADEH L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.
[45]ZHAN F B.Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries[J].Soft Computing,1998,2(2):28-34.
[46]SCHNEIDER M.Design and implementation of finite resolution crisp and fuzzy objects[J].Data & Knowledge Engineering,2003,44(1):81-108.
[47]虞强源,刘大有,欧阳继红.基于区间值模糊集的模糊区域拓扑关系模型[J].电子学报,2005,33(1):186-189.
[48]SCHOCKAERT S,CORNELIS C,COCK M D.Fuzzy spatial relations between Vague regions.3rd IEEE Conference on Intelligent Systems,2006:221-226.
[49]SCHOCKAERT S,COCK M D,CORNELIS C.Fuzzy region connection calculus:representing vague topological information[J].Int.J.Aplprox.Reasoning,2008,48(1):314 - 331.
[50]TANG X M,KAINZ W.Analysis of topological relations between fuzzy regions in general fuzzy topological space[C].In:Proceedings The SDH Conference 02',Ottawa,Canada,2002:114-123.
[51]唐新明,方裕,Wolfgang Kainz.模糊区域拓扑关系模型[J].地理与地理信息科学,2003,19(2):1-10.
[52]TANG X M,KAINZ W.Fuzzy topological relations between ruzzy spatial objects.Lecture notes in computer science,2006,vol(4223):324-333.
[53]ARTA DILO,ROLF A D B,ALFRED S.A proposal for spatial relations between Vague objects[C].In Proceedings of the International Symposium on Spatial Data Quality 2005,August 25-26,2005:50-59.
[54]PAWLAK Z.Rough sets[J].Information and Computer Science,1982,11(5):341-356.
[55]黄金杰,武俊峰,蔡云泽.模糊粗糙数据模型:一种数据分析的新方法[J].计算机学报,2005,28(11):1866-1874.
[56]BEAUBOUEF T,PETRY F.Vagueness in spatial data:Rough set and Egg-Yolk approaches[C].IEA/AIE:international conference on industrial and engineering applications of artificial intelligence and expert systems,Budapest,Hongrie,2001,2070:367-373.
[57]BEAUBOUEF T,PETRY F,LADNER R.Spatial data methods and Vague regions:A rough set approach[J].Applied Soft Computing,2007,7(1):425-440
[58]SCHNEIDER M AND PAULY A.ROSA:An algebra for rough spatial objects in databases.Lecture Notes in Computer Science,2007,4481:411-418.
[59]杜世宏,王桥,李顺,张波.模糊对象粗糙表达及其空间关系研究[J].遥感学报,2004,8(1):1-8.
[60]李大军,刘波,程朋根,刘学军.模糊空间对象拓扑关系的Rou曲描述[J].测绘学报,2007,36(1):72-77.
[61]陈娟.空间方位关系模型及多方面空间关系结合推理的研究[D].长春:吉林大学博士学位论文,2007.
[62]ABDELMOTY A I,EIGERESY B A.An intersection based formalism for representing orientation relations in a geographic database[C].Proceedings of 2nd ACM Conference on Advances in GIS Theory,1994.
[63]PAPADIAS D,EGENHOFER M J,SHARMA J.Hierarchical reasoning about direction relations[C].In:4th International Symposium on Advances in Geographic Information Systems(ACM GIS' 96),ACM Press.1996:105-112.
[64]PAPADIAS D,THEODORIDIS Y.Spatial relation,minimum bounding rectangles,and spatial data structures[J].International Journal of Geographical Information Science,1997,11(2):111-138.
[65]GOYAL R K.Similarity assessment for cardinal directions between extented spatial objects[D].Maine:The University of Maine,2000.
[66]GOYAL R K,EGENHOFER M J.Cardinal direction between extended spatial objects[C].IEEE Transaction on Knoweldge and Data Engineering,2000.
[67]WANG JING,JIANG GANG-WU,GUO RUI.Qualitative detailed description for spatial direction relations[C].The International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences.Vol ⅩⅩⅩⅦ,Part B2.Beijing,2008:237-240..
[68]闫浩文,郭仁忠.基于Voronoi图的空间方向关系形式化描述模型[J].武汉大学学报,2003,28(4):468-471.
[69]刘永山,郝忠孝.基于矩阵的原子方向关系合成[J].计算机科学.2005,32(5):101-104.
[70]刘永山,郝忠孝.基于MBR的主方向关系一致性检验[J].软件学报,2006,17(5):977-982.
[71]CICERONE S,DI FELICE P.Cardinal relations between regions with a broad boundary[C].8~(th) ACM Symposium on Advances in Geographic Information Systems(GIS'00),New York:ACM Press,2000:15-20.
[72]杜世宏,王桥,魏斌,申文明.空间方向关系粗糙推理[J].测绘学报,2003,32(4):334-338.
[73]谢琦,刘大有,虞强源,陈娟.一种不确定区域间的方向关系模型[J].吉林大学学报,2006,44(5):748-753.
[74]何建华,刘耀林,俞艳.不确定方向关系的描述模型[J].武汉大学学报,2008,33(3):257-260.
[75]SCHOCKAERT S,DE COCK M,KERRE E E.Modelling nearness and cardinal directions between fuzzy regions[C].Fuzzy Systems,2008,IEEE World Congress on Computational Intelligence.2008:1548-1555.
[76]PAPADIAS D,SHEN Q M,TAO Y F ETC.Group nearest neighbor queries.ICDE 2004:301-312.
[77]LEONG HOU U,NIKOS MAMOULIS,MAN LUNG YIU.Computation and monitoring of exclusive closest pairs[J].IEEE Transactions on Knowledge and Data Engineering,2008,20(12):1641 - 1654.
[78]李松,郝忠孝.基于Voronoi图的反向最近邻查询方法研究[J].哈尔滨工程大学学报,2008,29(3):261-265.
[79]李松,郝忠孝.移动对象的动态反向最近邻查询技术[J].计算机工程.2008,34(10):40-42.
[80]PAPADIAS D,YIU M L,MAMOULIS N.Nearest neighbor queries in network database[C].Encyclopedia of Gis 2008:772-776.
[81]DANIEL H,ELISEO C,PAOLINO D F.Qualitative distances[C].Spatial Lecture Notes in Computer Science,Springer Belin/ Heidelberg,Volume 998,1995:45-57.
[82]ELISEO C,PAOLINO D F,DANIEL HERNANDEZ.Qualitative representation of positional information[J].Aritificial Intelligence,1997,95(2):317-356.
[83]HONG J H,EGENHOFER M,FRANK A.On the robustness of qualitative distance- and direction- reasoning[C].Proceedings of Auto-Carto 12,charlotte,North Carolina,1995:301-310.
[84]SANTOS M,LUIS A.Knowledge discovery in spatial databases through qualitative spatial reasoning[C].International Conference and Exhibition on the Practical Applications of Knowledge Discovery and Data Mining (PADD'00):proceedings.2000:73-88.
[85]刘亚彬.空间推理与地理信息系统综述[J].软件学报,2000,11(12):1598-1606.
[86]谢琦.空间方位关系模型与时空结合推理的研究[D].长春:吉林大学博士学位论文.2006.
[87]曹菡.空间关系推理的知识表示与推理机制研究[D].武汉:武汉大学博士学位论文,2002.
[88]何建华,刘耀林,俞艳,唐新明.不确定拓扑关系模糊推理[J].测绘科学,2008,33(2):107-109.
[89]CUI Z,COHN A G,RANDELL D A.Qualitative and topological relationships in spatial databases[C].Lecture Notes In Computer Science,Vol.692.Proceedings of the Third International Symposium on Advances in Spatial Databases.1993:296-315.
[90]ABDELMOTY A I,ELGERESY B A.A general approach to the representation of spatial relationships[R].Technical Report,Department of Computer Studies,University of Glamorgan,Wales,1995.
[91]JOCHEN R,BERNHARD N.Spatial reasoning with topological information.Lecture Notes In Computer Science,Vol.1404.Spatial Cognition,An Interdisciplinary Approach to Representing and Processing Spatial Knowledge,1998:351-372.
[92]LI SANJIANG,YING MINGSHENG.Region connection calculus:its models and composition table[J].Artificial Intelligence,2003,145(1):121-146.
[93]EGENHOFER M J,KHALED K AL-TAHA.Reasoning about gradual changes of topological relationships[C].Theory and Methods of Spatio-Temporal Reasoning in Geographic Space,Pisa,Italy,A Frank,I Campari,and U Formentini,Lecture Notes in Computer Science,Vol.639,Springer- Verlag,1992:196-219.
[94]郭庆胜,陈宇箭,刘浩.线与面的空间拓扑关系组合推理[J].武汉大学学报(自然科学版),2005,30(6):529-532.
[95]SCHOCKAERT S,CORNELIS C,COCK M D.Fuzzy spatial relations between Vague regions[C].3rd IEEE Conference on Intelligent Systems,2006:221-226.
[96]LI YONGMING,LI SANGJIANG.A fuzzy sets theoretic approach to approximate spatial reasoning[J].IEEE Transactions on Fuzzy Systems,2004,12(6):745-754.
[97]STEVEN S,MARTINE D C,KERRE E E.Spatial reasoning in a fuzzy region connection calculus[J].Artificial Intelligence,2009,173(2):258-298.
[98]刘大有,胡鹤,王生生,谢琦.时空推理研究进展[J].软件学报,2004,15(8):1141-1149
[99]ZINA M I,AHMED Y T.Spatio-temporal reasoning for Vague regions[C].Advances in artificial intelligence:Canadian Society for Computational Studies of Intelligence.Conference 17~(th) London ON,Canada,2004,vol.3060:308-321.
[100]刘永山.基于MBR模型的主方向关系研究[D].哈尔滨:哈尔滨理工大学博士学位论文,2007.
[101]吴静,程朋根,陈斐,毛建华.空间目标的方向关系定性推理[J].测绘学报,2006,35(2):160-165.
[102]FRANK A U.Qualitative spatial reasoning about cardinal directions[C].In:Mark D,White D,eds.Proceedings of Aust rian Conference on Artificial Intelligence.1991:157-167.
[103]FRANK A U.Qualitative spatial reasoning:Cardinal directions as an example[J].International Journal of Geographical Information Systems,1996,10(3):269-290.
[104]PAPADIAS D,EGENHOFER M J.Hierarchical spatial reasoning about direction relations[J].Geo Informatica,1997,1(3):251-273.
[105]SHARMA J.Integrated spatial reasoning in geographic information systems:combining topology and direction.In Department of Spatial Information Science and Engineering,ph.D.Thesis Orono,ME:University of Maine,1996.
[106]SISTLA A P,YU C.Reasoning about qualitative spatial relationships[J].Journal of Automated Reasoning,25,2000:291-328.
[107]杜世宏,秦其明,王桥.GIS中由多种方向关系推理拓扑关系的方法[J].计算机辅助设计与图形学学报.2005,17(9):1917-1927.
[108]SUN HAIBIN AND LI WENHUI.Combining topological and cardinal directional relation information in qualitative spatial reasoning[C].Adaptive and Natural Computing Algorithms Proceedings of the International Conference in Coimbra,Portugal,2005.
[109]孙海滨,李文辉.基于结合空间拓扑和方向关系信息的空间推理[J].计算机研究与发展,2006,43(2):253-259.
[110]LI SANJIANG.Combining topological and directional information for spatial reasoning[C].IJCAI 2007:435-440.
[111]GAU W L,BUEHRER D J.Vague Sets[J].IEEE TGransactions on Systems,Man and Cybernetics,1993,23(2):610-614.
[112]BUSTINCE H,BURILLO P.Vague sets are intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1996,79(3):403-405.
[113]LU A N,WILFRED N G.Vague sets or intuitionistic fuzzy sets for handling Vague data:which one is better[C]? 24~(th) International Conference on Conceptual Modeling,Klagenfurt,Austria,2005,Vol.3716:401-416.
[114]ZHU ZHENGUO,WANG GUOYIN.Similarity measure of Vague sets.Artificial Intelligence and Pattern Recognition,2007:495-499.
[115]KUMAR A,YADAV S P,KUMAR S.Generalization of trapezoidal Vague set and its use for analyzing the fuzzy system reliability[C].International Conference on Computational Intelligence and Multimedia Applications 2007(ICCIMA 2007),Tamilnadu,India.Vol(1),2007:364-369.
[116]ESWARLAL T.Roughness of a boolean Vague set[J].International journal of computational cognition.2008,6(1):8-11.
[117]STEFANO B,VITO L,YAMIR M E.Complex networks:structure and dynamics.Physics Reports,2006,424(4-5):175-308.
[118]WANG SHENG-SHENG,LIU DA-YOU,LIU JIE.A new spatial algebra for road network moving objects[J].International Journal of Information Technology,2005,11(12):47-58.
[119]NICO VAN D W,COHN A G,PETER B etc.Representation of moving objects along road network[C].Proc.12th Int.Conf.on Geoinformatics-Geospatial Information Research:Bridging the Pacific and Atlantic University of Gavle,Sweden,June,2004:187-194.
[120]RALF H G,VICTOR T D A,ZHIMING DING..Modeling and querying moving objects in networks[J].The VLDB Journal--The International Journal on Very Large Data Bases.2006,15(2):165-190.
[121]VICTOR T D A,RALF H G.Supporting uncertainty in moving objects in network databases[C]. Geographic Information Systems, Proceedings of the 13th annual ACM international workshop on Geographic information systems, Bremen, Germany,2005:31-40.
[122] JAGAN S, HOUMAN A,HANAN S. Efficient query processing on spatial networks[C]. Geographic Information Systems, Proceedings of the 13th annual ACM international workshop on Geographic information systems, Bremen, Germany, 2005:200-209.
[2]RANDELL D,CUI Z,COHN A.A spatial logical based on regions and connection[C].In:Kaufmann M,San Mateo eds,Proceedings 3~(rd)International Conference on Knowledge Representation and Reasoning,Springer-Verlag,1992:165-176.
[3]COHN A G.Qualitative spatial representation and reasoning techniques[C].Lecture Notes In Computer Science;Vol.1303.Proceedings of the 21~(st)Annual German Conference on Artificial Intelligence:Advances in Artificial Intelligence.1997:1-30.
[4]GOTTS N M.How far can we 'C'? defining a 'doughnut' using connection alone[C].In J Doyle,E Sandewall,and P Torasso,editors,Principles of Knowledge Representation and Reasoning:Proceedings of the 4~(th)International Conference(KR94).Morgan Kaulmann,1994:248-257.
[5]GOTTS N M,GOODAY J M,COHN A G.A connection based approach to common-sense topological description and reasoning[J].The Monist,1996,79(1):51-75.
[6]EGENHOFER M,CLEMENTINI E,FELICE P D.Topological relations between regions with holes[J].International Journal of Geographical Information Systems,1994,8(2):129-144.
[7]COHN A G,RANDELL D A,CUI Z.Taxonomies of logically defined qualitative spatial relations[J].Int.J.Hum.Comput.Sud,1995,43(5-6):831-846.
[8]LI SANJIANG,YING MINGSHENG,LI YONGMING.On countable RCC models[J].Fundamenta Informaticae,2005,65(4):329-351.
[9]ROY A J,STELL J G.A qualitative account of discrete space.GIScience 2002,Heidelberg:Physical Verlag,2002:276-290.
[10]LI SANJIANG,YING MINGSHENG.Generalized region connection calculus[J].Artificial Intelligence,2004,160(1):1-34.
[11]PHILIPPE BALBIANI.Modal logics for region-based theories of space[J].Fundamenta Informaticae,2007,81(1-3):29-82.
[12]EGENHOFER M,FRANZOSA R.Point-set topological Sspatial relaions[J].International Journal of Geographical Information Systems,1991,5(2):161-174.
[13]EGENHOFER M J,MARKD M.A critical comparison of the 4-intersection and 9-intersection models for spatial relations:Formal analysis[A]MCMASTER R,ARMSTRONGM.Auto Carto Ⅱ[C].Minneapolis,1993:1-11.
[14]CLEMENTINI E,FELICE P D,VAN OOSTEROM P.A small set of formal topological relationships suitable for end user interaction,in D.Abel and B.C.Ooi(Ed),Advances in Spatial Databases[C].Third International Symposium.SSD'93.LNCS,SpringerVerlag,Singapore,1993,692:277-295.
[15]邓敏,李志林,李光强.简单面目标与带孔洞面目标间拓扑关系的层次表达方法[J].测绘学报,2008,37(3):330-337.
[16]SCHNEIDER M,THOMAS BEHR.Topological relationships between complex spatial objects[J].ACM Transactions on Database Systems,2006,31(1):39-81
[17]MARK M,ALEJANDRO P,REASEY P.Local topological relationships for complex regions[C].10~(th) Int.Symp.on Spatial and Temporal Databases (SSTD),LNCS 4605,Springer-verlag,2007:203-220.
[18]REASEY P,MARKUS S.Efficient implementation techniques for topological predicates on complex spatial objects[J].GeoInformatica,2008,12(3):313-356.
[19]MARK M,REASEY P,MARKUS S.Deriving topological relationships between simple regions with holes[C].13~(th) Int.Symp.on Spatial data Handling(SDH).Lecture Notes in Geoinformation and Cartography.2008:521-531.
[20]邓敏,李成名,刘文宝.利用拓扑和度量相结合的方法描述面目标间的空间关系[J].测绘学报,2002,31(2):164-169.
[21]EGENHOFER M J,SHARIFF R.Metric details for natural language spatial relations[J].ACM Transactions on information systems,1998,16(4):295-321.
[22]SHARIFF A R,EGENHOFER M,MARK D.Natural - language spatial relations between linear and area objects:The topology and metric of English-language terms[J].International Journal of Geographical Information Science,1998,12(3):215- 246.
[23]NEDAS K,EGENHOFER M,AND WILMSEN D.Metric details of topological line-line relations[J].International Journal of Geographical Information Science,2007,21(1):21-48.
[24]邓敏,李志林,祁华斌.GIS线目标问空间关系的集成表达方法[J].测绘学报,2007,36(4):421-427.
[25]邓敏,马杭英.线与面目标间拓扑关系的层次表达方法[J].测绘学报,2008,37(4):507-513.
[26]EGENHOFER M J,CLEMENTINI E,FELICE P D.Evaluating inconsistencies among multiple representations[C].6~(th) International Symposium on Spatial Data Handing.Edinburgh:[s.l.],1994:901-920.
[27]郭庆胜,杜晓初,刘浩.空间拓扑关系定量描述与抽象方法研究[J].测绘学报,2005,34(2):123-128.
[28]CHEN JUN,LI ZHILIN,LI CHENGMING.Describing topological relations with Voronoi based 9-Intersection model[C].ISPRS Archives of Photo grammetry and Remote Sensing,vol 32/4(International Symposium on Gis-Between Visions and Applications),Stuttgart,Germany,1998:99-104.
[29]CHEN JUN,LI CHENGMING,LI ZHILIN.Improving 9-intersection model by replacing the complement with Voronoi region[J].Geo-Spatial Information Science,2000,3(1):1-10.
[30]CHEN JUN,LI CHENGMING,LI ZHILIN.A Voronoi-based 9-intersection model for spatial relations[J].International Journal of Geographical Information Science,2001,15(3):201-220.
[31]LI ZHILIN,ZHAO RENLIANG,CHEN J.A Voronoi-based spatial algebra for spatial relations[J].Progress in Natural Science.2002,12(7):528-536.
[32]赵仁亮.基于Voronoi图的空间关系计算研究[D].长沙:中南大学博士学位论文,2002.
[33]SIYKA Z.On 3D topological relationships[C].ACM Transactions on Database Systems.In Press.2000:913-919.
[34]BORRMANN A,CHRISTOPH T AND RANK E.Towards a 3D spatial query language for building information models[C].In:Proc.of the 11~(th) Int.Conf.on Computing in Civil and Building Engineering(ICCCBE-Ⅺ),Montreal,Canada,2006:1-10.
[35]BORRMANN A,RANK E.Topological operators in a 3D spatial query language for building information models[C].In:Proc.of the 12~(th)Int.Conf.on Computing in Civil and Building Engineering(ICCCBE-Ⅻ),Beijing,Chian,2008.
[36]GUO JIATENG,WU LIXIN,MA HONGBIN.K-Order-based topological relations of Geo-entities in 3D raster space[C].ISPRS Congress Beijing 2008,Proceedings of the Youth Forum.The International Archives of the Photo grammetry,Remote Sensing and Spatial Information Sciences.Vol.ⅩⅩⅩⅦ.Part B6b.Beijing 2008:265-268.
[37]COHN A G.AND GOTTS N M.The 'egg-yolk' representation of regions with indeterminate boundaries[C].In P.A.Burrough and A.U.Frank,editors,Geographic Objects with Indeterminate Boundaries,Taylor and Francis Ltd,1996:171-187.
[38]CLEMENTINI E,DIFELICE P.Approximate topological relations[J].International Journal of Approximate Reasoning,1997,16(2):173-204.
[39]HAZARIKA S M,COHN A G.Taxonomy of spatio-temporal Vagueness:An alternative egg-yolk interpretation[C].In COSIT/Fois Workshop on Spatial Vagueness,Uncertainty and Granularity SVUG-01,Maine,USA,2001.
[40]杜世宏,秦其明,王桥,郭泺.基于关系矩阵的复合宽边界区域拓扑关系计算[J].北京大学学报(自然科学版),2007,2(2):1-7.
[41]虞强源,刘大有,刘亚彬.一种不确定区域的扩展蛋黄模型[J].电子学报,2004,32(4):610-615.
[42]ROY A J,STELL J G.Spatial relations between indeterminate regions.Int.J.Approximate Reasoning,2000,27:205-234.
[43]虞强源,刘大有,王生生.模糊栅格区域的层次拓扑关系模型[J].计算机研究与发展,2005,42(7):1166-1172.
[44]ZADEH L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.
[45]ZHAN F B.Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries[J].Soft Computing,1998,2(2):28-34.
[46]SCHNEIDER M.Design and implementation of finite resolution crisp and fuzzy objects[J].Data & Knowledge Engineering,2003,44(1):81-108.
[47]虞强源,刘大有,欧阳继红.基于区间值模糊集的模糊区域拓扑关系模型[J].电子学报,2005,33(1):186-189.
[48]SCHOCKAERT S,CORNELIS C,COCK M D.Fuzzy spatial relations between Vague regions.3rd IEEE Conference on Intelligent Systems,2006:221-226.
[49]SCHOCKAERT S,COCK M D,CORNELIS C.Fuzzy region connection calculus:representing vague topological information[J].Int.J.Aplprox.Reasoning,2008,48(1):314 - 331.
[50]TANG X M,KAINZ W.Analysis of topological relations between fuzzy regions in general fuzzy topological space[C].In:Proceedings The SDH Conference 02',Ottawa,Canada,2002:114-123.
[51]唐新明,方裕,Wolfgang Kainz.模糊区域拓扑关系模型[J].地理与地理信息科学,2003,19(2):1-10.
[52]TANG X M,KAINZ W.Fuzzy topological relations between ruzzy spatial objects.Lecture notes in computer science,2006,vol(4223):324-333.
[53]ARTA DILO,ROLF A D B,ALFRED S.A proposal for spatial relations between Vague objects[C].In Proceedings of the International Symposium on Spatial Data Quality 2005,August 25-26,2005:50-59.
[54]PAWLAK Z.Rough sets[J].Information and Computer Science,1982,11(5):341-356.
[55]黄金杰,武俊峰,蔡云泽.模糊粗糙数据模型:一种数据分析的新方法[J].计算机学报,2005,28(11):1866-1874.
[56]BEAUBOUEF T,PETRY F.Vagueness in spatial data:Rough set and Egg-Yolk approaches[C].IEA/AIE:international conference on industrial and engineering applications of artificial intelligence and expert systems,Budapest,Hongrie,2001,2070:367-373.
[57]BEAUBOUEF T,PETRY F,LADNER R.Spatial data methods and Vague regions:A rough set approach[J].Applied Soft Computing,2007,7(1):425-440
[58]SCHNEIDER M AND PAULY A.ROSA:An algebra for rough spatial objects in databases.Lecture Notes in Computer Science,2007,4481:411-418.
[59]杜世宏,王桥,李顺,张波.模糊对象粗糙表达及其空间关系研究[J].遥感学报,2004,8(1):1-8.
[60]李大军,刘波,程朋根,刘学军.模糊空间对象拓扑关系的Rou曲描述[J].测绘学报,2007,36(1):72-77.
[61]陈娟.空间方位关系模型及多方面空间关系结合推理的研究[D].长春:吉林大学博士学位论文,2007.
[62]ABDELMOTY A I,EIGERESY B A.An intersection based formalism for representing orientation relations in a geographic database[C].Proceedings of 2nd ACM Conference on Advances in GIS Theory,1994.
[63]PAPADIAS D,EGENHOFER M J,SHARMA J.Hierarchical reasoning about direction relations[C].In:4th International Symposium on Advances in Geographic Information Systems(ACM GIS' 96),ACM Press.1996:105-112.
[64]PAPADIAS D,THEODORIDIS Y.Spatial relation,minimum bounding rectangles,and spatial data structures[J].International Journal of Geographical Information Science,1997,11(2):111-138.
[65]GOYAL R K.Similarity assessment for cardinal directions between extented spatial objects[D].Maine:The University of Maine,2000.
[66]GOYAL R K,EGENHOFER M J.Cardinal direction between extended spatial objects[C].IEEE Transaction on Knoweldge and Data Engineering,2000.
[67]WANG JING,JIANG GANG-WU,GUO RUI.Qualitative detailed description for spatial direction relations[C].The International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences.Vol ⅩⅩⅩⅦ,Part B2.Beijing,2008:237-240..
[68]闫浩文,郭仁忠.基于Voronoi图的空间方向关系形式化描述模型[J].武汉大学学报,2003,28(4):468-471.
[69]刘永山,郝忠孝.基于矩阵的原子方向关系合成[J].计算机科学.2005,32(5):101-104.
[70]刘永山,郝忠孝.基于MBR的主方向关系一致性检验[J].软件学报,2006,17(5):977-982.
[71]CICERONE S,DI FELICE P.Cardinal relations between regions with a broad boundary[C].8~(th) ACM Symposium on Advances in Geographic Information Systems(GIS'00),New York:ACM Press,2000:15-20.
[72]杜世宏,王桥,魏斌,申文明.空间方向关系粗糙推理[J].测绘学报,2003,32(4):334-338.
[73]谢琦,刘大有,虞强源,陈娟.一种不确定区域间的方向关系模型[J].吉林大学学报,2006,44(5):748-753.
[74]何建华,刘耀林,俞艳.不确定方向关系的描述模型[J].武汉大学学报,2008,33(3):257-260.
[75]SCHOCKAERT S,DE COCK M,KERRE E E.Modelling nearness and cardinal directions between fuzzy regions[C].Fuzzy Systems,2008,IEEE World Congress on Computational Intelligence.2008:1548-1555.
[76]PAPADIAS D,SHEN Q M,TAO Y F ETC.Group nearest neighbor queries.ICDE 2004:301-312.
[77]LEONG HOU U,NIKOS MAMOULIS,MAN LUNG YIU.Computation and monitoring of exclusive closest pairs[J].IEEE Transactions on Knowledge and Data Engineering,2008,20(12):1641 - 1654.
[78]李松,郝忠孝.基于Voronoi图的反向最近邻查询方法研究[J].哈尔滨工程大学学报,2008,29(3):261-265.
[79]李松,郝忠孝.移动对象的动态反向最近邻查询技术[J].计算机工程.2008,34(10):40-42.
[80]PAPADIAS D,YIU M L,MAMOULIS N.Nearest neighbor queries in network database[C].Encyclopedia of Gis 2008:772-776.
[81]DANIEL H,ELISEO C,PAOLINO D F.Qualitative distances[C].Spatial Lecture Notes in Computer Science,Springer Belin/ Heidelberg,Volume 998,1995:45-57.
[82]ELISEO C,PAOLINO D F,DANIEL HERNANDEZ.Qualitative representation of positional information[J].Aritificial Intelligence,1997,95(2):317-356.
[83]HONG J H,EGENHOFER M,FRANK A.On the robustness of qualitative distance- and direction- reasoning[C].Proceedings of Auto-Carto 12,charlotte,North Carolina,1995:301-310.
[84]SANTOS M,LUIS A.Knowledge discovery in spatial databases through qualitative spatial reasoning[C].International Conference and Exhibition on the Practical Applications of Knowledge Discovery and Data Mining (PADD'00):proceedings.2000:73-88.
[85]刘亚彬.空间推理与地理信息系统综述[J].软件学报,2000,11(12):1598-1606.
[86]谢琦.空间方位关系模型与时空结合推理的研究[D].长春:吉林大学博士学位论文.2006.
[87]曹菡.空间关系推理的知识表示与推理机制研究[D].武汉:武汉大学博士学位论文,2002.
[88]何建华,刘耀林,俞艳,唐新明.不确定拓扑关系模糊推理[J].测绘科学,2008,33(2):107-109.
[89]CUI Z,COHN A G,RANDELL D A.Qualitative and topological relationships in spatial databases[C].Lecture Notes In Computer Science,Vol.692.Proceedings of the Third International Symposium on Advances in Spatial Databases.1993:296-315.
[90]ABDELMOTY A I,ELGERESY B A.A general approach to the representation of spatial relationships[R].Technical Report,Department of Computer Studies,University of Glamorgan,Wales,1995.
[91]JOCHEN R,BERNHARD N.Spatial reasoning with topological information.Lecture Notes In Computer Science,Vol.1404.Spatial Cognition,An Interdisciplinary Approach to Representing and Processing Spatial Knowledge,1998:351-372.
[92]LI SANJIANG,YING MINGSHENG.Region connection calculus:its models and composition table[J].Artificial Intelligence,2003,145(1):121-146.
[93]EGENHOFER M J,KHALED K AL-TAHA.Reasoning about gradual changes of topological relationships[C].Theory and Methods of Spatio-Temporal Reasoning in Geographic Space,Pisa,Italy,A Frank,I Campari,and U Formentini,Lecture Notes in Computer Science,Vol.639,Springer- Verlag,1992:196-219.
[94]郭庆胜,陈宇箭,刘浩.线与面的空间拓扑关系组合推理[J].武汉大学学报(自然科学版),2005,30(6):529-532.
[95]SCHOCKAERT S,CORNELIS C,COCK M D.Fuzzy spatial relations between Vague regions[C].3rd IEEE Conference on Intelligent Systems,2006:221-226.
[96]LI YONGMING,LI SANGJIANG.A fuzzy sets theoretic approach to approximate spatial reasoning[J].IEEE Transactions on Fuzzy Systems,2004,12(6):745-754.
[97]STEVEN S,MARTINE D C,KERRE E E.Spatial reasoning in a fuzzy region connection calculus[J].Artificial Intelligence,2009,173(2):258-298.
[98]刘大有,胡鹤,王生生,谢琦.时空推理研究进展[J].软件学报,2004,15(8):1141-1149
[99]ZINA M I,AHMED Y T.Spatio-temporal reasoning for Vague regions[C].Advances in artificial intelligence:Canadian Society for Computational Studies of Intelligence.Conference 17~(th) London ON,Canada,2004,vol.3060:308-321.
[100]刘永山.基于MBR模型的主方向关系研究[D].哈尔滨:哈尔滨理工大学博士学位论文,2007.
[101]吴静,程朋根,陈斐,毛建华.空间目标的方向关系定性推理[J].测绘学报,2006,35(2):160-165.
[102]FRANK A U.Qualitative spatial reasoning about cardinal directions[C].In:Mark D,White D,eds.Proceedings of Aust rian Conference on Artificial Intelligence.1991:157-167.
[103]FRANK A U.Qualitative spatial reasoning:Cardinal directions as an example[J].International Journal of Geographical Information Systems,1996,10(3):269-290.
[104]PAPADIAS D,EGENHOFER M J.Hierarchical spatial reasoning about direction relations[J].Geo Informatica,1997,1(3):251-273.
[105]SHARMA J.Integrated spatial reasoning in geographic information systems:combining topology and direction.In Department of Spatial Information Science and Engineering,ph.D.Thesis Orono,ME:University of Maine,1996.
[106]SISTLA A P,YU C.Reasoning about qualitative spatial relationships[J].Journal of Automated Reasoning,25,2000:291-328.
[107]杜世宏,秦其明,王桥.GIS中由多种方向关系推理拓扑关系的方法[J].计算机辅助设计与图形学学报.2005,17(9):1917-1927.
[108]SUN HAIBIN AND LI WENHUI.Combining topological and cardinal directional relation information in qualitative spatial reasoning[C].Adaptive and Natural Computing Algorithms Proceedings of the International Conference in Coimbra,Portugal,2005.
[109]孙海滨,李文辉.基于结合空间拓扑和方向关系信息的空间推理[J].计算机研究与发展,2006,43(2):253-259.
[110]LI SANJIANG.Combining topological and directional information for spatial reasoning[C].IJCAI 2007:435-440.
[111]GAU W L,BUEHRER D J.Vague Sets[J].IEEE TGransactions on Systems,Man and Cybernetics,1993,23(2):610-614.
[112]BUSTINCE H,BURILLO P.Vague sets are intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1996,79(3):403-405.
[113]LU A N,WILFRED N G.Vague sets or intuitionistic fuzzy sets for handling Vague data:which one is better[C]? 24~(th) International Conference on Conceptual Modeling,Klagenfurt,Austria,2005,Vol.3716:401-416.
[114]ZHU ZHENGUO,WANG GUOYIN.Similarity measure of Vague sets.Artificial Intelligence and Pattern Recognition,2007:495-499.
[115]KUMAR A,YADAV S P,KUMAR S.Generalization of trapezoidal Vague set and its use for analyzing the fuzzy system reliability[C].International Conference on Computational Intelligence and Multimedia Applications 2007(ICCIMA 2007),Tamilnadu,India.Vol(1),2007:364-369.
[116]ESWARLAL T.Roughness of a boolean Vague set[J].International journal of computational cognition.2008,6(1):8-11.
[117]STEFANO B,VITO L,YAMIR M E.Complex networks:structure and dynamics.Physics Reports,2006,424(4-5):175-308.
[118]WANG SHENG-SHENG,LIU DA-YOU,LIU JIE.A new spatial algebra for road network moving objects[J].International Journal of Information Technology,2005,11(12):47-58.
[119]NICO VAN D W,COHN A G,PETER B etc.Representation of moving objects along road network[C].Proc.12th Int.Conf.on Geoinformatics-Geospatial Information Research:Bridging the Pacific and Atlantic University of Gavle,Sweden,June,2004:187-194.
[120]RALF H G,VICTOR T D A,ZHIMING DING..Modeling and querying moving objects in networks[J].The VLDB Journal--The International Journal on Very Large Data Bases.2006,15(2):165-190.
[121]VICTOR T D A,RALF H G.Supporting uncertainty in moving objects in network databases[C]. Geographic Information Systems, Proceedings of the 13th annual ACM international workshop on Geographic information systems, Bremen, Germany,2005:31-40.
[122] JAGAN S, HOUMAN A,HANAN S. Efficient query processing on spatial networks[C]. Geographic Information Systems, Proceedings of the 13th annual ACM international workshop on Geographic information systems, Bremen, Germany, 2005:200-209.