evaluation). notonlythemanagementoflargedata-sets,butalsonewprocessingstrategiesforspatial
|
|
- Oscar Terry
- 8 years ago
- Views:
Transcription
1 SpatialDatabases:AccomplishmentsandResearchNeeds EE/CS4-192,200UnionSt.SE.,Minneapolis,MN55455 ComputerScienceDepartment,UniversityofMinnesota S.Shekhar,S.Chawla,S.Ravada A.Fetterer,X.Liu,C.T.Lu thegrowingdatamanagementandanalysisneedsofspatialapplicationssuchasgeographic datatypesandoperators,spatialquerylanguagesandprocessingstrategies,aswellas supportfornetworkandelddata,aswellasqueryprocessing(e.g.costmodels,bulk InformationSystems.Thisresearchhasproducedataxonomyofmodelsforspace,spatial spatialindexesandclusteringtechniques.however,moreresearchisneededtoimprove Spatialdatabaseshavebeenanactiveareaofresearchforovertwodecades,addressing Abstract InformationSystems Keywords:SpatialDatabases,Multi-Dimensional,Object-Relational,Databases,Geographic tonewerapplicationssuchasdatawarehousesandmultimediainformationsystems.the load).anotherimportantneedistoapplythespatialdatamanagementaccomplishments objectiveofthispaperistoidentifyrecentaccomplishmentsandtheresearchneedsinthe nearterm.
2 astronomy);partsoflivingorganisms(anatomyofthehumanbody);engineeringdesign(very Aspatialdatabase[11,15,35]managementsystemaimsattheeectiveandecientmanagementofdatarelatedtoaspacesuchasthephysicalworld(geography,urbanplanning, 1.1SpatialDatabases 1Introduction system,uidow,oranelectro-magneticeld). pharmaceuticaldrug);andconceptualinformationspace(amulti-dimensionaldecisionsupport largescaleintegratedcircuits,thedesignofanautomobileorthemolecularstructureofa InformationSystems(GIS)andComputerAidedDesign(CAD),aswellasfrompotential forimprovingfunctionalitycomesfromtheneedsofexistingapplicationssuchasgeographic inanumberofareas.theeldofspatialdatabasescanbedenedbyitsaccomplishments; currentresearchisaimedatimprovingitsfunctionalityanditsperformance.theimpetus decades.theresultsofthisresearch,e.g.spatialmulti-dimensionalindexes,arebeingused Theeldofspatialdatabaseresearchhasbeenanactiveareaofresearchforovertwo visualizationandterrainanalysis[20]. technologyatalllevelsoftactical,operationalandstrategicplanning,includingbattleed NASA'sEarthObservationSystem(EOS).TheacceptanceofGISasanimportanttoolin applicationssuchasmultimediainformationsystem(mmis),datawarehousing(dwh)and SpatialDataCartridgeandESRI'sSpatialDataEngine(SDE).Researchprototypeexamples blades(i.e.2d,3d,geodetic),oracle'suniversalserverwitheitherspatialdataoptionor governmentdecision-makingisalsodocumented[34]andmilitaryplannershaveembracedgis ofspatialdatabasemanagementsystemsincludespatialdatabladeswithpostgres[30],geo2, andparadise[9].thefunctionalitiesprovidedbythesesystemsincludeasetofspatialdata typessuchasapoint,line-segmentandpolygon,andasetofspatialoperationssuchasinside, CommercialexamplesofspatialdatabasemanagementincludeInformix'sspatialdata- databasemanagementsystem[6,32].theperformanceenhancementprovidedbythesesystems languagesuchassql,whichallowsspatialqueryingwhencombinedwithanobject-relational includesamulti-dimensionalspatialindexandalgorithmsforspatialaccessmethods,spatial intersection,anddistance.thespatialtypesandoperationsmaybemadeapartofaquery intheobject-relationalserverforperformancereasons. rangequeriesandspatialjoins.spatialindexingwithconcurrencycontrolmaybeimplemented evaluation). notonlythemanagementoflargedata-sets,butalsonewprocessingstrategiesforspatial set-operations,eldoperations(e.g.slope),andnetworkanalysis(e.g.shortest-path,route- networkspacesandcontinuouselds.theperformanceneedsofemergingapplicationsrequire Existingandemergingapplicationsrequirenewfunctionalitiesincludingthemodelingof 1
3 andhaveprioritizedresearchneeds.abroadsurveyofspatialdatabaserequirementsandan 1.2RelatedWorkandOurContributions Recentreports[11,15,35,1]havedescribedtheaccomplishmentsofspatialdatabaseresearch otheruser-levelissuessuchasgraphicalinputandoutputandquerylanguagesupport.spatial clusteringandindexingtechniques[23]suchasgrid-les,z-order,quad-tree,kd-trees,r-trees [12]andassociatedjoinstrategiesaredescribed.Finally,anarchitectureforspatialdatabases overviewofresearchresultsisprovidedby[35,11,1].basicmodelingrequirementsforspatial objectrelationships(topological,directional,metric,network).requirementsaregivenfor isgivenintermsoftheobject-relationalmodel. objectssuchaspoints,lines,andpolygonsaregivenintermsoftheirgeometry,topologyand controltechniquesforspatialindexingmethods,thedevelopmentofcostmodelsforquery matching. strategies,andthedevelopmentofnewspatialjoinalgorithmsbeyondnested-loopandtree relationaldatabaseswaslistedin[15].theprimaryresearchneedsidentiedwereconcurrency Manyoftheresearchneedsidentiedin[15]havesincebeenaddressed.Forexample, Researchneededtoimprovetheperformanceofspatialdatabasesinthecontextofobject- basedonpublicationsinjournalsandconferenceproceedingsandrecentcommercialtrends. weidentifytherecentaccomplishmentsinspatialdatabasesaswellascurrentresearchneeds, concurrencycontroltechniquesforr-treeshavebeenstudiedinthecontextofr-link[16]trees. Also,newspatialjoinstrategiesusingspacepartitioning[22]havebeenexplored.Inthispaper, databases,whichprovideextensibilitytomanycomponentsoftraditionaldatabasestosupport newapplicationdomains.theseandotherimportantissuesincludingarchitecturaloptions, wefocusthediscussionofspatialdatabasesinthecontextoftheobject-relational[6,32,31] mentsystem(dbms)involved:relational,object-orientedorobject-relational.inthispaper, 1.3ScopeandOutline RasterDBMSandNetworkspacesarecoveredindetailinourforthcomingbook[24].Spatial Theroleofthespatialdatabasecomponentisdependentonthetypeofdatabasemanage- haveinuencedtheirdesignagreatdeal.object-relationaldatabasesallowtheinclusionofspatialdata-types,spatialoperations,andmulti-dimensionalindexingsystems.thisthree-layer databaseshavebeenoneofthemostcommonapplicationsofobject-relationaldatabasesand architecturalframeworkisshowninfigure1,anditconsistsofanobject-relationaldatabase managementsystem,aspatialdatabase,andaspatialapplicationsuchasagisormmis.the interfacebetweentheapplicationandthespatialdatasystemmapsapplication-specicconstructstothespatialdatabase.thespatialdatabaseassociatestheapplicationrequirements queryprocessing,whichinturnsupportsthecoredatabaserequirementsforachievingaccept- tothefunctionalityprovidedbythedbms.theinterfacetothedbmssupportsspecialized 2
4 ableperformance. Interface to Spatial Appllication Line Spatial Application Spatial Database Core Interface to DBMS DBMS Abstract Data Types Point Polygon Space Taxonomy GIS Index Structures Data Model Spatial Data Types and Operations X Spatial Query Interpretation, Discretization, Languages Spatial Join Scale/Resolution Consistency Algorithms for spatial operations with cost MMIS models Object Networks Relational Cost Functions Database Selectivity Evaluation Servers arelikelytoimpactthedatasharingandanalysisneedsofspatialdatabases.scalinguptolarge Spatial index access methods Data Volume (with concurrency le-systems,device-driversfortertiarystorage,computernetworks,andvisualizationsoftware Figure1:3-layerarchitecture control) Bulk Loading Concurrency Control Recovery/Backup thoseissues. andalgorithmsrelatedtographicsandcomputationalgeometry.thispaperdoesnotexplore datasetsrequiresnewresearchinmanyareasbeyondspatialdatabases,includingresearchon Emergingtrendssuchasworld-wide-webinterfaces,multimediadata,andimageprocessing CAD Visualization spatialdatabases.section3statestheresearchneedsforspatialdatabases.section4highlights Theremainderofthepaperisorganizedasfollows:Section2describestherecentadvancesin Views Derived Data ourconclusionsandmotivatesexplorationofapplicationswhoseneedsarenotcurrentlymet byspatialdatabases. 2Accomplishments Researchintospatialdatabaseshasmainlyfocusedondevelopingaspacetaxonomy,spatial datamodels,spatialquerylanguagesandprocessingstrategies,andspatialaccessmethods. Thissectionlistsrecentimportantaccomplishments,notonlyforthecurrentapplicationsof 3
5 Spaceisaframeworktoformalizespecicrelationshipsamongasetofobjects.Depending 2.1SpaceTaxonomy spatialdatabases,butalsofortheemergingdatabaseproblemsthathavespatialdimensions. Relationalandobject-relationaldatabasesusethismodelofspace. relationshipssuchasset-equality,subset,union,cardinality,relation,function,andconvexity. usesthebasicnotionofelements,element-equality,setsandmembershiptoformalizetheset space,euclideanspace,metricspaceandnetworkspacecanbeused[35].set-basedspace ontherelationshipsofinterest,dierentmodelsofspacesuchasset-basedspace,topological tendedobjectrelationshipssuchasboundary,interior,open,closed,within,connected,and malizesrelationshipssuchaseuler'sformula(#faces+#vertices-#edges=1forplanar overlaps,whichareinvariantunderelasticdeformation.combinatorialtopologicalspacefor- conguration).networkspaceisaformoftopologicalspaceinwhichtheconnectivityproperty amongnodesformalizesgraphpropertiessuchasconnectivity,iso-morphism,shortest-path, Topologicalspaceusesthebasicnotionofaneighborhoodandpointstoformalizetheex- andplanarity. propertiesandrelationshipstopropertiesoftuplesofrealnumbers.metricspacesformalize Manymultidimensionalapplicationsuseeuclideancoordinatizedspacewithmetricssuchas thedistancerelationshipsusingpositivesymmetricfunctionsthatobeythetriangleinequality. distance. Euclideancoordinatizedspaceusesthenotionofacoordinatesystemtotransformspatial Theeld-basedmodeltreatsspatialinformationsuchasaltitude,rainfallandtemperatureas 2.2SpatialDataModelandQueryLanguage Aspatialdatamodel[25,35]isatypeofdata-abstractionthathidesthedetailsofdatastorage.Therearetwocommonmodelsofspatialinformation:eld-basedandobject-based. acollectionofspatialfunctionstransformingaspace-partitiontoanattributedomain.the object-basedmodeltreatstheinformationspaceasifitispopulatedbydiscrete,identiable, spatially-referencedentities.theoperationsonspatialobjectsincludedistanceandboundary. eldsmaybecontinuous,dierentiable,discrete,andisotropicoranisotropic,withpositiveor Theoperationsoneldsincludelocal,focal,andzonaloperations,asshowninTable2.The negativeauto-correlation.certaineldoperations(slopeorinterpolation)assumecertaineld properties(dierentiableorpositiveauto-correlation). embeddinginaquerylanguage.consensusisslowlyemergingviastandardizationeorts,and consistsofasetofspatialdatatypesandtheoperationsonthosetypes.muchworkhas beendoneoverthelastdecadeonthedesignofspatialabstractdatatypes(adts)andtheir Animplementationofaspatialdatamodelinthecontextofobject-relationaldatabases 4
6 ADTsinSQL.Figure3,whichillustratesthisspatialdata-typehierarchyconsistsofPoint, recentlytheogisconsortium[21]hasproposedaspecicationforincorporating2dgeospatial beintutivelyposedinsql.forexample,thequeryfindalllakeswhichhaveanareagreater ubiquitous9-intersectionmodel[10].usingtheogisspecication,commonspatialqueriescan CurveandPolygonclassesandaparallelclassofGeometryCollection.Thebasicoperations than5sq.km.andarewithin20km.fromthecampgroundscanbeposedasshowninfigure operativeonalldatatypesareshownintable1.thetopologicaloperationsarebasedonthe intable3.theogisspecicationisconnedtotopologicalandmetricoperationsonvector datatypes.otherinterestingclassesofoperationsarenetwork,direction,dynamicandthe eldoperationsoffocal,localandzonal(seetable2).whilestandardsforeldbasedraster datatypesarestillemerging,mapalgebra[33],specicallydesignedforcartographicmodeling OtherexampleGISquerieswhichcanbeimplementedusingOGISoperationsareprovided Figure2:(a)SQLquerywithspatialoperators.(b)Correspondingquerytree. Theecientprocessingofspatialqueriesrequiresbothecientrepresentationandecient algorithms.commonrepresentationsofspatialdatainanobjectmodelincludespaghetti,the andrasql,basedonimagealgebra[3],forgeneralmulti-dimensionaldiscreteobjects(satellite images,x-rays,etc.),areimportantmilestones. 2.3SpatialQueryProcessing node-arc-area(naa)model,thedoubly-connected-edge-list(dcel),andboundaryrepresentation[17],someofwhichareshowninfigure4usingentity-relationshipdiagrams.thenaa 5 2(a). SELECT Area(L.Geometry) FROM WHERE L.name, Fa.name Lake L, Facilities Fa Area(L.Geometry) > 5 AND Fa.type = campground AND Distance(Fa.Geometry, L.Geometry) < 20 (a) Lake L π σ σ (b) L.name, Fa.name > 5 Fa..type = campground Distance(Fa.Geometry, L.Geometry) < 20 Facilities Fa
7 BasicFunctionsSpatialReference()ReturnstheReferenceSystemofthegeometry Topological/Equal Set Operators Disjoint Intersect Envelope() Export() IsEmpty() IsSimple() Boundary() Theminimumboundingrectangleofthegeometry Touch Testsifthegeometriesarespatiallyequal Testsifthegeometriesaredisjoint. Convertthegeometryintoadierentrepresentation. Cross Testsifthegeometriesintersect Testsifthegeometryisaemptysetornot. Within ReturnsTrueifthegeometryissimple(noself-intersection) Testsifthegeometriestoucheachother. Testsifthegeometriescrosseachother. Returnstheboundaryofthegeometry Spatial Analysis Distance Buer Contains Overlap Returnsageometrythatrepresentsall Testsifthegivengeometrycontainsanothergivengeometry Testsifthegeometryoverlapsanothergeometry. Returnstheshortestdistancebetweentwogeometries Testsifthegivengeomtryiswithinanothergivengeometry pointswhosedistancefromthegiven Table1:RepresentativefunctionsspeciedbyOGIS[21] ConvexHull Intersection Union Dierence SymDi Returnstheconvexhullofthegeometry Returnstheintersectionoftwogeometries Returnstheunionoftwogeometries Returnsthedierenceoftwogeometries Returnsthesymmetricdierenceoftwogeometries islessthanorequaltothespecieddistance modeldierentiatesbetweenthetopologicalconcepts(node,arc,areas)andtheembedding spatialobjectisrstusedtolteroutmanyirrelevantobjectsquickly.exactgeometryisthen hexagonalgrid),aswellastriangularirregularnetworks(tin). space(points,lines,areas).thespaghetti-ringanddcelfocusonthetopologicalconcepts. usedfortheremainingspatialobjectstocompletetheprocessing.strategiesforrange-queries Approximategeometrysuchastheminimalorthogonalboundingrectangleofanextended Therepresentationoftheelddatamodelincludesaregulartessellation(triangular,square, includeascanandindex-searchinconjunctionwiththeplane-sweepalgorithm[5].strategies forthespatial-joinincludethenestedloop,treematching[5]whenindicesarepresentonall Thespatialqueries[7]showninTable3areoftenprocessedusinglterandrenetechniques. similarcharacteristics. matchingoriginatedinspatial-databases,andcanpotentiallybeappliedinotherdomainswith participatingrelations,andspacepartitioning[22]intheabsenceofindices.tospeedup objectindicesareusedinextendedltering.strategiessuchasobjectapproximationandtree computationforlargespatialobjects(itiscommonforpolygonstohave1000ormoreedges), 6
8 Geometry SpatialReferenceSystem Figure3:SpatialDataTypeHierarchy[21] Point Curve Surface GeometryCollection LineString Polygon MultiSurface MultiCurve MultiPoint niquesismoredicultcomparedtothedesignoftraditionalclusteringbecausethereisno clusteringmethodsaswellasspatialhashingmethods.thedesignofspatialclusteringtech- Thephysicaldesignofaspatialdatabaseoptimizestheinstructionstostoragedevicesforperformingcommonoperationsonspatialdatales.Filedesignsforsecondarystorageinclude 2.4SpatialFileOrganizationandIndices Line LinearRing MultiPolygon MultiLineString naturalorderinmultidimensionalspacewherespatialdataresides.thisisonlycomplicated 1+ bythefactthatthestoragediskisalogicalone-dimensionaldevice.thus,whatisneeded isamappingfromahigherdimensionalspacetoaone-dimensionalspacewhichisdistancepreserving:sothatelementsthatarecloseinspacearemappedontonearbypointsontheline, andone-one:notwopointsinthespacearemappedontothesamepointontheline[2].several operations.thephysicalorganizationoflescanbesupplementedwithindices,whichare [27]usethemin-cutpartitioningofagraphrepresentationtoecientlysupportgraphtraversal inametricspace.topologicalclusteringmethodslikeconnectivity-clusteredaccessmethods mappings,noneofthemideal,havebeenproposedtoaccomplishthis.themostprominent data-structurestoimprovetheperformanceofsearchoperations. onesincluderow-order,z-orderandthehilbert-curve(figure5). Classicalone-dimensionalindicessuchastheB+treecanbeusedforspatialdatabylinearizingamulti-dimensionalspaceusingaspace-llingcurvesuchastheZ-order(seeFigure 5).Alargenumberofspatialindices[23]havebeenexploredformulti-dimensionaleuclidean space.representativeindicesforpointobjectsincludegridles,multi-dimensionalgridles Metricclusteringtechniquesusethenotionofdistancetogroupnearestneighborstogether 7
9 Is Previous Is Next Figure4:EntityRelationshipDiagramsforCommonRepresentationsofSpatialData Sequence No. Left Bounded Directed Arc Begin Area Sequence Points Area Node Right Spaghetti Data Model Bounded Ends [18],Point-Quad-Trees,andKd-trees.Representativeindicesforextendedobjectsincludethe Double-Connected-Edge List Model R-treefamily,theFieldtree,Celltree,BSPtree,andBalancedandNestedgridles. Sequence No. Sequence No. Polyline Polygon Sequence Sequence Embeds Embeds Embeds Left Directed Begins Area Bounded Arc Node Right Ends Bounded guaranteegoodspaceutilizationandheight-balance,theparentmbrsareallowedtooverlap. allentriescontainedinthechild-pointer.leafnodescontainthembrsofthedataobjects.to Nonleafnodesarecomposedofentriesoftheform(R;child?pointer),whereRistheMBRof structure[12].ther-treeisaheightbalancednaturalextensionoftheb+treeforhigherdimensions.objectsarerepresentedinther-treebytheirminimumboundingrectangles(mbrs). OneoftherstaccessmethodscreatedtohandleextendedobjectswasGuttman'sR-tree Node-Arc-Area Model Figure6(a)illustratesthespatialobjectsorganizedinanR-tree,whileFigure6(b)showsthe Figure5:Space-FillingCurvestoLinearizeaMultidimensionalSpace 8 Row Peano-Hilbert Morton / Z-order
10 DatamodelOperatorGroupOperation VectorObjectTopological Set-Orientedequals,isamemberof,isempty,isasubsetof,isdisjoint Metric Direction Network boundary,interior,closure,meets,overlaps,isinside, distance,bearing/angle,length,area,perimeter. successors,ancestors,connected,shortest-path east,north,left,above,between. covers,connected,components,extremes,iswithin from,intersection,union,dierence,cardinality RastereldFocal Dynamic Local Zonal slope,aspect,weightedaverageofneighborhood translate,rotate,scale,shear,split,merge Point-wisesums,dierences,maximums,means,etc lestructurewherethenodescorrespondtodiskpages.manyvariationsofther-treestructure existwhosemainemphasisisondiscoveringnewstrategiestomaintainthebalanceofthetree, Table2:ASampleofSpatialOperations sumormeanormaximumofeldvaluesineachzone avariantofther-treewithadditionalsiblingpointersthatallowthetrackingofmodications. incaseofasplit,andtominimizetheoverlapofthembrsinordertoimprovethesearchtime. Concurrencyisprovidedduringoperationssuchassearch,insert,anddelete.TheR-linktree isalsorecoverableinawrite-aheadloggingenvironment. Concurrencycontrolforspatialaccessmethods[16]isprovidedbytheR-linktree,whichis Grouping Isolate Classify Scale Rank Evaluate SelectalllandownedbySteveSteiner Recodealllandwithsiltysoiltosilt-loamsoil IftheroadisanInterstate,assignitcode1;iftheroad Ifthepopulationdensityislessthan100people/sq.mi.,landisacceptable Changeallmeasurementtothemetricsystem Iftheroadcodeis1,thenassignitInterstate;iftheroadcodeis2, isastateorushighway,assignitcode2;otherwiseassignitcode3 thenassignitmainartery;iftheroadcodeis3,assignitlocalroad SingleTableQueries Rescale AttributeJoinJointheForestlayerwiththelayercontainingforest-covercodes Zonal RegistrationAligntwolayerstoacommongridreference SpatialJoinOverlaytheland-useandvegetationlayerstoproduceanewlayer Produceanewmapshowingstatepopulationsgivencountypopulation Applyafunctiontothepopulationdensity Table3:TypicalSpatialQueriesfromGIS Multi-TableQueries 9
11 A A B C e d C B i d e f g h i j g f setsencounteredinanyapplicationtodate.thishaspromptednewresearchindatabase-le disk 2.5OtherAccomplishments SpatialapplicationslikeNASA'sEarthObservationSystem(EOS)havesomeofthelargestdata Figure6:(a)Spatialobjects(bold)arrangedinR-treehierarchy,(b)R-treelestructureon designforstorageontertiarystoragedevicessuchasjuke-boxes.representativeresultsinclude thosefromthesequoia2000project[30].high-performancespatialapplicationssuchasight j simulatorswithgeographicaccuracyhavetriggeredthedevelopmentofnewparallelformalizationsfortherangequeryandthespatialjoinquery,includingdeclusteringmethodsand dynamic-loadbalancingtechniquesformulti-dimensionalspatialdata[28,19].otherinterestingdevelopmentsincludehierarchicalalgorithmsforshortestpathcomputation[14]andview materialization[26]. 3ResearchNeeds Spatialdatabasesarebeingusedforanincreasingnumberofnewapplications,suchasIntelligent TransportationSystems,NASA'sEarthObservationSystem,MultimediaInformationSystems (MMIS)andDataWarehouses.Thissectionlistsrepresentativeresearchneeds. h 10
12 similartotheonesintroducedbynite-precisionarithmeticonnumbers.therearepreliminary 3.1SpaceTaxonomy results[11]ontheuseofdiscretebasisandboundingerrorswithpeg-boardsemantics.another Manyspatialapplicationsmanipulatecontinuousspacesofdierentscalesandwithdierent levelsofdiscretization.asequenceofoperationsondiscretizeddatacanleadtogrowingerrors Spatialdatamodelshavebeendevelopedfortopological,metricandcoordinatizedeuclidean relatedproblemconcernsinterpolationtoestimatethecontinuouseldfromadiscretization. space.theogisspecicationalludedtoinsection2.2isconnedtotopologicaloperators[8] frameworktoformalizethediscretizationprocess,itsassociatederrors,andoninterpolation. 3.2SpatialDataModel Negativespatialauto-correlationmakesinterpolationerror-prone.Furtherworkisneededona andmoreworkisneededtoincorporaterelationshipswhichinvolvedirectional[29]andmetric properties(seetable2forexamples).inadditiontherehasbeenverylittleworktowards developingdatamodels,datatypes(e.g.node,edge,path),andakernelsetofoperations(e.g. transportationandutilitymanagement(telephone,gas,electric). get-successors,shortestpath)fornetworkspace,despitetheircriticalroleinapplicationslike land-coverclassication;theeldsinvolvedincludetemperature,texture,andwatercontent, andareobtainedthroughimagingindierentbandssuchasotherinfrared,visiblebands,or querylanguage.operationsoneldswillbeneededtohelpderivenewinformationsuchas microwave. Similarly,thereisaneedfordevelopingtheelddatamodel[33]towardsaeld-based networks.costmodelsareusedtorankandselectthepromisingprocessingstrategies,givena Manyopenresearchareasexistatthelogicallevelofqueryprocessing,includingquery-cost 3.3SpatialQueryProcessing spatialqueryandaspatialdataset.traditionalcostmodelsmaynotbeaccurateinestimating modelingandstrategiesfornearestneighbor,bulkloadingaswellasqueriesrelatedtoeldsand gapbetweenrelationaloperatorsandspatialoperation.costmodelsareneededtoestimate thecostofstrategiesforspatialoperations,duetothedistancemetricaswellasthesemantic theselectivityofspatialsearchandjoinoperationstowardscomparisonofexecution-costsof alternativeprocessingstrategiesforspatialoperationsduringqueryoptimization.preliminary workinthecontextofther-tree,tree-matchingjoin,andfractal-modelsispromising[4,36], butmoreworkisneeded. stepinqueryoptimizationmaynotbealwaysapplicableinthecontextofspatialdatabases. Similarly,commonstrategiesemployedintraditionaldatabasesforthelogicaltransformation 11
13 π L.name, Fa.name π σ L.name, Fa.name Area(L.Geometry) > 5 Distance(Fa.Geometry, L.Geometry) < 20 Forexampleconsiderthequery(seeFigure2(a))rstintroducedinSection2.Letusassume Distance(Fa.Geometry, L.Geometry) < 20 thatthearea()functionisnotpre-computedandthatitsvalueiscomputedafresheverytime Figure7:(a):Area()beforeDistance().(b):Distance()beforeArea(). Area(L.Geometry) > 5 σ σ Fa.type = campground Lake L Facilities Fa Lake L σ Fa.type = campground Facilities Fa therelativecostpertupleofarea()anddistance()isanimportantfactorindecidingthe becomputedbeforethejoinpredicatefunction,distance()(figure7(a)),theunderlying assumptionbeingthatthecomputationalcostofexecutingtheselectandjoinpredicateare equivalentandnegligiblecomparedtothei/ocostoftheoperations.inthespatialsituation itisinvoked.aquerytreegeneratedforthequeryisshowninfigure2(b). Intheclassicalsituation,therule\selectbeforejoin"woulddictatethattheArea()function orderoftheoperations[13].dependingupontheimplementationofthesetwofunctionsthe optimalstrategymaybetoprocessthejoinbeforetheselectoperation(seefigure7(b)). needfurtherstudy. suchastheshortestpathtoasetofdestinations.bulkloadingstrategiesforspatialdataalso otherthanoverlapandqueriesoneldssuchasslopeanalysisaswellasqueriesonnetworks otherfrequentqueriessuchasthoseintable4.theseincludequeriesonobjectsusingpredicates andspatialjoinqueries.however,thereisaneedtodevelopandevaluatestrategiesformany Manyprocessingstrategiesusingtheoverlappredicatehavebeendevelopedforrangequeries Manyleorganizationsandindiceswithdistancemetricshavebeendevelopedforcoordinatized 3.4SpatialFileOrganizationandIndices:PhysicalLevel euclideanspace.however,littleworkhasbeendoneonleclusteringandonindicesfornetwork spacessuchasroad-mapsandtelephonenetworks.furtherworkisneeded,bothtocharacterize 12
14 Buer Voronoize NeighborhoodDetermineslopebasedonelevation Network Allocation TransformationTriangulatealayerbasedonelevation BulkLoad Findtheareas500ft.frompowerlines Classifyhouseholdsastowhichsupermarkettheyareclosestto Findtheshortestpathfromthewarehousetoalldeliverystops Whereisthebestplacetobuildanewrestaurant theaccesspatternsofthegraphalgorithmsthatunderlienetworkoperationsandtodesign Raster$VectorConvertbetweenrasterandvectorrepresentations Table4:DicultSpatialQueriesfromGIS Loadaspatialdataleintothedatabase ThedatavolumeofemergingspatialapplicationssuchasNASA'sEOSisamongthehighest accessmethods. R-tree.Newapproachesforconcurrency-controltechniquesareneededforotherspatialindices. ofanydatabaseapplication.sequoia2000[30]providesanapproachtowardstertiarystorage investigated. lesandindices.otherapproachesformanagingdatabasesontertiarystorageneedtobe TheR-linktree[16]isamongthefewapproachesavailableforconcurrencycontrolonthe 3.5Other Otherresearchneedsincludebenchmarking,work-owmodeling,andthevisualpresentationof results.thesequoia2000[30]benchmarkcharacterizesthedataandqueriesinearthscience toproducenew,derivedlayers.typically,thelayersarecombinedinatree-basedmanner, system[9].similarbenchmarksareneededtocharacterizethespatialdatamanagementneeds applications.theperformanceofloadingdata,rasterqueries,spatialselection,spatialjoins, andrecursionisaddressedin11benchmarkqueries.afewmoreareprovidedintheparadise isproduced.informationaboutdependenceamonglayersisusefulforchangepropagationif startingwithalargenumberofsourcelayersandproducingnewlayersuntilanalresultlayer ofotherapplicationssuchasgis,dwh,andtransportation. thesourcelayersaremodied. Thework-owinsomespatialapplicationssuchasGISisbasedonmanipulatinglayers traditionaldatabases.forexample,transactionsintraditionalsystemstendtobeshort(on ofhoursforeditingandbrowsing.similarly,recoveryandbackupissuesmayalsochange,as thespatialobjectstendbelarge(afewmegabytes)whencomparedtotheircounterpartsin traditionalsystems.thereisaneedtocharacterizetheworkowofspatialapplications. theorderofseconds).however,inspatialdatabases,thesetransactionscanlastuptoacouple Spatialdatabasesmayrequireadierenttypeofconcurrencysupportthanisneededby Manyspatialapplicationspresentresultsvisually,intheformofmapswhichconsistof 13
15 graphicimages,3ddisplays,andanimations.theyalsoallowuserstoquerythevisualrepresentationbypointingtothevisualrepresentationusingdeviceslikeamouseorapen.further ondatabaseperformance. 4SummaryandDiscussion workisneededtoexploretheimpactofqueryingbypointingandvisualpresentationofresults Inthissurveywehavepresentedthemajorresearchaccomplishmentsandtechniqueswhich haveemergedfromtheareaofsdbms.theseincludeobject-baseddatamodeling,spatial datatypes,lterandrenetechniquesforqueryprocessingandspatialindexing.wehave alsoidentiedareaswheremoreresearchisneeded.someoftheseareasarespatialgraphs, eldbasedmodeling,costmodelingandconcurrencycontrol,queryprocessingtechniquesand discretizationandpropogationerror. inthecontextofmulti-mediainformationsystemswithtext,audioandvideodataoverthe dimensionalapplicationssuchasmultimediainformationsystemswillusethesemethodsto numberofapplicationssuchasgis,cad,andeos.webelievethatotheremergingmulti- solveproblemssuchassearchingandindexingspatialcontent.weillustratethepossibilities world-wide-web. Manyofthespatialtechniqueshighlightedinthissurveyarebeingusedinanincreasing insideofcanbeappliedtotexttolocatesentencesthatcontaintheword\multimedia".also, audioisoftenbrokenintochannelswitheachchannelcontaininginputfromadierentsource; bemanipulatedsimilarly.aspatialjoincoulddetermineallofthelocationswheretheinput forinstance,trumpet,guitar,andvoice.thesechannelsareanalogoustolayersingisandcan thathavebecomepopularingeographicinformationsystems.forexample,thespatialoperator Multimediadatahasaspatialcontentwhichcanbequeriedusingthesamespatialoperators frombothpianoandvoiceisoveracertaindecibelthreshold. spatialdatabases.considerthemovietoystory:eachframecontainsspatialcontentwith treeswhenheisying,andframesinthemoviecouldbequeriedbasedonthoserelationships. Forexample,ifyoucannotrememberwheninthemovieanimportanteventoccurred,butyou objectsinteractingintopologicalrelationships.forinstance,buzzlightyearcouldbeabovethe canrememberthatbuzzlightyearwasinfrontofatree,youwouldbeabletoquerythemovie Avideodatabasesuchasamovieservercantakeadvantageoftechniquesdevelopedfor usingthatrelationshiptodeterminewheninthemoviethateventtookplace.suchqueries exploitthetopologicalrelationshipsinherentinalltangibleobjects. 14
16 Acknowledgments ThisworkissponsoredinpartbytheArmyHighPerformanceComputingResearchCenter undertheauspicesofthedepartmentofthearmy,armyresearchlaboratorycooperative agreementnumberdaah /contractnumberdaah04-95-c-0008,thecontentof endorsementshouldbeinferred.thisworkwasalsosupportedinpartbynsfgrant# ThankstoProfessorJaideepSrivastavafortechnicalcommentaryandtoChristianeMcCarthy forhelpingtoimprovethereadabilityofthepaper. whichdoesnotnecessarilyreectthepositionorthepolicyofthegovernment,andnoocial References [4]A.BelussiandC.Faloutsos.EstimatingtheSelectivityofSpatialQueriesUsingthe'Correlation'Fractal [2]T.Asano,D.Ranjan,T.Roos,E.Wiezl,andP.Widmayer.Spacellingcurvesandtheiruseinthedesign [3]P.Baumann.Managementofmultidimensionaldiscretedata.VLDBJournal,SpecialissueonSpatial [1]N.AdamandA.Gangopadhyay.DatabaseissuesinGeographicalInformationSystems.KluwerAcademics, Dimension.InProceedingsof21stInternationalConferenceonVeryLargeDataBases(VLDB'95),pages 299{310,Zurich,Switzerland,September1995. DatabaseSystems,3(4):401{444,October1994. ofgeometricdatastructures.theoreticalcomputerscience,181(1):3{15,july [9]DavidJ.DeWitt,NavinKabra,JunLuo,JigneshM.Patel,andJie-BingYu.Client-ServerParadise.In [7]N.Chrisman.ExploringGeographicInformationSystems.JohnWileyandSons,1997. [6]D.Chamberlin.UsingtheNewDB2:IBM'sObjectRelationalSystem.MorganKaufmann,1997. [5]ThomasBrinkho,Hans-PeterKriegel,andBernhardSeeger.Ecientprocessingofspatialjoinsusing [8]E.ClemintiniandP.DiFelice.Topologicalinvariantsforlines.IEEETransactionsonKnowledgeandData Engineering,10(1):38{54,1998. R-trees.InProceedingsofthe1993ACM-SIGMODConferenceontheManagementofData,pages237{246, SantiagodeChile,Chile,September1994. Proceedingsofthe20thInternationalConferenceonVeryLargeDataBases,(VLDB'94),pages558{569, WashingtonD.C.,June1993. [13]J.M.HellersteinandM.Stonebraker.PredicateMigration:OptimizingQuerieswithExpensivePredicates. [12]R.Guttman.R-tree:Adynamicindexstructureforspatialsearching.InProceedingsoftheACMSIGMOD [11]R.H.Guting.AnIntroductiontoSpatialDatabaseSystems.VLDBJournal,SpecialissueonSpatial [10]M.Egenhofer.SpatialSQL:AQueryandPresentationLanguage.IEEETransactionsonKnowledgeand Conference,AnnualMeeting,pages47{57,Boston,MA.,1984. InProceedingsoftheACM-SIGMODInternationalConferenceonManagementofData,pages267{276, DatabaseSystems,3(4):357{399,1994. DataEngineering,6(1):86{95,1994. [15]W.Kim,J.Garza,andA.Kesin.SpatialDataManagementinDatabaseSystems.InAdvancesinSpatial [14]N.Jing,Y.Huang,andE.Rundensteiner.Hierarchicalencodedpathviewsforpathqueryprocessing:An 10(3):409{432,1998. optimalmodelanditsperformanceevaluation.ieeetransactionsonknowledgeanddataengineering, Databases,3rdInternationalSymposium,SSD'93Proceedings,LecturenotesinComputerScience,Vol. 692,Springer,ISBN ,pages1{13,Singapore,1993. Washington,D.C,May1993.
17 [16]M.KornackerandD.Banks.High-ConcurrencyLockinginR-Trees.InProceedingsof21stInternational [17]R.LauriniandD.Thompson.FundamentalsofSpatialInformationSystems.AcademicPress,1992. [18]J.Lee,Y.Lee,K.Whang,andI.Song.Aphysicaldatabasedesignmethodformultidimensionalle [19]D-R.LiuandS.Shekhar.ASimilarityGraph-BasedApproachtoDeclusteringProblemsandItsApplication ConferenceonVeryLargeDataBases(VLDB'95),pages134{145,Zurich,Switzerland,September1995. [21]OpenGISConsortium,Inc., ACMSIGMODInternationalConferenceonManagementofData,pages259{270,Montreal,Quebec,CA., TowardParallelizingGridFiles.InProceedingsofthe11thInternationalConferenceonDataEngineering, pages373{381,taipei,taiwan,march1995. [20]USArmyCorpsofEngineers.Topographicengineeringcenter. [22]JigneshM.PatelandDavidJ.DeWitt.PartitionBasedSpatial-MergeJoin.InProceedingsofthe1996 organization.informationsciences,120(1):31{65,october1997. [26]S.Shekhar,AndrewFetterer,andBrajeshGoyal.MaterializationTrade-OsinHierarchicalShortestPath [24]S.ShekharandS.Chawla.SpatialDatabases:Concepts,ImplementationandTrends.Firstdraft, [25]S.Shekhar,M.Coyle,D-R.Liu,B.Goyal,andS.Sarkar.DataModelsinGeographicInformationSystems. [23]H.Samet.TheDesignandAnalysisofSpatialDataStructures.Addison-Wesley,1990. Algorithms.InAdvancesinSpatialDatabases,5thInternationalSymposium,SSD'97,Proceedings.Lecture CommunicationoftheACM,40(4):103{111, [27]S.ShekharandD-R.Liu.AConnectivity-ClusteredAccessMethodforNetworksandNetworkComputation. [28]S.Shekhar,S.Ravada,V.Kumar,D.Chubb,andG.Turner.ParallelizingaGISonaSharedAddressSpace [29]ShashiShekharandX.Liu.Directionasaspatialobject.InACMGISWorkshop[Accepted],Maryland, NotesinComputerScience,Vol.1262,Springer,ISBN ,pages94{111,1997. IEEETransactionsonKnowledgeandDataEngineering,9(1):102{119,January1997. Architecture.IEEEComputer,29(12),December1996. [33]C.D.Tomlin.GeographicInformationsystemsandCartographicModeling.EnglewoodClis,NJ:Prentice- [31]M.StonebrakerandG.Kennitz.POSTGRESNext-GenerationDatabaseManagementSystem.CommunicationoftheACM,34(10):78{92,1993. SIGMODConferenceontheManagementofData,pages2{11,WashingtonD.C.,May1993. November1998.Alsoavailableathttp:// [32]M.StonebreakerandD.Moore.ObjectRelationalDBMSs:TheNextGreatWave.MorganKaufmann, [30]M.Stonebraker,J.Frew,andJ.Dozier.TheSequouia2000StorageBenchmark.InProceedingsofACM [34]UCGIS.Ucgiscongressionalbreakfast. [35]M.F.Worboys.GeographicInformationSystems:AComputingPerspective.TaylorandFrancis,1995. [36]Y.Theodoridis,E.Stefanakis,andT.Sellis.Costmodelsforjoinqueriesinspatialdatabases.InProceedings Hall,1990. ofthe14thinternationalconferenceondataengineering,pages476{483,orlando,florida,feb
SQL SUPPORTED SPATIAL ANALYSIS FOR WEB-GIS INTRODUCTION
SQL SUPPORTED SPATIAL ANALYSIS FOR WEB-GIS Jun Wang Jie Shan Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive, West Lafayette, IN 47907 ABSTRACT Spatial analysis
More informationRDS Migration Tool Customer FAQ Updated 7/23/2015
RDS Migration Tool Customer FAQ Updated 7/23/2015 Amazon Web Services is now offering the Amazon RDS Migration Tool a powerful utility for migrating data with minimal downtime from on-premise and EC2-based
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH-03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More informationGIS Data in ArcGIS. Pay Attention to Data!!!
GIS Data in ArcGIS Pay Attention to Data!!! 1 GIS Data Models Vector Points, lines, polygons, multi-part, multi-patch Composite & secondary features Regions, dynamic segmentation (routes) Raster Grids,
More informationSQL/MM Spatial: The Standard to Manage Spatial Data in Relational Database Systems
SQL/MM Spatial: The Standard to Manage Spatial Data in Relational Database Systems Knut Stolze Friedrich Schiller University Jena Database and Information Systems Group Ernst Abbe Platz 1 4 07743 Jena,
More informationPro Spatial with SQL Server 2012
Pro Spatial with SQL Server 2012 Alastair Aitchison ULB Darmstadt Illllllill 17711989 Apress* Contents Contents at a Glance Foreword About the Author About the Technical Reviewer Acknowledgments Introduction
More information10. Creating and Maintaining Geographic Databases. Learning objectives. Keywords and concepts. Overview. Definitions
10. Creating and Maintaining Geographic Databases Geographic Information Systems and Science SECOND EDITION Paul A. Longley, Michael F. Goodchild, David J. Maguire, David W. Rhind 005 John Wiley and Sons,
More informationOpenGIS Implementation Specification for Geographic information - Simple feature access - Part 2: SQL option
Open Geospatial Consortium Inc. Date: 2006-10-05 Reference number of this document: OGC 06-104r3 Version: 1.2.0 Category: OpenGIS Implementation Specification Editor: John R. Herring OpenGIS Implementation
More informationBuilding a Spatial Database in PostgreSQL
Building a Spatial Database in PostgreSQL David Blasby Refractions Research dblasby@refractions.net http://postgis.refractions.net Introduction PostGIS is a spatial extension for PostgreSQL PostGIS aims
More informationELECTRONIC JOURNAL OF POLISH AGRICULTURAL UNIVERSITIES
Electronic Journal of Polish Agricultural Universities (EJPAU) founded by all Polish Agriculture Universities presents original papers and review articles relevant to all aspects of agricultural sciences.
More informationFrank Warmerdam President, OSGeo
PostGIS: A Standards Based Geographic Extension for PostgreSQL Frank Warmerdam President, OSGeo 1 Overview Brief background PostGIS Details PostGIS Ex am ples Survey of Sim ple Features 1.1 Geom etries
More informationVector storage and access; algorithms in GIS. This is lecture 6
Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector
More informationTopology. Shapefile versus Coverage Views
Topology Defined as the the science and mathematics of relationships used to validate the geometry of vector entities, and for operations such as network tracing and tests of polygon adjacency Longley
More informationOpen GIS Consortium, Inc. For SQL. Revision 1.1
Open GIS Consortium, Inc. OpenGIS Simple Features Specification For SQL Revision 1.1 OpenGIS Project Document 99-049 Release Date: May 5, 1999 WARNING: The Open GIS Consortium (OGC) releases this specification
More informationCreating a 2D Geometry Model
Creating a 2D Geometry Model This section describes how to build a 2D cross section of a heat sink and introduces 2D geometry operations in COMSOL. At this time, you do not model the physics that describe
More informationFEAWEB ASP Issue: 1.0 Stakeholder Needs Issue Date: 03/29/2000. 04/07/2000 1.0 Initial Description Marco Bittencourt
)($:(%$63 6WDNHKROGHU1HHGV,VVXH 5HYLVLRQ+LVWRU\ 'DWH,VVXH 'HVFULSWLRQ $XWKRU 04/07/2000 1.0 Initial Description Marco Bittencourt &RQILGHQWLDO DPM-FEM-UNICAMP, 2000 Page 2 7DEOHRI&RQWHQWV 1. Objectives
More informationObjectives. Distributed Databases and Client/Server Architecture. Distributed Database. Data Fragmentation
Objectives Distributed Databases and Client/Server Architecture IT354 @ Peter Lo 2005 1 Understand the advantages and disadvantages of distributed databases Know the design issues involved in distributed
More informationUsing GIS Data With HEC-RAS
C H A P T E R 14 Using GIS Data With HEC-RAS HEC-RAS has the ability to import three-dimensional (3D) river schematic and cross section data created in a GIS or CADD system. While the HEC- RAS software
More informationVector analysis - introduction Spatial data management operations - Assembling datasets for analysis. Data management operations
Vector analysis - introduction Spatial data management operations - Assembling datasets for analysis Transform (reproject) Merge Append Clip Dissolve The role of topology in GIS analysis Data management
More informationBig Data and Analytics: A Conceptual Overview. Mike Park Erik Hoel
Big Data and Analytics: A Conceptual Overview Mike Park Erik Hoel In this technical workshop This presentation is for anyone that uses ArcGIS and is interested in analyzing large amounts of data We will
More informationUniversity of Arkansas Libraries ArcGIS Desktop Tutorial. Section 5: Analyzing Spatial Data. Buffering Features:
: Analyzing Spatial Data Buffering Features: A buffer operation is one of the most common spatial analysis tools. A buffer is a map feature that represents a uniform distance around a feature. When creating
More informationIBM Informix. Reference Documentation on Why Informix Spatial for GIS Projects
IBM Informix Reference Documentation on Why Informix Spatial for GIS Projects Page 1 of 10 Contents Compliant with OGC... 3 Addressing the SQL standards... 3 Native Spatial, Intuitive Data Types... 3 Powerful
More informationGeodatabase Programming with SQL
DevSummit DC February 11, 2015 Washington, DC Geodatabase Programming with SQL Craig Gillgrass Assumptions Basic knowledge of SQL and relational databases Basic knowledge of the Geodatabase We ll hold
More informationGIS Databases With focused on ArcSDE
Linköpings universitet / IDA / Div. for human-centered systems GIS Databases With focused on ArcSDE Imad Abugessaisa g-imaab@ida.liu.se 20071004 1 GIS and SDBMS Geographical data is spatial data whose
More informationSeminar. Path planning using Voronoi diagrams and B-Splines. Stefano Martina stefano.martina@stud.unifi.it
Seminar Path planning using Voronoi diagrams and B-Splines Stefano Martina stefano.martina@stud.unifi.it 23 may 2016 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International
More informationSupporting coolest GEOS v.3.3.0 advanced features (and other miscellaneous stuff)
Supporting coolest GEOS v.3.3.0 advanced features (and other miscellaneous stuff) ST_Line_Locate_Point() / ST_Line_Substring() We'll start from a quite complex LINESTRING [violet line]: for the sake of
More informationBuilding 3D PDFs to Visualize Geological Data
PDFs to Visualize Geological Data Daniel W. Eungard and David A. Jeschke Digital Mapping Techniques 2015 Part 1: Subsurface geometry using Python and ArcScene David A. Jeschke Part 2: Building professional-quality
More informationPrimitive type: GEOMETRY: matches SDO_GEOMETRY and GEOMETRY_COLUMN types.
property sheets 27/01/2010 1/6 Introduction The Geographic Data was revised on the previous and design documents, the final goal was allow user to model geographic data into spatial databases like Oracle
More informationSpatial Data Analysis
14 Spatial Data Analysis OVERVIEW This chapter is the first in a set of three dealing with geographic analysis and modeling methods. The chapter begins with a review of the relevant terms, and an outlines
More informationIntroduction to GIS (Basics, Data, Analysis) & Case Studies. 13 th May 2004. Content. What is GIS?
Introduction to GIS (Basics, Data, Analysis) & Case Studies 13 th May 2004 Content Introduction to GIS Data concepts Data input Analysis Applications selected examples What is GIS? Geographic Information
More informationThe process of database development. Logical model: relational DBMS. Relation
The process of database development Reality (Universe of Discourse) Relational Databases and SQL Basic Concepts The 3rd normal form Structured Query Language (SQL) Conceptual model (e.g. Entity-Relationship
More informationData Validation Online References
Data Validation Online References Submitted To: Program Manager GeoConnections Victoria, BC, Canada Submitted By: Jody Garnett Brent Owens Refractions Research Inc. Suite 400, 1207 Douglas Street Victoria,
More informationThe GeoMedia Fusion Validate Geometry command provides the GUI for detecting geometric anomalies on a single feature.
The GeoMedia Fusion Validate Geometry command provides the GUI for detecting geometric anomalies on a single feature. Below is a discussion of the Standard Advanced Validate Geometry types. Empty Geometry
More informationGreen Move Web Viewer: critical issues and implementation
GIT Geology and Information Technology 8a Riunione del Gruppo di Geologia informatica Sezione della Società Geologica Italiana Chiavenna, 17-19 giugno 2013 Polo Territoriale di Como Laboratorio di Geomatica
More informationEditing Common Polygon Boundary in ArcGIS Desktop 9.x
Editing Common Polygon Boundary in ArcGIS Desktop 9.x Article ID : 100018 Software : ArcGIS ArcView 9.3, ArcGIS ArcEditor 9.3, ArcGIS ArcInfo 9.3 (or higher versions) Platform : Windows XP, Windows Vista
More information2. Length and distance in hyperbolic geometry
2. Length and distance in hyperbolic geometry 2.1 The upper half-plane There are several different ways of constructing hyperbolic geometry. These different constructions are called models. In this lecture
More information1 File Processing Systems
COMP 378 Database Systems Notes for Chapter 1 of Database System Concepts Introduction A database management system (DBMS) is a collection of data and an integrated set of programs that access that data.
More informationABSTRACT INTRODUCTION OVERVIEW OF POSTGRESQL AND POSTGIS SESUG 2012. Paper RI-14
SESUG 2012 Paper RI-14 Creating a Heatmap Visualization of 150 Million GPS Points on Roadway Maps via SAS Shih-Ching Wu, Virginia Tech Transportation Institute, Blacksburg, Virginia Shane McLaughlin, Virginia
More informationIntroduction to PostGIS
Tutorial ID: IGET_WEBGIS_002 This tutorial has been developed by BVIEER as part of the IGET web portal intended to provide easy access to geospatial education. This tutorial is released under the Creative
More informationTopology and Topological Rules Geometric properties that are maintained in spatial databases
Topology and Topological Rules Geometric properties that are maintained in spatial databases The definition of topology Topology is a term used around GIS that is sometimes confused with the term topography.
More informationGetting Started with Oracle Spatial
Getting Started with Oracle Spatial Tim Armitage Agenda Create database structures Load Spatial Data Index Issue SQL queries Develop simple Oracle Application Server Mapviewer application Oracle Spatial
More informationSolving Quadratic & Higher Degree Inequalities
Ch. 8 Solving Quadratic & Higher Degree Inequalities We solve quadratic and higher degree inequalities very much like we solve quadratic and higher degree equations. One method we often use to solve quadratic
More informationUsing CAD Data in ArcGIS
Esri International User Conference San Diego, California Technical Workshops July 27, 2012 Using CAD Data in ArcGIS Jeff Reinhart & Phil Sanchez Agenda Overview of ArcGIS CAD Support Using CAD Datasets
More informationTechnologies & Applications
Chapter 10 Emerging Database Technologies & Applications Truong Quynh Chi tqchi@cse.hcmut.edu.vn Spring - 2013 Contents 1 Distributed Databases & Client-Server Architectures 2 Spatial and Temporal Database
More informationGEOGRAPHY DATATYPES in SQL Server. by jared nielsen linkedin.com/nielsendata
GEOGRAPHY DATATYPES in SQL Server by jared nielsen linkedin.com/nielsendata GEOGRAPHY vs GEOMETRY Geography Plots ellipsoidal Round Earth data using latitude, longitude and altitude* coordinates Geometry
More informationVisualizing Data: Scalable Interactivity
Visualizing Data: Scalable Interactivity The best data visualizations illustrate hidden information and structure contained in a data set. As access to large data sets has grown, so has the need for interactive
More informationGEOGRAPHIC INFORMATION SYSTEMS CERTIFICATION
GEOGRAPHIC INFORMATION SYSTEMS CERTIFICATION GIS Syllabus - Version 1.2 January 2007 Copyright AICA-CEPIS 2009 1 Version 1 January 2007 GIS Certification Programme 1. Target The GIS certification is aimed
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationWebGD: Framework for Web-Based GIS/Database Applications
WebGD: Framework for Web-Based GIS/Database Applications by Surya Halim Submitted to Oregon State University In partial fulfillment of the requirements for the degree of MASTER OF SCIENCE in Computer Science
More informationTax Parcel Mapping. Visual Representations of Legal Descriptions and So Much More
Tax Parcel Mapping Visual Representations of Legal Descriptions and So Much More Topics I. E-Distribution II. GIS & Tax Mapping III. Tax Mapping Procedures IV. Deeds, Property Descriptions, & You! I. E-Distribution
More informationHow To Draw In Autocad
DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export
More informationBentley ArcGIS. Connector
Bentley ArcGIS Connector Introduction ESRI, as a GIS software products company, and Bentley Systems, Incorporated, as a developer of solutions for architecture/engineering/construction (AEC) professionals,
More informationWorking with Geodatabase Topology
Developed and Presented by Juniper GIS 1/38 Course Objectives Understanding how Geodatabase Topology works Geodatabase Rules Creating Geodatabase Topology Editing with Geodatabase Topology Geometric Networks
More informationSolved with COMSOL Multiphysics 4.3
Vibrating String Introduction In the following example you compute the natural frequencies of a pre-tensioned string using the 2D Truss interface. This is an example of stress stiffening ; in fact the
More informationGIS 101 - Introduction to Geographic Information Systems Last Revision or Approval Date - 9/8/2011
Page 1 of 10 GIS 101 - Introduction to Geographic Information Systems Last Revision or Approval Date - 9/8/2011 College of the Canyons SECTION A 1. Division: Mathematics and Science 2. Department: Earth,
More informationHow To Use Hadoop For Gis
2013 Esri International User Conference July 8 12, 2013 San Diego, California Technical Workshop Big Data: Using ArcGIS with Apache Hadoop David Kaiser Erik Hoel Offering 1330 Esri UC2013. Technical Workshop.
More informationGeoPackage, The Shapefile Of The Future
FOSS4G 2013 GeoPackage, The Shapefile Of The Future @PirminKalberer Sourcepole AG, Switzerland www.sourcepole.com About Sourcepole > QGIS > Core dev. & Project Steering Commitee > QGIS Server, Printing,
More informationTemporal Database System
Temporal Database System Jaymin Patel MEng Individual Project 18 June 2003 Department of Computing, Imperial College, University of London Supervisor: Peter McBrien Second Marker: Ian Phillips Abstract
More informationMay 2012 Oracle Spatial User Conference
1 May 2012 Oracle Spatial User Conference May 23, 2012 Ronald Reagan Building and International Trade Center Washington, DC USA Amit Ghosh Lead Architect, Nokia How Nokia Uses Oracle Spatial to Create
More informationAP CALCULUS AB 2008 SCORING GUIDELINES
AP CALCULUS AB 2008 SCORING GUIDELINES Question 1 Let R be the region bounded by the graphs of y = sin( π x) and y = x 4 x, as shown in the figure above. (a) Find the area of R. (b) The horizontal line
More informationLab 3. GIS Data Entry and Editing.
Lab 3. GIS Data Entry and Editing. The goal: To learn about the vector (arc/node) and raster data types entry and editing. Objective: Create vector and raster datasets and visualize them. Software for
More informationAN STUDY ON DATA CONSISTENCY IN SPATIAL DATABASE SYSTEM
AN STUDY ON DATA CONSISTENCY IN SPATIAL DATABASE SYSTEM Zhu Xinyan Li Deren Gong Jianya National Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing Wuhan Technical University
More information13/10/2011. Data Integration and Interoperability. Gordon Sumerling & Maree Wilson
Data Integration and Interoperability Gordon Sumerling & Maree Wilson 1 Agenda Seamless integration between GIS and CAD CAD Support in ArcGIS Using GIS Data in CAD Editing GIS Data in CAD Introduction
More informationLocation Analytics Integrating GIS technologies with SAP Business intelligence,
Location Analytics Integrating GIS technologies with SAP Business intelligence, Jag Dhillon SAP Analytics Presales Consultant November 2014 Agenda Importance of Location Analytics SAP Location Analytics
More informationTopographic Change Detection Using CloudCompare Version 1.0
Topographic Change Detection Using CloudCompare Version 1.0 Emily Kleber, Arizona State University Edwin Nissen, Colorado School of Mines J Ramón Arrowsmith, Arizona State University Introduction CloudCompare
More informationNew Tools for Spatial Data Analysis in the Social Sciences
New Tools for Spatial Data Analysis in the Social Sciences Luc Anselin University of Illinois, Urbana-Champaign anselin@uiuc.edu edu Outline! Background! Visualizing Spatial and Space-Time Association!
More informationThe GIS Solutions and Services
Geoinformation The GIS Solutions and Services on the Web Presented by : Youssef SABAN by: Hassan Zili Idriss El ACHABI Khalid SBAI Mina AMHARREF Youssef SABAN 1 Summary Geoinformation Introduction I. Types
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More informationsensors ISSN 1424-8220 www.mdpi.com/journal/sensors
Sensors 2009, 9, 2320-2333; doi:10.3390/s90402320 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article An Integrated Photogrammetric and Spatial Database Management System for Producing
More informationMA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem
MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and
More informationA GIS-Based Integrated Infrastructure Management System
A GIS-Based Integrated Infrastructure Management System Adelino FERREIRA and Anabela DUARTE, Portugal Key words: Geographic Information System, Infrastructure management, linear referencing system, engineering
More informationRaster to Vector Conversion for Overlay Analysis
Raster to Vector Conversion for Overlay Analysis In some cases, it may be necessary to perform vector-based analyses on a raster data set, or vice versa. The types of analyses that can be performed on
More informationAutomated SEO. A Market Brew White Paper
Automated SEO A Market Brew White Paper Abstract In this paper, we use the term Reach to suggest the forecasted traffic to a particular webpage or website. Reach is a traffic metric that describes an expected
More informationAn Introduction to Point Pattern Analysis using CrimeStat
Introduction An Introduction to Point Pattern Analysis using CrimeStat Luc Anselin Spatial Analysis Laboratory Department of Agricultural and Consumer Economics University of Illinois, Urbana-Champaign
More informationSQL Anywhere 12 New Features Summary
SQL Anywhere 12 WHITE PAPER www.sybase.com/sqlanywhere Contents: Introduction... 2 Out of Box Performance... 3 Automatic Tuning of Server Threads... 3 Column Statistics Management... 3 Improved Remote
More informationINTEGRATING BIM AND GIS FOR ASSET MANAGEMENT
INTEGRATING BIM AND GIS FOR ASSET MANAGEMENT Andy Chan MHKIBIM Project Manager Spatial Technology Limited Agenda Introduction of Asset Management Why GIS is not sufficient for Asset Management Data model
More informationRepresenting Geography
3 Representing Geography OVERVIEW This chapter introduces the concept of representation, or the construction of a digital model of some aspect of the Earth s surface. The geographic world is extremely
More informationA HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION
A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION Zeshen Wang ESRI 380 NewYork Street Redlands CA 92373 Zwang@esri.com ABSTRACT Automated area aggregation, which is widely needed for mapping both natural
More informationDATA QUALITY IN GIS TERMINOLGY GIS11
DATA QUALITY IN GIS When using a GIS to analyse spatial data, there is sometimes a tendency to assume that all data, both locational and attribute, are completely accurate. This of course is never the
More informationMA 408 Computer Lab Two The Poincaré Disk Model of Hyperbolic Geometry. Figure 1: Lines in the Poincaré Disk Model
MA 408 Computer Lab Two The Poincaré Disk Model of Hyperbolic Geometry Put your name here: Score: Instructions: For this lab you will be using the applet, NonEuclid, created by Castellanos, Austin, Darnell,
More information<Insert Picture Here> Data Management Innovations for Massive Point Cloud, DEM, and 3D Vector Databases
Data Management Innovations for Massive Point Cloud, DEM, and 3D Vector Databases Xavier Lopez, Director, Product Management 3D Data Management Technology Drivers: Challenges & Benefits
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationDBMS / Business Intelligence, SQL Server
DBMS / Business Intelligence, SQL Server Orsys, with 30 years of experience, is providing high quality, independant State of the Art seminars and hands-on courses corresponding to the needs of IT professionals.
More informationFact Sheet In-Memory Analysis
Fact Sheet In-Memory Analysis 1 Copyright Yellowfin International 2010 Contents In Memory Overview...3 Benefits...3 Agile development & rapid delivery...3 Data types supported by the In-Memory Database...4
More informationLesson 15 - Fill Cells Plugin
15.1 Lesson 15 - Fill Cells Plugin This lesson presents the functionalities of the Fill Cells plugin. Fill Cells plugin allows the calculation of attribute values of tables associated with cell type layers.
More informationGiST. Amol Deshpande. March 8, 2012. University of Maryland, College Park. CMSC724: Access Methods; Indexes; GiST. Amol Deshpande.
CMSC724: ; Indexes; : Generalized University of Maryland, College Park March 8, 2012 Outline : Generalized : Generalized : Why? Most queries have predicates in them Accessing only the needed records key
More informationStatically determinate structures
Statically determinate structures A statically determinate structure is the one in which reactions and internal forces can be determined solely from free-body diagrams and equations of equilibrium. These
More informationIntroduction to GIS. Dr F. Escobar, Assoc Prof G. Hunter, Assoc Prof I. Bishop, Dr A. Zerger Department of Geomatics, The University of Melbourne
Introduction to GIS 1 Introduction to GIS http://www.sli.unimelb.edu.au/gisweb/ Dr F. Escobar, Assoc Prof G. Hunter, Assoc Prof I. Bishop, Dr A. Zerger Department of Geomatics, The University of Melbourne
More informationUsing GIS to Develop a Control Map and Database
PENN STATE UNIVERSITY Using GIS to Develop a Control Map and Database SUR-351 Geodetic Models Brian E. Halchak & Rich Cebrick 12/2/2013 Table of Contents Abstract... 2 What is a GIS?... 2 Development of
More information7. Solving Linear Inequalities and Compound Inequalities
7. Solving Linear Inequalities and Compound Inequalities Steps for solving linear inequalities are very similar to the steps for solving linear equations. The big differences are multiplying and dividing
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationHadoop-GIS: A High Performance Spatial Query System for Analytical Medical Imaging with MapReduce
Center for Comprehensive Informatics Technical Report Hadoop-GIS: A High Performance Spatial Query System for Analytical Medical Imaging with MapReduce Fusheng Wang Ablimit Aji Qiaoling Liu Joel H. Saltz
More informationMEMS Design Rule Checking: a batch approach for remote operation
SAND98-0205C MEMS Design Rule Checking: a batch approach for remote operation Victor R. Yarberry Sandia National Laboratories Microelectronics Validation PO BOX5800 MS 1072 Albuquerque, NM 87185 vryarbe@sandia.gov
More informationJordan University of Science & Technology Computer Science Department CS 728: Advanced Database Systems Midterm Exam First 2009/2010
Jordan University of Science & Technology Computer Science Department CS 728: Advanced Database Systems Midterm Exam First 2009/2010 Student Name: ID: Part 1: Multiple-Choice Questions (17 questions, 1
More informationTABLE OF CONTENTS. INTRODUCTION... 5 Advance Concrete... 5 Where to find information?... 6 INSTALLATION... 7 STARTING ADVANCE CONCRETE...
Starting Guide TABLE OF CONTENTS INTRODUCTION... 5 Advance Concrete... 5 Where to find information?... 6 INSTALLATION... 7 STARTING ADVANCE CONCRETE... 7 ADVANCE CONCRETE USER INTERFACE... 7 Other important
More informationInformation Visualization. Ronald Peikert SciVis 2007 - Information Visualization 10-1
Information Visualization Ronald Peikert SciVis 2007 - Information Visualization 10-1 Overview Techniques for high-dimensional data scatter plots, PCA parallel coordinates link + brush pixel-oriented techniques
More informationMedial Axis Construction and Applications in 3D Wireless Sensor Networks
Medial Axis Construction and Applications in 3D Wireless Sensor Networks Su Xia, Ning Ding, Miao Jin, Hongyi Wu, and Yang Yang Presenter: Hongyi Wu University of Louisiana at Lafayette Outline Introduction
More informationAbsolute Value Equations and Inequalities
Key Concepts: Compound Inequalities Absolute Value Equations and Inequalities Intersections and unions Suppose that A and B are two sets of numbers. The intersection of A and B is the set of all numbers
More informationSoftware: AutoCAD Civil 3D 2014, NRCS C3D 2014 template, ESRI ArcMap. Notation:Button to Press Displayed Text Icon Action {Text to Enter} Menu Item
Overview: Use the following processes for exchanging georeferenced data between AutoCAD Civil 3D 2014 and ArcMap. The work must be based in any real world coordinate system. (This example uses NAD 83 UTM
More information