刘新,李成名,刘文宝

• 1:中国测绘科学研究院
• 2:山东科技大学地球信息科学与工程学院

摘要(Abstract)：

由于时空数据集变得越来越庞大,逐个研究数据库中的实体变得非常困难,分析数据库中具有共性元组集的聚集信息变得越来越重要。具有空间关系约束的聚类信息隐含了信息的变化趋势,这些信息对于制定决策是非常重要的。本文根据时空数据库中时空聚集查询,研究了具有空间关系(拓扑关系、方向关系、距离关系和位置关系)约束的聚集查询理论,解决了在某一时刻,与给定元组具有某种空间关系的元组集的聚集查询。

关键词(KeyWords)： 时空数据库;聚集函数;聚集查询;空间关系

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(40471109);; 国家科技支撑计划(2006BAJ15B02);; 数字区域地理空间框架建设示范(1469990624204);; 中国测绘科学研究院基本科研业务费资助(77748);; 地理空间信息工程国家测绘局重点实验室经费资助项目(B2808)

作者(Author): 刘新,李成名,刘文宝

参考文献(References)：

• [1]Yuan M.Temporal GIS and spatio-temporal data modeling[C]//Third International Conference on Integrating GISand Environmental Modeling,Santa Fe,1996.
• [2]Abraharm T,Roddick JF.Survey of spatio-temporal data-bases[J].GeoInformatica,1999,3(1):61-99.
• [3]Chen CX,Zaniolo C.SQLST:A spatio-temporal datamodel and query language[C]//Proc.Int.Conf.Conceptual Modeling(ER),Oct.,2000,pp.96-111.
• [4]Forlizzi L,Guting RH,Nardelli E,et al.A data modeland data structures for moving object database[C]//Proc.ACM-SIGMOD Conf,2000,May:319-330.
• [5]Sellis T.Research issues in spatio-temporal database sys-tems[C]//Proc.Int.Symp.Advances in Spatial Da-tabases,1999,July,3-11.
• [6]王盛校.时空数据库模型研究与实现[D].北京:中国测绘科学研究院,2006.
• [7]王宏勇.空间运动对象时空数据模型的研究[D].郑州:解放军信息工程大学,2005.
• [8]徐志红.基于事件语义的时空数据模型的研究[D].武汉:武汉大学,2005.
• [9]Papadias D,Tao Y,Kalnis P.Indexing spatio-temporal da-ta warehouses[C]//Proc.Int.Conf.Data Eng.,2002:166-175.
• [10]Salttenis S,Jenses CS.Indexing of moving objects for loca-tion-based services[C]//Proc.Int.Conf.Data.Eng.,2002.
• [11]杜世宏.空间关系模糊描述及组合推理的理论和方法研究[D].北京:中国科学院研究生院,2004.
• [12]Santos MY,Amaral LA.Geo-spatial data mining in the a-nalysis of a demographic database[J].Soft Comput,2005,9.
• [13]Clementini E,Sharma J,Egenhofer MJ.Modeling topologicalspatial relations:strategies for query processing[J].Comput.&Graphics,1994,18(6).
• [14]邹永娟,秦小麟.时空数据库中的时空拓扑查询[J].计算机科学,2002,29(4).
• [15]Hogeweg M.Spatio-temporal visualization and the need for inte-gration[J].GeoInformatica,2001,5:32-35.
• [16]Tryfona N,Jensen CS.Conceptual data modeling for spatiotemporalapplications[J].GeoInformatica,1999,3.
• [17]WangM,VitterJS,LimL,etal.Waveletbased costestimation forspa-tial queries[C]//Proc.Int.Symp.Advances in Spatial and Tempo-ral Database,2001,July:175-193.
• [18]Mamoulis N,Papadias D.Selectivity estimation of complex spatialqueries[C]//Proc.Int.Symp.Advances in Spatial and TemporalDatabase,2001,July:155-174.
• [19]Cabibbo L,Torlone R.Aframework for the investigation of aggre-gate function in database queries[C]//Proc.Int.Conf.Data-base Thory,1999,Jan.:383-397.
• [20]Gray J,Chaudhuri S,Bosworth A,et al.Data cube:a relationalaggregation operator generalizing group-by,cross-tab,and sub-to-tals[J].Data Mining and Knowledge Discovery,1997,1(1):29-53.
• [21]Klug A.Equivalence of relational algebra and relational calculusquery languages having aggregate functions[J].J.ACM,1982,29(3):699-717.
• [22]Melton J.Advanced SQL1999:understanding object-relationaland other advanced features[C]//San Francisco.eds.TheMorgan Kaufman Series in Data Management Systems,MorganKaufmann,2003.
• [23]Vega Lopez IF,Snodgrass RT,Moon B.Spatiotemporal aggregatecomputation:a survey[J].IEEE Trans.Knowledge and DataEng.,2005,17(2):271-286.
• [24]Gore A.The digital earth:understanding our planet in the 21stcentury[R].The Lecture Note on the Science Center of Califor-nia,1998.
• [25]刘新.三维空间关系描述及其定性推理[D].青岛:山东科技大学,2007.