Government Documents

A model for progressive transmission of spatial data based on shape complexity

Description
A model for progressive transmission of spatial data based on shape complexity
Published
of 42
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
                                  The SIGSPATIAL Special The SIGSPATIAL Special is the newsletter of the Association for Computing Machinery (ACM) Special Interest Group on Spatial Information (SIGSPATIAL).ACM SIGSPATIAL addresses issues related to the acquisition, management, and  processing of spatially-related information with a focus on algorithmic, geometric, and visual considerations. The scope includes, but is not limited to, geographic information systems. Current ACM SIGSPATIAL officers are: Chair, Hanan Samet, University of Maryland Vice-Chair, Walid G. Aref, Purdue University Secretary, Chang-Tien Lu, Virginia Tech Treasurer, Markus Schneider, University of Florida  Newsletter Editor, Egemen Tanin, University of Melbourne For more details and membership information for ACM SIGSPATIAL as well as for accessing the newsletters please visit http://www.sigspatial.org. The SIGSPATIAL Special serves the community by publishing short contributions such as SIGSPATIAL conferences’ highlights, calls and announcements for conferences and  journals that are of interest to the community, as well as short technical notes on current topics. The newsletter has three issues every year, i.e., March, July, and November. For more detailed information regarding the newsletter or suggestions please contact the editor via email at egemen@csse.unimelb.edu.au . Notice to contributing authors to The SIGSPATIAL Special: By submitting your article for distribution in this publication, you hereby grant to ACM the following non-exclusive, perpetual, worldwide rights:  to publish in print on condition of acceptance by the editor,  to digitize and post your article in the electronic version of this publication,  to include the article in the ACM Digital Library,  to allow users to copy and distribute the article for noncommercial, educational or research purposes. However, as a contributing author, you retain copyright to your article and ACM will make every effort to refer requests for commercial use directly to you.  Notice to the readers: Opinions expressed in articles and letters are those of the author(s) and do not necessarily express the opinions of the ACM, SIGSPATIAL or the newsletter. The SIGSPATIAL Special (ISSN 1946-7729) Volume 2, Number 3, November 2010.  Table of Contents Editorial 1 Highlights from SISAP 2010 2 ACM SIGSPATIAL GIS 2010 PhD Showcases 3D Oceanographic Data Compression Using 3D-ODETLAP 7 Haptic-GIS: Exploring the Possibilities 13 Slope Preserving Lossy Terrain Compression   19 A Model for Progressive Transmission of Spatial Data Based on Shape Complexity 25 Applications of Graph Algorithms in GIS 31Announcements Ubicomp 2011 Call for Papers 37 SIGSPATIAL & ACM Membership Information 38  Editorial Dear Colleagues, Welcome to the November 2010 issue of the SIGSPATIAL Special. This issue is dedicated to the PhD Showcases from the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010) held in San Jose, California on November 2-5, 2010. Our goal is for the appearance of this issue to coincide with the conference so that all attendees will have simultaneous access to all of the presentations at the conference. We would also like to bring to your attention the continued use of the SIGSPATIAL logo starting with the July 2010 issue. The logo was created by our long term sponsor ESRI under the guidance of Erik Hoel. This issue is organized as follows. The first item is a letter describing the highlights of SISAP 2010, the International Conference on Similarity Search and Applications which was held in cooperation with SIGSPATIAL from September 18th through the 19th in stanbul, Turkey. The newsletter continues with the presentation of five PhD Showcases from ACM SIGSPATIAL GIS 2010. Next, we present a call for papers for Ubicomp 2011 which will be held in Beijing, China in September 2011 in cooperation with SIGSPATIAL. The issue concludes with membership information for ACM and SIGSPATIAL. Looking forward to your comments and suggestions. Egemen Tanin, Editor Department of Computer Science and Software Engineering University of Melbourne, Victoria 3010, Australia Tel: +61 3 8344 1350 Fax:+61 3 9348 1184 Email: egemen@csse.unimelb.edu.au   1  Highlights from SISAP 2010The 3rd International Conference onSimilarity Search and Applications(˙Istanbul, Turkey - September 18–19, 2010) Vladimir PestovUniversity of Ottawa(Invited Speaker)www.sisap.org/2010 Subject matter of the conference This year’s SISAP conference was the third event in a relatively new annual conference series, heldin ˙Istanbul, Turkey after the very successful workshops in Cancun, Mexico (2008) and Prague,Czech Republic (2009).The International Conference on Similarity Search and Applications (SISAP) is a series de-votedtosimilaritysearching. Atypicalobjectofstudyisadomain, U , equippedwitha(dis)similar-ity measure  ς  ( x,y ) , which may or may not satisfy the axioms of a metric, and a dataset, or instance, X , contained in  U . The problem consists of building an indexing scheme supporting an efficientand effective retrieval of nearest neighbours in  X  to a given query point  q   ∈  U . One may be in-terested in the exact NN search, or approximate NN search, range search, etc. In view of the roleplayed by similarity-based information retrieval, either on its own or as a component of variousdata mining and machine learning algorithms — in particular in multimedia applications as wellas in sequence-based biology — the subject matter of the SISAP series is certainly important.Specifically, the SISAP conference series aims to fill in the gap left by the various scientificvenues devoted to similarity searching in spaces with coordinates, by providing a common forumfor theoreticians and practitioners around the problem of similarity searching in general spaces(metric and non-metric) or using distance-based (as opposed to coordinate-based) techniques ingeneral. Here are some topics of interest:Range search Clustering (applied to indexing) k -NN search Parallelism & distributed algorithmsLimited range and reverse  k -NN search Approximate searchingNew complex similarity query types Computation of intrinsic dimensionSimilarity joins Cost modelsLanguages for similarity databases Embeddings 2
Search
Similar documents
View more...
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks