Spatial Data on the Web: Modeling and Management PDF
Preview Spatial Data on the Web: Modeling and Management
Spatial Data on the Web Alberto B elussi · B arbara Catania Eliseo Clementini · Elena F errari (Eds.) Spatial Data on the Web Modeling and Management With111 Figures 123 Editors (cid:65)(cid:108)(cid:98)(cid:101)(cid:114)(cid:116)(cid:111)(cid:32)(cid:66)(cid:101)(cid:108)(cid:117)(cid:115)(cid:115)(cid:105) (cid:69)(cid:108)(cid:105)(cid:115)(cid:101)(cid:111)(cid:32)(cid:67)(cid:108)(cid:101)(cid:109)(cid:101)(cid:110)(cid:116)(cid:105)(cid:110)(cid:105) , University of Verona University of LAquila Department of Computer Science Department of Electrical Engineering Strada Le Grazie 15 Monteluco di Roio , 37100 Verona 67040 LAquila Italy Italy [email protected] [email protected] (cid:66)(cid:97)(cid:114)(cid:98)(cid:97)(cid:114)(cid:97)(cid:32)(cid:67)(cid:97)(cid:116)(cid:97)(cid:110)(cid:105)(cid:97)(cid:32) (cid:69)(cid:108)(cid:101)(cid:110)(cid:97)(cid:32)(cid:70)(cid:101)(cid:114)(cid:114)(cid:97)(cid:114)(cid:105) University of Genova University of Insubria Department of Computer Via Mazzini 5 and Information Sciences 21100 Varese Via Dodecanes o 35 Ital y 16146 Genova [email protected] Italy [email protected] LibraryofCongressControlNumber:2007920901 ACMComputingClassification(1998): H.2, H.3, J.2 ISBN 978-3-540-69877-7 SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting, reproductiononmicrofilmorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9, 1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violations areliableforprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2007 Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnot imply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantpro- tectivelawsandregulationsandthereforefreeforgeneraluse. Typesetting: Integra Softw are Services Pvt. Ltd., India Coverdesign:KünkelLopka,Heidelberg Printedonacid-freepaper SPIN:11672524 45/3100/Integra 5 4 3 2 1 0 Preface Data describing the Earth’s surface and the phenomena that occur on it are frequentlyavailableondistributedenvironments,suchastheWeb,butthecomplex- ity of their spatial componentsraises many issues concerning data integration and many challenges regarding new applications and services that should be designed andimplemented.Thisbookaddressesthesetopicsbypresentingkeydevelopments, directions,andchallengesconcerningrepresentation,integration,protection,andin- novativeapplicationsofgeographicalandspatialdataindistributedenvironments. The initiative that led to the publication of this book is an Italian research project, called “Management and Modelling of Geographical Data over the Web” (SPADA@WEB,http://homes.dico.unimi.it/dbandsec/spadaweb/),involvingthefol- lowingItalianuniversities:UniversityofGenoa,UniversityofMilan,Universityof Insubria, University of Udine, University “La Sapienza” of Rome, University of Trento, University of L’Aquila, and University of Verona. The book includes the resultsofthisprojectaswellasselectedcontributionsfrominternationalexperts. Thebookcouldbeusedasareferencebookforseniorundergraduateorgradu- atecoursesongeographicalinformationsystems,whichhaveaspecialfocusonthe Webaswellasheterogeneousanddistributedsystems.Itisalsousefulfortechnol- ogists,managers,anddeveloperswhowanttoknowmoreaboutemergingtrendsin geographicalandspatialdatamanagement. Thebookisorganizedintofourparts.Thefirstpartconsistsoffourchaptersand dealswithmodelingandprocessingissuesforgeographicalandspatialdataindis- tributed environments,such as spatiotemporaldata representation,multiresolution, and multiscale data representation and processing. The second part, composed of three chapters, deals with integration issues for spatial data sources, such as geo- graphicalinformationfusion,mediatorsystems,dataqualityinintegrationsystems, and similarity-based processing over multiresolution maps. The third part consists of three chapters dealing with security issues for spatial data, such as access con- trol, secure outsourcing, and information hiding. Finally, the fourth part contains twochaptersdealingwithinnovativeapplicationsofspatialdataformobiledevices. The editors would like to thank all the people who made the successful com- pletion of this project possible. First of all, we would like to thank the publishing VI Preface team at Springer. In particular, we would like to thank Ralf Gerstner who gave us theopportunitytoeditthisbookandconstantlysupportedusthroughoutthewhole process.Wealsowanttoexpressourgratitudetotheauthorsofthechaptersfortheir insightsandexcellentcontributionstothisbook.Mostofthemalsoservedasrefer- eesforchapterswrittenbyotherauthors.Wewishtothankallofthem,aswellasall theotherreviewers,fortheirconstructiveandcomprehensivereviews. AlbertoBelussi,BarbaraCatania, May2007 EliseoClementini,andElenaFerrari Contents 1 SpatialDataontheWeb:IssuesandChallenges AlbertoBelussi,BarbaraCatania,EliseoClementini,ElenaFerrari ......... 1 PartI ModelsforRepresentingSpatialSemistructured,Multiresolution,and MultiscaleData 2 GeoMTGM:AGraphicalDataModel forSemistructured,Geographical,andTemporalData CarloCombi,SaraMigliorini,BarbaraOliboni,AlbertoBelussi............ 15 3 Out-of-coreMultiresolutionTerrainModeling EmanueleDanovaro,LeilaDeFloriani,EnricoPuppo,HananSamet........ 43 4 ProgressiveTechniquesforEfficientVectorMapDataTransmission: AnOverview MichelaBertolotto .................................................. 65 5 ModelGeneralizationandMethodsforEffectiveQueryProcessing andVisualizationinaWebService/ClientArchitecture MariandeVries,PetervanOosterom .................................. 85 PartII IntegrationofSpatialDataSources 6 AutomatedGeographicalInformationFusionandOntologyAlignment MattDuckham,MikeWorboys......................................... 109 7 AQuality-enabledSpatialIntegrationSystem OmarBoucelma,MehdiEssid,YassineLassoued ......................... 133 VIII Contents 8 Using Qualitative Information in Query Processing over MultiresolutionMaps PaolaPodesta`,BarbaraCatania,AlbertoBelussi ........................ 159 PartIII SpatialDataProtection 9 AccessControlSystemsforGeospatialDataandApplications MariaLuisaDamiani,ElisaBertino.................................... 189 10 SecureOutsourcingofGeographicalDataOvertheWeb:Techniques andArchitectures BarbaraCarminati,ElenaFerrari ..................................... 215 11 InformationHidingforSpatialandGeographicalData MariaCalagna,LuigiV.Mancini ...................................... 235 PartIV InnovativeApplicationsforMobileDevices 12 GeographicalData Visualizationon Mobile Devices for User’s NavigationandDecisionSupportActivities StefanoBurigat,LucaChittaro ........................................ 261 13 TrackingofMovingObjectswithAccuracyGuarantees AlminasCˇivilis,ChristianS.Jensen,StardasPakalnis..................... 285 Index ............................................................. 311 List of Contributors AlbertoBelussi MariaCalagna UniversityofVerona UniversityofRome“LaSapienza” StradaleGrazie,15 ViaSalaria,113 Verona-Italy,37134 Rome-Italy,00198 [email protected] [email protected] ElisaBertino BarbaraCarminati PurdueUniversity UniversityofInsubria N.UniversityStreet,305 ViaMazzini,5 WestLafayette-USA,IN47907 Varese-Italy,21100 [email protected] [email protected] MichelaBertolotto BarbaraCatania UniversityCollegeDublin UniversityofGenoa Belfield ViaDodecaneso,35 Dublin-Ireland,4 Genoa-Italy,16146 [email protected] [email protected] OmarBoucelma LucaChittaro Universite´Aix-Marseille3 UniversityofUdine AvenueEscadrilleNormandie-Niemen ViadelleScienze,206 Marseille-France,13397 Udine-Italy,33100 [email protected] [email protected] StefanoBurigat AlminasCˇivilis UniversityofUdine VilniusUniversity ViadelleScienze,206 NaugardukoStr.,24 Udine-Italy,33100 Vilnius-Lithuania,03225 [email protected] [email protected] X ListofContributors EliseoClementini ElenaFerrari UniversityofL’Aquila UniversityofInsubria MontelucodiRoio ViaMazzini,5 L’Aquila-Italy,67040 Varese-Italy,21100 [email protected] [email protected] CarloCombi UniversityofVerona ChristianS.Jensen StradaleGrazie,15 AalborgUniversity Verona-Italy,37134 FredrikBajersVej,7E [email protected] AalborgOst-Denmark,9220 [email protected] MariaLuisaDamiani UniversityofMilan YassineLassoued ViaComelico,39 Universite´Aix-Marseille3 Milan-Italy,20135 AvenueEscadrilleNormandie-Niemen [email protected] Marseille-France,13397 EmanueleDanovaro [email protected] UniversityofGenoa ViaDodecaneso,35 LuigiV.Mancini Genoa-Italy,16146 UniversityofRome“LaSapienza” [email protected] ViaSalaria,113 Rome-Italy,00198 LeilaDeFloriani [email protected] UniversityofGenoa ViaDodecaneso,35 Genoa-Italy,16146 SaraMigliorini [email protected] UniversityofVerona StradaleGrazie,15 MariandeVries Verona-Italy,37100 DelftUniversityofTechnology [email protected] Jaffalaan,9 Delft-TheNetherlands,2628BX [email protected] BarbaraOliboni UniversityofVerona MattDuckham StradaleGrazie,15 UniversityofMelbourne Verona-Italy,37100 Australia,3010 [email protected] [email protected] MehdiEssid StardasPakalnis Universite´Aix-Marseille3 AalborgUniversity AvenueEscadrilleNormandie-Niemen FredrikBajersVej,7E Marseille-France,13397 AalborgOst-Denmark,9220 [email protected] [email protected]
The list of books you might like
