用户名: 密码: 验证码:
面向城镇化数据整合的数据索引方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
中国目前已经进入城镇化快速发展阶段,迫切需要建立城镇发展动态监测系统,对城镇动态变化进行监测,规划资源,保护耕地,协调城乡发展。城镇化数据具有多源、异构、多尺度、数据量大、数据制式差异较大的特征,这些特征要求我们必须将这些数据进行集成、链接成一个整体,为城镇变化监测提供可比、可用和系统化的数据资源,对城镇化数据进行数据整合。论文以城镇化多源异构数据的索引建立为目标,提出对空间数据与非空间专题数据如何建立索引,如何进行联合查询,如何使专题数据涉及区域范围在图上进行快速显示等问题展开相关深入的研究,最后开发实验系统对研究的成果进行了验证与分析。论文的主要研究内容和成果如下:
     (1)分析当前的数据索引技术,对城镇化数据建立索引。城镇化数据可以分为空间数据和非空间的专题属性数据,由于不同的数据特点,对空间数据和专题数据分别建立相应的索引;专题非空间数据建立分类索引,空间矢量数据建立R树索引。针对R树索引数据重叠问题,提出基于行政区域的分层数据索引方法。
     (2)分析现有建立空间数据与非空间数据关联的方式,对实现城镇化两类数据的联合查询存在的问题。目前联合查询主要存在两种方式,一是将空间数据和非空间属性数据保存在同一个数据库中,并要求建库时就建立联系,数据变化时,联系可能要发生改变,更新、修改较为麻烦;二是利用空间数据中的对象属性信息(例如:地址编号、地理编码等),与非空间属性数据建立联系。前者要求必须在建库时就建立联系,而后者查询方式单一,查询信息很局限。城镇化非空间专题数据大多以文件的形式存在,空间数据缺乏与属性数据直接的联系,不宜采用上述两种方式建立联系。
     (3)分析城镇化整合系统中与位置关联的非空间专题数据(如地名,河流名)在地图上快速显示的问题。通常的显示方法是地名在地图的属性数据表中进行比较,找到该地名的记录,然后根据记录中的shape字段,在地图中进行显示。然而对于城镇化专题数据,有时缺乏相应的信息,需要采用新的方法来实现地名在地图快速显示。
     (4)提出一种以区域名和区域编号、区域MBR为主要内容的数据存储索引模型的数据结构—层次索引树,来实现两类数据的联合查询。这个层次索引树中结点的MBR内容与R树索引中的MBR相对应,建立起空间数据与非空间专题数据之间的联系;这种方法能扩大查询范围,并能够快速查询多源数据。
     (5)提出基于层次索引树的与位置关联的专题数据涉及区域在地图上快速显示的方法,方法的主要步骤包括三个步骤:首先根据专题数据对应的区域名,找到相应的编号;然后根据编号在层次索引树中寻找,找到最小的包含该区域名的结点;最后根据结点的MBR内容,在地图中进行显示。
     (6)开发实验原型系统,对文章所提出的方法进行实验与评价。实验在.Net平台,结合Arc Engine和Microsoft SQL Server 2005开发原型系统,验证城镇化数据索引的建立,数据的联合查询与查询结果的快速显示,并对文中所提出的算法进行时空复杂度分析。实验证明文章所提出的层次索引树的有效性,既可以实现联合查询,还可以实现与空间位置关联的非空专题属性数据的快速显示。
     本文提出的层次索引树存储索引模型是切实可行的,能实现数据的联合查询,查找更多的数据,并能解决城镇化过程中的图上的快速显示。建立城镇化动态监测系统,就必须对多源数据进行整合,整合系统的建立的关键之一就是要对入库后的数据进行快速查询,以及进行相应信息地图上的快速显示,层次索引树的提出为城镇数据整合理论提供了实用而新颖的思路。
With the rapid development of urbanization in China, the amount of valuable data captured in different systems and different structures grows noticeably. At the same time, technical progress makes it possible to establish link among these different systems and different structures. As a result, the wish to monitor changes in urban areas and exchange, share these data arises and becomes more and more important. The combination of data done on different levels that we subsume under the term data integration requires resolving heterogeneities, which still poses research questions.The dissertation aims to establish indexes for the stored multi-source data, which aid to query useful information rapidly within urbanization integration system and realize the visualization of query results on the map rapidly, etc. Finally, an antitype system is developed to evaluate and test the method proposed by the dissertation. The main research programs and results derived are as follows:
     (1) The indexes for urbanization data is constructed based on the analysis of present index structures. The corresponding metadata table is constructed as non-spatial data stored in the binary format. The metadata information are utilized to classify the data and to establish the classified index respectively for the attribute data. An R tree index is established for the spatial data, and a kind of hierarchy data index based on administrative region is put forward to deal with overlay problem of R tree in the dissertation.
     (2) This dissertation analyses the two ways of relations establishment and combined query between spatial data and non-spatial data. The first one is to put these kinds in the same database with the relation established before data loading. Once data are changed, the relations will be changed subsequently which causes trouble in updating and modification the relations. The second one is that utilizing objects properties (i.e. address number. geographic number.) of spatial data to establish relation with non-spatial data. The drawback of former is that the relation should be established beforehand, and of later is that the query of information is limited. As the non-spatial data of urbanization are mainly available in the format of files and the direct information of relations are lacking, it is not suitable to adopt these two ways to establish the relations.
     (3) The dissertation researches into the rapid map visualization of non-spatial attribute data associated with location (e.g. place names, river names) in urbanization system. In general, the present approach of visualization is like that:Firstly, place names are compared and found according to attribute table, secondly find the corresponding records, finally visualize place names on the map. However, this method is not suitable for our situation, as urban place names lack corresponding information. It is urgent to adopt a new method to deal with the problem.
     (4) A kind of hierarchy structure-the hierarchy index tree, which is constructed mainly based on area name, area number and area MBR, is proposed to realize combined queries. The nodes of the index tree are corresponded with MBR, establishing the relation of the spatial data and non-spatial data. The approach could expand query range and search more multi-source data information rapidly.
     (5) An effective approach based on MBR is proposed for non-spatial attribute data associated with location to be visualized on the map rapidly. The approach mainly contains three steps, firstly the corresponding number is found by area name, secondly, the node containing smallest area is found by searching in the index tree, finally visualizing on the map by MBR content of the node.
     (6) A prototype system on data indexes establishment, data combined query and rapid visualization of query results is developed using.Net, Arc Engine and Microsoft SQL Server 2005 to examine the methods and algorithms presented in this dissertation. Experimental results show evidence of the reasonability and practicability of the index tree proposed by this paper, which not only could implement combined query, but also could implement rapid visualization for query results of non-spatial data with locations.
     So a conclusion is given without doubt that the hierarchy index tree structure is feasible and can greatly search more information in multi-source data. Urban data should be integrated to establish urbanization monitoring system, one of the keys is to query data and visualize the results on the map rapidly. The study of hiberarchy index tree reaches expectant goal and can provides a novel idea for urban data integration.
