![地理信息系统中英文对照外文翻译文献_第1页](http://file3.renrendoc.com/fileroot_temp3/2022-5/6/0360ae04-2845-4556-bc13-6f1cbd3bd11f/0360ae04-2845-4556-bc13-6f1cbd3bd11f1.gif)
![地理信息系统中英文对照外文翻译文献_第2页](http://file3.renrendoc.com/fileroot_temp3/2022-5/6/0360ae04-2845-4556-bc13-6f1cbd3bd11f/0360ae04-2845-4556-bc13-6f1cbd3bd11f2.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、中英文对照外文翻译(文档含英文原文和中文翻译)ASurveyonSpatio-TemporalDataWarehousingAbstractGeographicInformationSystems(GIS)havebeenextensivelyusedinvariousapplicationdomains,rangingfromeconomical,ecologicalanddemographicanalysis,tocityandrouteplanning.Nowadays,organizationsneedsophisticatedGIS-basedDecisionSupportSyste
2、m(DSS)toanalyzetheirdatawithrespecttogeographicinformation,representednotonlyasattributedata,butalsoinmaps.Thus,vendorsareincreasinglyintegratingtheirproducts,leadingtotheconceptofSOLAP(SpatialOLAP).Also,inthelastyears,andmotivatedbytheexplosivegrowthintheuseofPDAdevices,thefieldofmovingobjectdataha
3、sbeenreceivingattentionfromtheGIScommunity.However,notmuchhasbeendoneinprovidingmovingobjectdatabaseswithOLAPfunctionality.InthefirstpartofthispaperwesurveytheSOLAPliterature.WethenmovetoSpatio-TemporalOLAP,inparticularaddressingtheproblemoftrajectoryanalysis.Wefinallyprovideanin-depthcomparativeana
4、lysisbetweentwoproposalsintroducedinthecontextoftheGeoPKDDEUproject:theHermes-MDCsystem,andPiet,aproposalforSOLAPandmovingobjects,developedattheUniversityofBuenosAires,Argentina.Keywords:GIS,OLAP,DataWarehousing,MovingObjects,Trajectories,AggregationINTRODUCTIONGeographicInformationSystems(GIS)haveb
5、eenextensivelyusedinvariousapplicationdomains,rangingfromeconomical,ecologicalanddemographicanalysis,tocityandrouteplanning(Rigaux,Scholl,&Voisard,2001;Worboys,1995).SpatialinformationinaGISistypicallystoredindifferentso-calledthematiclayers(alsocalledthemes).Informationinthemescanbestoredindata
6、structuresaccordingtodifferentdatamodels,themostusualonesbeingtherastermodelandthevectormodel.Inathematiclayer,spatialdataisannotatedwithclassicalrelationalattributeinformation,of(ingeneral)numericorstringtype.Whilespatialdataisstoredindatastructuressuitableforthesekindsofdata,associatedattributesar
7、eusuallystoredinconventionalrelationaldatabases.SpatialdatainthedifferentthematiclayersofaGISsystemcanbemappedunivocallytoeachotherusingacommonframeofreference,likeacoordinatesystem.Theselayerscanbeoverlappedoroverlayedtoobtainanintegratedspatialview.Ontheotherhand,OLAP(OnLineAnalyticalProcessing)(K
8、imball,1996;Kimball&Ross,2002)comprisesasetoftoolsandalgorithmsthatallowefficientlyqueryingmultidimensionaldatabases,containinglargeamountsofdata,usuallycalledDataWarehouses.InOLAP,dataisorganizedasasetofdimensionsandfacttables.Inthemultidimensionalmodel,datacanbeperceivedasadatacube,whereeachce
9、llcontainsameasureorsetof(probablyaggregated)measuresofinterest.Aswediscusslater,OLAPdimensionsarefurtherorganizedinhierarchiesthatfavorthedataaggregationprocess(Cabibbo&Torlone,1997).Severaltechniquesandalgorithmshavebeendevelopedforqueryprocessing,mostoftheminvolvingsomekindofaggregateprecompu
10、tation(Harinarayan,Rajaraman,&Ullman,1996).TheneedforOLAPinGISDifferentdatamodelshavebeenproposedforrepresentingobjectsinaGIS.ESRI()firstintroducedtheCoveragedatamodeltobindgeometricobjectstonon-spatialattributesthatdescribethem.Later,theyextendedthismodelwithobject-orientedsupport,inawaythatbeh
11、aviorcanbedefinedforgeographicfeatures(Zeiler,1999).TheideaoftheCoveragedatamodelisalsosupportedbytheReferenceModelproposedbytheOpenGeospatialConsortium().Thus,inspiteofthemodelofchoice,thereisalwaystheunderlyingideaofbindinggeometricobjectstoobjectsorattributesstoredin(m
12、ostly)object-relationaldatabases(Stonebraker&Moore,1996).Inaddition,querytoolsincommercialGISallowuserstooverlapseveralthematiclayersinordertolocateobjectsofinterestwithinanarea,likeschoolsorfirestations.Forthis,theyuseindexingstructuresbasedonR-trees(Gutman,1984).GISquerysupportsometimesinclude
13、saggregationofgeographicmeasures,forexample,distancesorareas(e.g.,representingdifferentgeologicalzones).However,theseaggregationsarenottheonlyonesthatarerequired,aswediscussbelow.Nowadays,organizationsneedsophisticatedGIS-basedDecisionSupportSystem(DSS)toanalyzetheirdatawithrespecttogeographicinform
14、ation,representednotonlyasattributedata,butalsoinmaps,probablyindifferentthematiclayers.Inthissense,OLAPandGISvendorsareincreasinglyintegratingtheirproducts(see,forinstance,MicrostrategyandMapInfointegrationinForinstance,ifweareinterestedinthesalesofcertainproductsinstoresinagivenregion,wemayconside
15、rthesalesamountsinafacttableoverthethreedimensionsStore,TimeandProduct.Inordertoguaranteesummarizability(Lenz&Shoshani,1997),dimensionsareorganizedintoaggregationhierarchies.Forexample,storescanaggregateovercitieswhichinturncanaggregateintoregionsandcountries.Eachoftheseaggregationlevelscanalsoh
16、olddescriptiveattributeslikecitypopulation,theareaofaregion,etc.TofulfilltherequirementsofintegratedGIS-DSS,warehousedatamustbelinkedtogeographicdata.Forinstance,apolygonrepresentingaregionmustbeassociatedtotheregionidentifierinthewarehouse.Besides,systemintegrationincommercialGISisnotaneasytask.Int
17、hecurrentcommercialapplications,theGISandOLAPworldsareintegratedinanad-hocfashion,probablyinadifferentway(andusingdifferentdatamodels)eachtimeanimplementationisrequired,evenwhenadatawarehouseisavailablefornon-spatialdata.AnIntroductoryExample.Wepresentnowareal-worldexampleforillustratingsomeissuesin
18、thespatialwarehousingproblematic.WeselectedfourlayerswithgeographicandgeologicalfeaturesobtainedfromtheNationalAtlasWebsite().Theselayerscontainthefollowinginformation:states,cities,andriversinNorthAmerica,andvolcanoesinthenorthernhemisphere(publishedbytheGlobalVolcanismPr
19、ogram-GVP).Figure1showsadetailofthelayerscontainingcitiesandriversinNorthAmerica,displayedusingthegraphicinterfaceofthePietimplementationwediscusslaterinthepaper.Notethedensityofthepointsrepresentingcities(particularlyintheeasternregion).Riversarerepresentedaspolylines.Figure2showsaportionoftwooverl
20、ayedlayerscontainingstates(representedaspolygons)andvolcanoesinthenorthernhemisphere.Thereisalsonon-spatialinformationstoredinaconventionaldatawarehouse.Inthisdatawarehouse,dimensiontablescontaincustomer,storesandproductinformation,andafacttablecontainsstoressalesacrosstime.Also,numericalandtextuali
21、nformationonthegeographiccomponentsexist(e.g.,population,area),storedasusualasattributesoftheGISlayers.Inthescenarioabove,conventionalGISandorganizationaldatacanbeintegratedfordecisionsupportanalysis.Salesinformationcouldbeanalyzedinthelightofgeographicalfeatures,convenientlydisplayedinmaps.Thisanal
22、ysiscouldbenefitfromtheintegrationofbothworldsinasingleframework.Eventhoughthisintegrationcouldbepossiblewithexistingtechnologies,ad-hocsolutionsareexpensivebecause,besidesrequiringlotsofcomplexcoding,theyarehardlyportable.Tomakethingsmoredifficult,ad-hocsolutionsrequiredataexchangebetweenGISandOLAP
23、applicationstobeperformed.ThisimpliesthattheoutputofaGISquerymustbeprobablyexportedasmembersindimensionsofadatacube,andmergedforfurtheranalysis.Forexample,supposethatabusinessanalystisinterestedinstudyingthesalesofnauticalgoodsinstoreslocatedincitiescrossedbyrivers.ShecouldfirstquerytheGIS,toobtaint
24、hecitiesofinterest.SheprobablyhasstoredsalesinadatacubecontainingadimensionStoreorGeographywithcityasadimensionlevel.Shewouldneedto“manually”selectthecitiesofinterest(i.e.,theonesreturnedbytheGISquery)inthecube,tobeabletogoonwiththeanalysis(inthebestcase,anad-hoccustomizedmiddlewarecouldhelpher).Ofc
25、ourse,shemustrepeatthisforeachqueryinvolvinga(geographic)dimensioninthedatacube.Figure1TwooverlayedlayerscontainingcitiesandriversinNorthAmerica.Onthecontrary,GIS/Datawarehousingintegrationcanprovideamorenaturalsolution.Thesecondpartofthissurveyisdevotedtospatio-temporaldatawarehousingandOLAP.Moving
26、objectsdatabases(MOD)havebeenreceivingincreasingattentionfromthedatabasecommunityinrecentyears,mainlyduetothewidevarietyofapplicationsthattechnologyallowsnowadays.Trajectoriesofmovingobjectslikecarsorpedestrians,canbereconstructedbymeansofsamplesdescribingthelocationsoftheseobjectsatcertainpointsint
27、ime.AlthoughthereFigure2TwooverlayedlayerscontainingstatesinNorthAmericaandvolcanoesinthenorthernhemisphere.existmanyproposalsformodelingandqueryingmovingobjects,onlyasmallpartofthemaddresstheproblemofaggregationofmovingobjectsdatainaGIS(GeographicInformationSystems)scenario.Manyinterestingapplicati
28、onsarise,involvingmovingobjectsaggregation,mainlyregardingtrafficanalysis,truckfleetbehavioranalysis,commutertrafficinacity,passengertrafficinanairport,orshoppingbehaviorinamall.BuildingtrajectorydatawarehousesthatcanintegratewithaGISisanopenproblemthatisstartingtoattractdatabaseresearchers.Finally,
29、theMODsettingisappropriatefordataminingtasks,andwealsocommentonthisinthepaper.Inthispaper,wefirstprovideabriefbackgroundonGIS,datawarehousingandOLAP,andareviewofthestate-of-the-artinspatialOLAP.Afterthis,wemoveontostudyspatio-temporaldatawarehousing,OLAPandmining.WethenprovideadetailedanalysisoftheP
30、ietframework,aimedatintegratingGIS,OLAPandmovingobjectdata,andconcludewithacomparisonbetweenthisproposal,andtheHermesdatacartrridgeandtrajectorydatawarehousedevelopedinthecontextoftheGeoPKDDproject(InformationabouttheGoePKDDprojectcanbefoundathttp:/www.geopkdd.eu).ASHORTBACKGROUNDGISIngeneral,inform
31、ationinaGISapplicationisdividedoverseveralthematiclayers.Theinformationineachlayerconsistsofpurelyspatialdataontheonehand,thatiscombinedwithclassicalalpha-numericattributedataontheotherhand(usuallystoredinarelationaldatabase).Twomaindatamodelsareusedfortherepresentationofthespatialpartoftheinformati
32、onwithinonelayer,thevectormodelandtherastermodel.ThechoiceofmodeltypicallydependsonthedatasourcefromwhichtheinformationisimportedintotheGIS.TheVectorModel.ThevectormodelisusedthemostincurrentGIS(Kuper&Scholl,2000).Inthevectormodel,infinitesetsofpointsinspacearerepresentedasfinitegeometricstructu
33、res,orgeometries,like,forexample,points,polylinesandpolygons.Moreconcretely,vectordatawithinalayerconsistsinafinitenumberoftuplesoftheform(geometry,attributes)whereageometrycanbeapoint,apolylineorapolygon.Thereareseveralpossibledatastructurestoactuallystorethesegeometries(Worboys,1995).TheRasterMode
34、l.Intherastermodel,thespaceissampledintopixelsorcells,eachonehavinganassociatedattributeorsetofattributes.Usually,thesecellsformauniformgridintheplane.Foreachcellorpixel,thesamplevalueofsomefunctioniscomputedandassociatedtothecellasanattributevalue,e.g.,anumericvalueoracolor.Ingeneral,informationrep
35、resentedintherastermodelisorganizedintozones,wherethecellsofazonehavethesamevalueforsomeattribute(s).Therastermodelhasveryefficientindexingstructuresanditisverywell-suitedtomodelcontinuouschangebutitsdisadvantagesincludeitssizeandthecostofcomputingthezones.Spatialinformationinthedifferentthematiclay
36、ersinaGISisoftenjoinedoroverlayed.Queriesrequiringmapoverlayaremoredifficulttocomputeinthevectormodelthanintherastermodel.Ontheotherhand,thevectormodeloffersaconciserepresentationofthedata,independentontheresolution.Forauniformtreatmentofdifferentlayersgiveninthevectorortherastermodel,inthispaperwet
37、reattherastermodelasaspecialcaseofthevectormodel.Indeed,conceptually,eachcellis,andeachpixelcanberegardedas,asmallpolygon;also,theattributevalueassociatedtothecellorpixelcanberegardedasanattributeinthevectormodel.DataWarehousingandOLAPTheimportanceofdataanalysishasincreasedsignificantlyinrecentyears
38、asorganizationsinallsectorsarerequiredtoimprovetheirdecision-makingprocessesinordertomaintaintheircompetitiveadvantage.WesaidbeforethatOLAP(OnLineAnalyticalProcessing)(Kimball,1996;Kimball&Ross,2002)comprisesasetoftoolsandalgorithmsthatallowefficientlyqueryingdatabasesthatcontainlargeamountsofda
39、ta.Thesedatabases,usuallydesignedforread-onlyaccess(ingeneral,updatingisperformedoff-line),aredenoteddatawarehouses.Datawarehousesareexploitedindifferentways.OLAPisoneofthem.OLAPsystemsarebasedonamultidimensionalmodel,whichallowsabetterunderstandingofdataforanalysispurposesandprovidesbetterperforman
40、ceforcomplexanalyticalqueries.Themultidimensionalmodelallowsviewingdatainann-dimensionalspace,usuallycalledadatacube(Kimball&Ross,2002).Inthiscube,eachcellcontainsameasureorsetof(probablyaggregated)measuresofinterest.Thisfactualdatacanbeanalyzedalongdimensionsofinterest,usuallyorganizedinhierarc
41、hies(Cabibbo&Torlone,1997).ThreetypicalwaysofOLAPtoolsimplementationexist:MOLAP(standingformultidimensionalOLAP),wheredataisstoredinproprietarymultidimensionalstructures,ROLAP(relationalOLAP),wheredataisstoredin(object)relationaldatabases,andHOLAP(standingforhybridOLAP,whichprovidesbothsolutions
42、.InaROLAPenvironment,dataisorganizedasasetofdimensiontablesandfacttables,andweassumethisorganizationintheremainderofthepaper.ThereareanumberofOLAPoperationsthatallowexploitingthedimensionsandtheirhierarchies,thusprovidinganinteractivedataanalysisenvironment.WarehousedatabasesareoptimizedforOLAPopera
43、tionswhich,typically,implydataaggregationorde-aggregationalongadimension,calledroll-upanddrill-down,respectively.Otheroperationsinvolveselectingpartsofacube(sliceanddice)andreorientingthemultidimensionalviewofdata(pivoting).Inadditiontothebasicoperationsdescribedabove,OLAPtoolsprovideagreatvarietyof
44、mathematical,statistical,andfinancialoperatorsforcomputingratios,variances,ranks,etc.Itisanacceptedfactthatdatawarehouse(conceptual)designisstillanopenissueinthefield(Rizzi&Golfarelli,2000).MostofthedatamodelseitherprovideagraphicalrepresentationbasedontheEntity-Relationship(E/R)modelorUMLnotati
45、ons,ortheyjustprovidesomeformaldefinitionswithoutuser-orientedgraphicalsupport.Recently,MalinowskyandZimanyi(2006)proposetheMultiDimmodel.ThismodelisbasedontheE/Rmodelandprovidesanintuitivegraphicalnotation.Alsorecently,Vaisman(Vaisman,2006a,2006b)introducedamethodologyforrequirementelicitationinDec
46、isionSupportSystems,arguingthatmethodologiesusedforOLTPsystemsarenotappropriateforOLAPsystems.TemporalDataWarehousesTherelationaldatamodelasproposedbyCodd(1970),isnotwellsuitedforhandlingspatialand/ortemporaldata.Dataevolutionovertimemustbetreatedinthismodel,inthesamewayasordinarydata.Thisisnotenoug
47、hforapplicationsthatrequirepast,present,and/orfuturedatavaluestobedealtwithbythedatabase.Inreallifesuchapplicationsabound.Therefore,inthelastdecades,muchresearchhasbeendoneinthefieldoftemporaldatabases.Snodgrass(1995)describesthedesignoftheTSQL2TemporalQueryLanguage,anupwardcompatibleextensionofSQL-
48、92.Thebook,writtenasaresultofaDagstuhlseminarorganizedinJune1997byEtzion,Jajodia,andSripada(1998),containscomprehensivebibliography,glossariesforbothtemporaldatabaseandtimegranularityconcepts,andsummariesofworkaround1998.Thesameauthor(Snodgrass,1999),inotherwork,discussespracticalresearchissuesontem
49、poraldatabasedesignandimplementation.RegardingtemporaldatawarehousingandOLAP,MendelzonandVaisman(2000,2003)proposedamodel,denotedTOLAP,anddevelopedaprototypeandadatalog-likequerylanguage,basedona(temporal)starschema.Vaisman,Izquierdo,andKtenas(2006)alsopresentaWeb-basedimplementationofthismodel,alon
50、gwithaquerylanguage,calledTOLAP-QL.Eder,Koncilia,andMorzy(2002)alsoproposeadatamodelfortemporalOLAPsupportingstructuralchanges.Althoughtheseefforts,littleattentionhasbeendevotedtotheproblemofconceptualandlogicalmodelingfortemporaldatawarehouses.SPATIALDATAWAREHOUSINGANDOLAPSpatialdatabasesystemshave
51、beenstudiedforalongtime(Buchmann,Gunther,Smith,&Wang,1990;Paredaens,VanDenBussche,&Gucht,1994).Rigauxetal.(2001)surveyvarioustechniques,suchasspatialdatamodels,algorithms,andindexingmethods,developedtoaddressspecificfeaturesofspatialdatathatarenotadequatelyhandledbymainstreamDBMStechnology.A
52、lthoughsomeauthorshavepointedoutthebenefitsofcombiningGISandOLAP,notmuchworkhasbeendoneinthisfield.VegaL6pez,Snodgrass,andMoon(2005)presentacomprehensivesurveyonspatiotemporalaggregationthatincludesasectiononspatialaggregation.Also,Bedard,Rivest,andProulx(2007)presentareviewoftheeffortsforintegratin
53、gOLAPandGIS.Asweexplainlater,efficientdataaggregationiscrucialforasystemwithGIS-OLAPcapabilities.ConceptualModelingandSOLAPRivest,Bedard,andMarchand(2001)introducedtheconceptofSOLAP(standingforSpatialOLAP),aparadigmaimedatbeingabletoexplorespatialdatabydrillingonmaps,inawayanalogoustowhatisperformed
54、inOLAPwithtablesandcharts.TheydescribethedesirablefeaturesandoperatorsaSOLAPsystemshouldhave.Althoughtheydonotpresentaformalmodelforthis,SOLAPconceptsandoperatorshavebeenimplementedinacommercialtoolcalledJMAP,developedbytheCentreforResearchinGeomaticsandKHEOPS,seehttp:/www.kheops-Stefanovic,Han,andK
55、operski(2000)andBedard,Merret,andHan(2001),classifyspatialdimensionhierarchiesaccordingtotheirspatialreferencesin:(a)non-geometric;(b) geometrictonon-geometric;and(c)fullygeometric.Dimensionsoftype(a)canbetreatedasanydescriptivedimension(Rivestetal.,2001).Indimensionsoftypes(b)and(c) ,ageometryisass
56、ociatedtomembersofthehierarchies.MalinowskiandZimanyi(2004)extendthisclassificationtoconsiderthatevenintheabsenceofseveralrelatedspatiallevels,adimensioncanbeconsideredspatial.Here,adimensionlevelisspatialifitisrepresentedasaspatialdatatype(e.g.,point,region),allowingthemtolinkspatiallevelsthroughtopologicalrelationships(e.g.,contains,overlaps).Thus,aspatialdimensionisadimensionthatcontainsatleastonespatialhierarchy.Acriticalpointinspatialdimensionmodelingistheproblemofmultiple-dependencies,meaningthatanelementinonelevelcanberelatedtomorethanoneelementinalevelaboveitinthehier
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 河南省驻马店泌阳县联考2025年初三下学期期末教学质量检测试题语文试题试卷含解析
- 河南省周口市郸城县重点达标名校2024-2025学年初三教学质量检测试题(一)化学试题试卷含解析
- 河南省郑州市管城区2024届四年级数学第二学期期末调研试题含解析
- 河南省郑州市第四中学2025届下学期初三语文试题中考仿真考试试卷含解析
- 财务会计实务 课件 任务二 债务筹资核算
- 河南省豫北重点中学2025届高三第二学期调研测试(一)物理试题含解析
- 河南省信阳市平桥区明港镇2025届初三下学期第一次模拟(网考)考试生物试题含解析
- 教育硕士专业学位申请书
- 河南省新乡市一中教育集团2024-2025学年初三第二次调研测试化学试题理试题含解析
- 河南省商丘市夏邑县2023-2024学年数学三下期末综合测试试题含解析
- 幼儿园大班体育:长大的毛毛虫
- 城管小品剧本
- 小学生作业完成情况登记表
- 入炉煤皮带秤运行维护管理办法
- 2022年铁路线路工(初级)技能鉴定考试题库-上(单选题部分)
- 各种水泵型号及全参数
- 单用途商业预付卡备案
- 一年级上册《道德与法治》教学计划
- 安全生产执法考试试题(共5页)
- 便利店商品退换货
- CNAS-SC170_2017《信息安全管理体系认证机构认可方案》(2020第一次修订)
评论
0/150
提交评论