Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001最新文献

筛选
英文 中文
An extensible index for spatial databases 空间数据库的可扩展索引
Walid G. Aref, I. Ilyas
{"title":"An extensible index for spatial databases","authors":"Walid G. Aref, I. Ilyas","doi":"10.1109/SSDM.2001.938537","DOIUrl":"https://doi.org/10.1109/SSDM.2001.938537","url":null,"abstract":"Emerging database applications require the use of new indexing structures beyond B-trees and R-trees. Examples are the k-D tree, the trie, the quadtree, and their variants. They are often proposed as supporting structures in data mining, GIS, and CAD/CAM applications. A common feature of all these indexes is that they recursively divide the spare into partitions. A novel extensible index structure, termed SP-GiST, is presented that supports this class of data structure, mainly the class of space partitioning unbalanced trees. Simple method implementations are provided that demonstrate how SP-GiST can behave as a k-D tree, a trie, a quadtree, or any of their variants. Issues related to clustering tree nodes into pages as well as concurrency control for SP-GiST are addressed. A dynamic minimum-height clustering technique is applied to minimize disk accesses and to make using such trees in database systems possible and efficient. A prototype implementation of SP-GiST is presented as well as performance studies of the various SP-GiST's tuning parameters.","PeriodicalId":129323,"journal":{"name":"Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122427076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
An efficient query strategy for integrated remote sensing and inventory (spatial) databases 遥感与库存(空间)集成数据库的高效查询策略
Ranga Raju Vatsavai, T. Burk, S. Shekhar, M. Hansen
{"title":"An efficient query strategy for integrated remote sensing and inventory (spatial) databases","authors":"Ranga Raju Vatsavai, T. Burk, S. Shekhar, M. Hansen","doi":"10.1109/SSDM.2001.938544","DOIUrl":"https://doi.org/10.1109/SSDM.2001.938544","url":null,"abstract":"The integration of disparate heterogeneous spatial databases for extending queries is a challenging task. The authors present a novel framework, based on a k-nearest neighbor (kNN) algorithm, for integrating remote sensing imagery with Forest Inventory Analysis (FIA) sample point/plot data managed in a relational database system. We then demonstrate how queries to this system may be extended over any arbitrary region of interest in a Web based geographical information system. To build the integrated database, spectral signatures are collected at FIA plot locations from the Landsat TM image. A plot-id image is produced by assigning each pixel to the closest FIA plot in multi-dimensional spectral space. The resulting image provides an interface to the Forest Inventory Analysis Data-Base (FIADB) and allows generalizations of the estimates for any user defined query window or region of interest (ROI). This methodology, along with geostatistical analysis, is integrated into a client/server Web based geographical information system, which provides Internet users with an easy to use query interface for the FIADB and spatial databases.","PeriodicalId":129323,"journal":{"name":"Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001","volume":"164 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131951739","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A feasible method to find areas with constraints using hierarchical depth-first clustering 一种可行的基于层次深度优先聚类的约束区域查找方法
Kwang-Su Yang, Ruixin Yang, M. Kafatos
{"title":"A feasible method to find areas with constraints using hierarchical depth-first clustering","authors":"Kwang-Su Yang, Ruixin Yang, M. Kafatos","doi":"10.1109/SSDM.2001.938559","DOIUrl":"https://doi.org/10.1109/SSDM.2001.938559","url":null,"abstract":"Addresses a reliable, feasible method to find geographical areas with constraints using hierarchical depth-first clustering. The method involves multi-level hierarchical clustering with a depth-first strategy, depending on whether the area of each cluster satisfies the given constraints. The attributes used in the hierarchical clustering are the coordinates of the grid data points. The constraints are an average value range and the minimum size of an area with a small proportion of missing data points. Convex-hull and point-in-polygon algorithms are involved in examining the constraint satisfaction. The method is implemented for an Earth science data set for vegetation studies - the Normalized Difference Vegetation Index (NVDI).","PeriodicalId":129323,"journal":{"name":"Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001","volume":"48 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132851459","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Two approaches to representing multiple overlapping classifications: a comparison [plant taxonomy] 表示多个重叠分类的两种方法:比较[植物分类学]
C. Raguenaud, Martin Graham, J. Kennedy
{"title":"Two approaches to representing multiple overlapping classifications: a comparison [plant taxonomy]","authors":"C. Raguenaud, Martin Graham, J. Kennedy","doi":"10.1109/SSDM.2001.938556","DOIUrl":"https://doi.org/10.1109/SSDM.2001.938556","url":null,"abstract":"One of the tasks of plant taxonomy is the creation of classifications of organisms that allows the understanding of the evolutionary relationships between them. In this paper, we describe two different data models that have been designed to support two aspects of taxonomic work: the storage of the information and the visualisation of that information. We show that these two models are different because of their constraints and aims, and we compare their abilities using a number of typical tasks that users perform. We also show that, although different and able to perform different tasks, each of these models is well adapted to its purpose, and tight integration is difficult.","PeriodicalId":129323,"journal":{"name":"Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122757793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信