引文
[1]王富喜,孙海燕.对改革开放以来中国城镇化发展问题的反思—基于城乡协调视角的考察[J].人文地理,2009(4):12-15
    [2]吴友仁.关于我国社会主义城市化问题[J].城市规划,1979(5):15-25
    [3]周一星.关于中国城镇化速度的思考[J].城市规划,2006,30(11):32-35
    [4].祁燕.基于遥感与GIS北京市城镇化进程的动态研究:[硕士学位论文].北京:林业大学,2009
    [5]王伟.中国三大城市群空间结构及其集合能效研究:[博士学位论文].上海:同济大学论文,2008
    [6]王珊.数据仓库技术与联机分析处理[M].北京:科学出版社,1998.
    [7]邬伦,张晶,刘瑜.地理信息系统(原理方法和应用)[M].北京,科学出版社,2005.
    [8]罗海江.二十世纪上半叶北京和天津城市土地利用扩展的对比研究[J].人文地理,2000,15(4):34-37
    [9]王晓栋,崔伟宏.GPS技术在获取土地利用空间变化数据中的作用[J].地理学与国土研究,1998,14(4):41-44
    [10]黎夏,叶嘉安.利用遥感监测和分析珠江三角洲的城市扩张过程—以东莞市为例[J].地理研究,1997(4):57-63
    [11]万从容,徐兴良.遥感影像融合技术在城市发展研究中的应用[J].测绘信息与工程,2001(4):6-9
    [12]盛辉,廖明生,张路.基于卫星遥感图像的城市扩展研究—以东营市为例[J].遥感信息,2005(4):28-30
    [13]檀满枝,陈杰,张学雷.近年20来南通市区城镇用地扩展遥感监测[J].土壤通报,2006,37(1):32-35
    [14]李红玲,谭海樵.基于遥感技术的徐州市建成区扩展变化动态研究[J].苏州科技学院学报(自然科学版),2006,23(2):42-46
    [15]胡德勇,李京,等.基于多时相数据的城市扩张及其驱动力分析[J].国土资源遥感,2006(4):46-49
    [16]刘亚林,张志,鲍蕾.基于GIS/RS的浙江义乌城市扩展探讨[J].现代城市研究,2006(10):29-33
    [17]贾维花,杨锋杰,等.基于RS和GIS的济宁市城区扩展动态变化研究[J].山东科技大学学报(自然科学版),2005,24(2):35-37
    [18]陈素蜜.遥感与地理信息系统相结合的城市空间扩展研究[J].地理空间信息,
    2005,3(1):33-36
    [19]祝善友,江涛,等.基于遥感技术的泰安城市扩展变化的动态研究[J].山东科技大学学报(自然科学版),2002,21(3):51-54
    [20]Michael Zeiler. Modeling Our World[M]. ESRI Press,2000.
    [21]龙瀛,杜鹏飞,赵东东,等.基于Geodatabase的城市水资源管理系统[J],清华大学学报(自然科学版),2006,46(9):1560-1563
    [22]陈细谦.空间数据仓库关键技术的研究与实现:[博士学位论文].大连:大连理工大学,2005:22-26
    [23]陈细谦,王占昌,曹秀坤,等.一种有效的空间数据仓库区域聚集查询索引结构[J].计算机研究与发展2006,43(1):75-80
    [24]田扬戈,边馥苓.空间数据仓库的ETL研究[J],武汉大学学报(信息科学版),2007,32(4):362-365
    [25]张旭峰.ETL若干关键技术研究:[博士学位论文].上海:复旦大学,2006
    [26]张景雄.空间信息的尺度不确定性与融合[M].武汉:武汉大学出版社,2008.
    [27]龚健雅,高文秀.地理信息共享与互操作技术及标准[J].地理信息世界,2006,4(3):18-27
    [28]高文秀,龚健雅.基于知识的GIS专题数据综合的研究[J].武汉大学学报(信息科学版),2005,05:18-27
    [29]高文秀,毋河海.GIS中专题属性数据综合的若干问题[J]武汉大学学报(信息科学版)2002,27(5):505-510
    [30]龚健雅,杜道生,高文秀.GIS专题数据综合的研究[J].地理与地理信息科学,2003,19(3):1-5
    [31]邬伦,张毅.分布式多空间数据库系统的集成技术[J].地理学与国土研究,2002,18(1):6-10
    [32]Maurizio Lenzerini.Data Integration:A Theoretical Perspective [C]. Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems,2002:233-246
    [33]A.Y. Halevy. Answering queries using views:A survey [J]. The VLDB Journal,2001,10(4):270-294
    [34]Saalfeld A. Conflation:automated map compilation [J]. International Journal of Geographical Information Science,1988,2(3):217-228
    [35]王卉.无缝相关理论与技术的研究:[博士学位论文].郑州:中国人民解放军信息工程大学,2004
    [36]李爱光,王卉,郭健.无缝的空间数据组织研究[J].测绘工程,
    2005,14(1):32-36
    [37]张继贤,李国胜,曾钰.多源遥感影像高精度自动配准的方法研究[J].遥感学报,2005,9(1):73-77
    [38]胡茂胜.基于数据中心模式的分布式异构空间数据无缝集成技术研究:[博士学位论文].北京:中国地质大学,2009.
    [39]张桥平,李德仁,龚健雅.地图合并技术[J].测绘通报,2001(7):6-8
    [40]韩崇昭,朱洪艳,段战胜.多源信息融合[M].清华大学出版社,北京,2006.
    [41]R. Hull. Managing semantic heterogeneity in databases:A theoretical perspective [C]. In Proc. of the 16th ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems (PODS'97),1997:51-61
    [42]J. D. Ullman. Information integration using logical views [C]. In Proc. of the 6th Int. Conf. on Database Theory ICDT'97, volume 1186 of Lecture Notes in Computer Science. Springer,1997:19-40
    [43]孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836
    [44]Matthias Butenuth, Guido v. Gosseln, Michael Tiedge, Christian Heipke Udo Lipeck, Monika Sester. Integration of heterogeneous geospatial data in a federated database [J]. ISPRS Journal of Photogrammetry & Remote Sensing, 2007,62 (5):328-346
    [45]Lenzerini, M.2002. Data integration:A theoretical perspective [C]. In Proc. of the 21st ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems,2002:233-246
    [46]J. D. Ullman. Information integration using logical views [C]. In Proc. of the 6th Int. Conf. on Database Theory ICDT'97, volume 1186 of Lecture Notes in Computer Science, Springer,1997:19-40
    [47]李瑞轩,卢正鼎.多数据库系统原理与技术[M].北京:电子工业出版社,2005.
    [48]Devogele T.; Parent C.; Spaccapietra S. On spatial database integration [J]. International Journal of Geographical Information Science, Volume,1998,12(4):335-352
    [49]Batini C, Lanzerini M, Navathe SB.A Comparative Analysis of Methodologies for Database Schema Integration [J]. ACM Computing Surveys 1986,18(4):323-363
    [50]陈荦.分布式地理空间数据服务集成技术研究:[博士学位论文].长沙:国防 科学技术大学,2005
    [51]Wache H, Vogele T, Visser U et al. Ontology-based integration of information-A survey of existing approaches [C]. In Proc. IJCAI-01 Workshop:Ontologies and Information Sharing, Seattle, USA, Aug.2001:108-117
    [52]陈磊,韩颖,李三立.信息网格中基于本体的Web服务动态集成和重构[J].软件学报,2006,17(11):2255-2263
    [53]Gruninger, M., Kopena, J. Semantic integration through invariants [C]. In Doan, A., Halevy, A. and Noy, N., editors, Workshop on Semantic Integration at ISWC-, Sanibel Island, FL,2003:11-20
    [54]Li Li, Baolin Wu, Yun Yang. Agent-based ontology integration for ontology-based applications [C]. Conferences in Research and Practice in Information Technology Series; Vol.172, Proceedings of the 2005 Australasian Ontology Workshop-Volume 58,2005:53-59
    [55]何云斌,周帆.一种新的空间数据索引方法[J].哈尔滨理工大学学报,2009,14(4):9-11,16
    [56]蔡浴泓,孙蕾.基于R树的空间数据索引技术的探索[J].计算机工程与应用,2008,25(12):169-171,179
    [57]Catharina Riedemann, Christian Timm. SERVICES FOR DATA INTEGRATION, Data Science Journal [J] (Spatial Data Usability Special Section), Volume 2,26 February,2003:90-99
    [58]Koch, C., Data Integration against Multiple Evolving Autonomous Schemata [PhD thesis]. Austria:Technical University (TU) Vienna,2001
    [59]Gabay, Y. & Doytsher, Y, Automatic Feature Correction in Merging Line Maps [C]. ACSM/ASPRS Annual Convention & Exposition Technical Papers, Charlotte, North Carolina,1995:404-411
    [60]Walter, V. & Fritsch, D. Matching Strategies for Integration of Spatial Data from Different Sources [C]. International Workshop on Dynamic and Multi-Dimensional GIS, Hong Kong,1997:215-228
    [61]Sester, M., Anders, K.-H. & Walter, V.1998, Linking Objects of Different Spatial Data Sets by Integration and Aggregation [J].Geoinformatica 2(4),335-357
    [62]Weibel, R. & Jones, C. B. Computational Perspectives on Map Generalization [J]. Geoinformatica 2(4),1998:307-314
    [63]Lamy, S., Ruas, A., Demazeau, Y, Jackson, M., Mackaness, W. A. & Weibel, R. 1999, The Application of Agents in Automated Map Generalisation [C].19th Int.
    Cartographic Conference, Ottawa, Canada.1999:160-169
    [64]Cecconi, A. & Weibel, R. Map Generalization for On-demand Mapping [C]. GIM International 15(5),2001:12-15
    [65]Guercke, R., Brenner, C., Sester, M. Data Integration and Generalization for SDI in a Grid Computing Framework [C]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. ⅩⅩⅩⅦ, Beijing,2008:1611-1617
    [66]Birgit Kieler, Monika Sester, Hannover, Haiqing Wang, Jie Jiang. Semantic Data Integration:Data of Similar and Different Scales [J]. Photogrammetrie, Fernerkundung, Geoinformation 6,2007:447-457
    [67]Frederico T. Fonseca, Max J. Egenhofer. Ontology-driven geographic information systems [C]. Geographic Information Systems archive Proceedings of the 7th ACM international symposium on Advances in geographic information systems table of contents Kansas City, Missouri, United States,1999:14-19
    [68]张凯,王瑜,袁时金.基丁本体集成的资源共享平台[J].计算机工程,2003,29(21): 59-60
    [69]邓忐虹,唐世渭,杨冬青.面向语义集成—本体在Web信息集成中的研究进展[J].计算机应用,2002,22(1):15-17
    [70]崔巍,蒋大发,张德新.用数据挖掘和本体实现空间信息系统语义互操作[J].武汉理工大学学报(交通科学与工程版),2004,28(1):118-121
    [71]崔巍.基于本体和Web技术的地理信息系统集成研究[J].测绘通报,2004(12):14-16
    [72]吴孟泉,宋晓东,崔伟宏.基于本体的异构空间数据的集成研究[J].武汉大学学报(信息科学版),2007,32(10):915-918
    [73]王敬贵,杜云艳,苏奋振,等.基于地理本体的空间数据集成方法及其实现[J].地理研究,2009,28(3):696-704
    [74]Goodchild M.F, Egenhofer M.J., Fegeas R., Kottman C. (Eds.). Interoperating Geographic Information Systems [M]. The Springer International Series in Engineering and Computer Science,1999.
    [75]Visser P. R. S., Cui, Z. On accepting heterogeneous ontologies in distributed architectures [J]. Proceedings of the ECAI'98 workshop on Applications of Ontologies and Problem-solving methods,1998:112-119
    [76]Gruninger M. Applications of PSL to Semantic Web Services [C]. Paper presented at the Workshop on Semantic Web and Databases,Berlin, Germany,
    2003:217-230
    [77]Michael Uschold, Gruninger M. Ontologies and Semantics for Seamless Connectivity [C]. SIGMOD 2004 Record 33(4):58-64
    [78]Natalya F. Noy. Semantic integration:a survey of ontology-based approaches [C]. ACM SIGMOD Record, Special section on semantic integration, 2004,33(4):65-70
    [79]Gruninger, M. Ontology of the Process Specification Language [C]. Handbook of Ontologies and Information Systems, S. Staab(ed.). Springer-Verlag, Berlin.2003: 599-618
    [80]Giunchiglia F., M. Yatskevich, F. McNeill. Structure preserving semantic matching [C]. In:Proceedings of the ISWC/ASWC International workshop on Ontology Matching (OM),2007:13-24
    [81]Bock, C., Gruninger, M. A semantic domain for flow models [J], Software and Systems Modeling, Springer Berlin/Heidelberg,2005,4(2):209-231
    [82]Ciocoiu M., Gruninger M., Nau D. (2001) Ontologies for integrating engineering applications [J]. Journal of Computing and Information Science in Engineering, 2001,12 (1):45-60
    [83]Mehdi Essid, Omar Boucelma, Francois-Marie Colonna, Yassine Lassoued. Query processing in a geographic mediation system [C]. Geographic Information Systems Proceedings of the 12th annual ACM international workshop on Geographic information systems,Washington DC, USA,2004:101-108
    [84]旷建中,马劲松,蒋民锋.基于GML的多源空间数据集成模型研究[J].计算机应用研究,2005(6):105-107
    [85]唐桂芬,廖巍,陈荦,等.面向地理数据服务的空间数据集成关键技术研究[J].计算机科学.2007,34(9):99-102
    [86]张继贤,李国胜,曾钰.多源遥感影像高精度自动配准的方法研究[J].遥感学报,2005,9(1):73-77
    [87]间国年,张书亮,龚敏霞.地理信息系统集成原理与方法[M].北京:科学出版社,2003.
    [88]李德仁,龚健雅,张桥平.地图数据库合并技术[J].测绘科学,2004,2(1):1-4
    [89]Cobb M, Chuang M, Foley H. A rule-based approach for the conflation of attributed vector data [J]. Geoinformatioca,1998,1:7-35
    [90]Filin S, Doytsher Y.A linear mapping approach for map conflation:Match of Polylines [J]. Surveying and Land Information Systems,1999,59(32):107-114
    [91]Y Doytsher, S Filin, E. Transformation of datasets in a linear-based map conflation framework [J]. Surveying and Land Information Systems, 2001,61(3):159-169
    [92]何勇.GIS过程建模与集成化研究:[博士学位论文].武汉:武汉大学,2004
    [93]Rudolf Bayer, Edward M. McCreight. Organization and Maintenance of Large Ordered Indices [J]. Acta Informatica 1,1972:173-189
    [94]Douglas Comer:The Ubiquitous B-Tree [J]. ACM Computing Surveys, 1979,11(2):121-137
    [95]Y. Chang, Y. Chang, G Wu, and S. Wu, B*-Trees:a new representation for non-slicing floorplans [C]. Proceedings of the 37th conference on Design automation, ACM New York, NY, USA,2000:458-463
    [96]Guttman A. R-Trees:A Dynamic Index Structure for Spatial Searching [C].Proc.ACM SIGMOD Int.Conf.on Management of Data,1984:47-57
    [97]张明波,陆锋,申排伟,等.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300
    [98]T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+ tree:a dynamic index for multi-dimensionnal objects [C]. In Proceedings of the 13th Conference on VLDB, London, England,1987:507-518
    [99]Beckmann N.The R*-tree:An Efficient and Robust Access Method for Points and Rectangles [C].Proceedings of the 1990 ACM SIGMOD Conf,1990,6:322-331
    [100]肖伟器,冯玉才,缪勇武.空间对象数据库网格索引机制[J].计算机学报.1994,17(10):45-51
    [101]胡久乡,何松,钟瑜.空间数据库网格索引机制的最优划分[J].计算机学报,2002,25(11):1227-1230
    [102]孟妮娜,用校东.固定格网划分的空间索引的实现技术[J].北京测绘,2003,1:7-11
    [103]Berchtold S, Bohm C, KriegelH-P. The pyramid-technique:towards indexing beyond the curse of dimensionality [C]. Proc. ACM SIGMOD int. conf. on management of data, Seattle, WA,1998:142-153
    [104]Finkel R. Bentley J. L. Quad-trees:a data structure for retrieval on composite keys [J]. Acta Informatica,1974,4(1):1-9
    [105]伏玉琛,郭薇,周洞汝.空间索引的混合树结构研究[J].计算机工程与应用.2003,39(17):41-42,97
    [106]Comer, D.. Ubiquitous B-Tree [J]. ACM Computing Survey.1979,11(2): 121-137
    [107]Allen Y.Chang. A Survey of Geometric Data Structures for Ray Tracing [M]. New York:Polytechnic University,2001.
    [108]宋涛,欧宗瑛,王瑜,等.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,17(9):1990-1996
    [109]郭菁,郭薇,胡志勇.大型GIS空间数据库的有效索引结构QR-树[J].武汉大学学报(信息科学版),2003,28(3):306-310
    [110]胡云,孙志挥,李存华.基于数据空间网格划分的PK-树索引结构[J],计算机应用研究,2005,12:33-35
    [111]张海勤,欧阳为民,蔡庆生.聚类金字塔树:一种新的高维空间数据索引方法[J],中国科学技术大学学报2001,31(6):707-713
    [112]邓红艳,武芳,等.一种用于空间数据多尺度表达的R树索引结构[J].计算机学报,2009,32(1):177-184
    [113]朱庆,龚俊.一种改进的真三维R树空间索引方法[J].武汉大学学报(信息科学版),2006,31(4):340-343
    [114]Carter J., M. Wegman. Universal classes of hash functions [J]. Journal of Computer and System Sciences,1977,18 (2):143-154
    [115]Chan C., Y. Ioannidis. Bitmap index design and evaluation [J]. ACM SIGMOD Record,1998,27(2):355-366
    [116]王晏民,李德仁,龚健雅.一种多比例尺GIS方案及其数据模型[J].武汉大学学报(信息科学版),2003,28(4):458-462
    [117]艾廷华,成建国.对空间数据多尺度表达有关问题的思考[J].武汉大学学报(信息科学版),2005,30(5):377-382
    [118]胡鹏,杨传勇,胡海,等.GIS的基本理论问题-地图代数的空间观[J].武汉大学学报(信息科学版),2002,27(6):616-621
    [119]李爱勤,龚健雅,李德仁.大型地理数据库的无缝组织[J].武汉测绘科技大学学报,1998,23(1):57-61
    [120]萨师煊.数据库系统概论[M].高等教育出版社.北京,2000.
    [121]H. Samet. Recent developments in linear quadtree-based geographic information systems [J].Image and Vision Computing,1987,5(3):187-197
    [122]Orlandic R, Yu B. Implementing KDB-trees to Support High-dimensional Data [C]. Proceedings of the IDEAS,2001:58-67
    [123]Hurta J, Chover M, QUIROS R, et al. Binary Space Partitioning Trees: A multiresolution Approach[C]. Proceedings of the Information Visualization,
    1997:148-154
    [124]Bentey J L. K-D Trees for Semidynamic Point Sets[C]. In Proc 6th ACM Symposium Computer,1990:187-197
    [125]KI Lin, HV Jagadish, C Faloutsos. The TV-tree:An index structure for high-dimensional data [J]. The VLDB Journal,1994,4(3):517-542
    [126]Norio Katayama, Shin'ichi Satoh. The SR-tree:an index structure for high-dimensional nearest neighbor queries [C]. International Conference on Management of Data archive Proceedings of the 1997 ACM SIGMOD international conference on Management of data, Tucson, Arizona, United States, 1997:369-380
    [127]Berchtold S, Keim D A, Kriegel H P. The X Tree:An Index Structure for High Dimensional Data [C]. In VLDB Conference.1996:28-39
    [128]Roussopoulos N.Leif ker D.Direct spatial search on pictorial databases using packed R-trees [C]. Proc. of ACM SIGMOD, Austin, TX, May 1985:17-31
    [129]Hanan Samet. The Quadtree and Related Hierarchical Data Structures [J]. ACM Computing Surveys (CSUR),1984,16(2) 187-260
    [130]Kaushik Chakrabarti, Sharad Mehrotra. The Hybrid Tree:An Index Structure for High Dimensional Feature Spaces [C].15th International Conference on Data Engineering (ICDE'99), Sydney, Australia,March 23-March 26,1999:440-447
    [131]Zhao, Lingli; Zhao, Renliang. Analysis and design for data integration system of urbanization based on GIS open source technology and Arc Engine [C],2009 International Conference on Environmental Science and Information Application Technology, Wuhan, China,2009:146-149
    [132]White D A, Jain R. Similarity Indexing with the SS-tree[C]. In:Proc. of the 12th International Confefence on Data Engineering. Feb.1996:516-523
    [133]Katayama N, Satoh S. The SR-tree:An Index Structure for High-dimensional Nearest Neighbor Queries[J]. ACM SIGMOD,1997,26(2):369-380
    [134]Roussopoulos N.Leif ker D.Direct spatial search on pictorial databases using packed R-trees [C]. Proc. of ACM SIGMOD, Austin, TX, May 1985:17-31
    [135]Nievergelt J, Hinterberger H, Sevcik C. The Grid File:An Adaptable, Symmetric Multikey File Structure [J]. ACM Transactions on Database Systems (TODS),1984,9(1):37-71
    [136]Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger. The R*-tree:an efficient and robust access method for points and rectangles [J].
    ACM SIGMOD Record,1990,19(2):322-331
    [137]陆锋,周成虎.一种基于Hilbert排列码的GIS空间索引方法[J].计算机辅助设计与图形学学报,2001,13(5):424-429
    [138]王密,龚健雅,李德仁.大型无缝影像数据库管理系统的设计与实现[J].武汉大学学报(信息科学版),2003,28(3):294-300
    [139]Kamel P, Faloutsos P. Hilbert R-tree:An Improved R-tree Using Fractals[C]. Proceedings of VLDB,1994:500-509
    [140]Zhao Lingli, Zhao Renliang, Zhu Jianjun. A data integration index-Hiberarchy Index Tree based on urbanization integration system [C], International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining. Edited by Liu, Yaolin; Tang, Xinming. Proceedings of the SPIE, Volume 7492,2009:749207-1-749207-10
    [141]Weibel, R. & Jones, C. B. Computational Perspectives on Map Generalization [J]. Geoinformatica,2(4),1998:307-314
    [142]Lamy, S., Ruas, A., Demazeau, Y., Jackson, M., Mackaness, W. A. & Weibel, R. The Application of Agents in Automated Map Generalisation [C].19th Int. Cartographic Conference, Ottawa, Canada 1999:160-169
    [143]D. B. Lomet and B. Salzberg. The hB-tree:A multi-attribute indexing method with good guaranteed performance [C]. Proc. ACM Syrup. On Transactions of Database Systems,15(4), December 1990:625-658
    [144]S. Berchtold, D. A. Keim, H.-P. Kriegel, and T. Seidl. A new technique for nearest neighbor search in high-dimensional space [J]. IEEE Trans. On Knowledge and Data Engineering,2000,12(1):45-57
    [145]T. Brinkhoff, H. Horn, H. P. Kriegel, and R. Schneider. A storage and access architecture for efficient query processing in spatial database systems [J]. In Symposium on Large Spatial Databases (SSD'93), LNCS 692,1993:357-376
    [146]H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, and A. E. Abbadi. Approximate nearest neighbor searching in multimedia databases [C]. In Proc. Int. Conf. on Data Engineering,2001:503-511
    [147]S. R. Ravi Kanth V Kothuri and D. Abugov. Quadtree and R-tree indexes in Oracle spatial:A comparison using GIS data [C]. In Proc. Of SIGMOD, June 2002:546-557

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700