2005 Journal of Software (, ) A Spatial Index to Improve the Response Speed of WebGIS Servers
|
|
- Ernest Dean
- 5 years ago
- Views:
Transcription
1 /2005/16(05) Journal of Software Vol.16, No.5 WebGIS +,, (, ) A Spatial Index to Improve the Response Speed of WebGIS Servers YE Chang-Chun +, LUO Jin-Ping, ZHOU Xing-Ming (Institute of Computer Science and Technology, National University of Defense Technology, Changsha , China) + Corresponding author: Phn: , iamdouble@163.com, Received ; Accepted Ye CC, Luo JP, Zhou XM. A spatial index to improve the response speed of WebGIS servers. Journal of Software, 2005,16(5): DOI: /jos Abstract: WebGIS servers send digital maps to users. For each request-response round, the servers access map data in batches. The access has a feature called multiscale, that is, the map scales selected by users determine the map detail levels. The access method based on R-tree is not adaptive to the multiscale and batch feature. It has two problems: (1) the data records of features of the same level are not clustered in disks; (2) the granularity of data I/O is too small. So accessing map data for display is unefficient. This paper presents a novel spatial index called Multilevel R-tree, which can solve the two problems. The statistics from experiments show that for range queries, the access method based on multilevel R-tree is much more efficient than the one based on R-tree and can improve the response speed of WebGIS Servers. Key words: WebGIS service; spatial database; access method; spatial index; multilevel R-tree : WebGIS. /,.. R-tree, I/O,. R-tree.,, R-tree R-tree. R-tree WebGIS. : WebGIS ; ; ; ; R-tree : TP391 : A, WebGIS, Internet Web.WebGIS,,.,. /, WebGIS. : (1974 ),,,,, ; (1970 ),,,,,GIS ; (1938 ),,,,,,,.
2 820 Journal of Software 2005,16(5) WebGIS., Q(w,s), : 1, s w ( ). 2 I/O,., Q(w,s) WebGIS... :,.,. I/O,,.. PC.,. ( 4 ),R-tree, I/O.,,.,, I/O.,, I/O. Q(w,s) I/O. :,, ;, w.,, s., ;,..,, I/O,., I/O. 3, I/O. 1 I/O, ;. 2 R-tree,. 3 R-tree. 4, Hilbert R-tree [1] Reactive R-tree R-tree ,, Q(w,s) I/O. I/O. I/O.,, 42.75%, 14.46%., I/O,., Q(w,s)..,., I/O.. 1.2, R-tree.R-tree. (minimal boundary rectangle, MBR).. (ID,Addr,MBR),ID ;Addr ;MBR. MBR MBR
3 : WebGIS 821. (MBR,ptr),ptr ;MBR MBR.R-tree [1 4]..,.,,.,.,. m, m.. : m. (next,d,root),next,root d. Reactive R-tree [5,6].. ( m ) ; 2 m 1, 1.Reactive R-tree.m 1 1 ( m ).,.,..Reactive R-tree : ;,. [7]., ( ),. [8] 3D R-tree... f [ls,hs], s,. [ls,hs] f.,. 2 R-tree GIS. m. k (k=1,2,,m) k ; k k. 2.1 R-tree R-tree. n,, 1,2,,n. 1 m=3,n=4 R-tree.,N i (i=1,2,,7).r.,,.,n 1,N 2,N 4 ( ), ( ). R-tree m m (, m<n),. n m,. n i(i=1,2,,m 1) N 1 r r 1 2. ( N 2 N3 ),. m i r r r 3 4, m i. n m r N 1,. 4 N 5 r r r ( M). 7 8 r. R-tree, N 6 N 7., ( ) r r r r r r r r ; ( ) Fig.1 Multilevel R-tree 1 R-tree.,
4 822 Journal of Software 2005,16(5). MBR, C/M.,C..,. R-tree.,. R-tree, R-tree.. R-tree Reactive R-tree. :(1),.(2). R-tree,,,. 2.2 R-tree.. Q(w,s), I/O., I/O,., ( ): (1) nclusterminsize; (2) nclustermaxsize. (1).., I/O nclusterbestsize,, nclusterminsize<nclusterbestsize< nclustermaxsize. R-tree. nclustermaxsize ; nclusterminsize.,..,, ( ), I/O.,.,, I/O, I/O. [9],,. I/O. 3 R-tree R-tree R-tree.,R-tree. R-tree R-tree. Hilbert R-tree (multi-level Hilbert R-tree, MLHR).MLHR Hilbert R-tree [1,3], R-tree. C MLHR...,,., ;. Hilbert. Hilbert [1], MBR Hilbert Hilbert. MBR Hilbert Hilbert. LHV(largest Hilbert value).,,
5 : WebGIS 823 Hilbert LHV [1]., LHV LHV. 3.1 NewIndRec, nlevel. nlevel. InsertedLayerLeafSet(, ); InsertedLayerIntlNodeSet; nlevel HigherLeafSet; HigherIntlNodeSet Insert(NewIndRec,nLevel) :NewIndRec ;nlevel. : 1. [ ] nlevel., (4); 2. [ ] InsertedLayerLeafSet LHV, 1 LHV Hilbert. LHV Hilbert,. InsertedLeaf. 3. [ ] InsertedLeaf NewIndRec(, ),. if ( ){ if ( InsertedLeaf ){, nincrentrynum( ) ; } ; MBR LHV ; }else{ ( HigherIntlNodeSet ); InsertedLayerLeafSet NewIndRec IndRecSet; HandleOverflow(IndRecSet,InsertedLayerIntlNodeSet,HigherLeafSet) ; } 4. [ ] Leaf, ninitialentrynum( ), NewIndRec 1. Leaf InsertedLayerLeafSet. 5. [ ] nlevel InsertedLayerIntlNodeSet. InsertedLayerIntlNodeSet InsertedLayer LeafSet,, FartherSet.FartherSet N/M,.,N,M. 6. [ ] GrowUp(nLevel,FartherSet,HigherLeafSet) HandleOverflow(IndRecSet,InsertedLayerIntlNodeSet,HigherLeafSet) :IndRecSet. InsertedLayerLeafSet.InsertedLayerIntlNodeSet.HigherLeafSet
6 824 Journal of Software 2005,16(5). :, Root. : 1. IndRecSet Hilbert,, 1 nclusterbestsize,. NewLeafSet. 2. InsertedLayerIntlNodeSet NewLeafSet,, FartherSet.FartherSet N/M,.,N,M. 3. GrowUp(nLevel,FartherSet,HigherLeafSet) , I/O nclusterbestsize GrowUp(nLevel,IntlNodeSet,LeafSet) :nlevel.intlnodeset,., nlevel.leafset nlevel,. :, Root. : 5. LeafSet, IntlNodeSet NodeSet. 6. NodeSet, Hilbert, IndRecSet. 7. N IndRecSet, N/M, IntlNodeSet. 8. LeafSet, LeafSet (,LeafSet.) IntlNodeSet 1 ( Root), ; NodeSet = IntlNodeSet, ,. nclusterminsize.,,..,. 3.3 Q(w,s), R-tree :, ; ( ) I/O I/O., I/O I/O, I/O,..,,.,,.
7 : WebGIS Hilbert R-tree,Reactive R-tree Hilbert R-tree (MLHR). :, 3, 3, Mb, ,CPU 1.7G, 256M.,3. 1 I/O... I/O. Table 1 Average time used and statistics of disk I/O 1 I/O Access methods Total time used Time used by searches Time used by data Average granularity of Counts of by queries (ms) in the index (ms) I/O (ms) data I/O (bytes) data I/O Hilbert R-tree Reactive R-tree MLHR : MLHR. I/O. I/O., Queries/s I/O. MLHR,WebGIS I/O. I/O ( ) I/O Hilbert R-tree Reactive R-tree MLHR. I/O., Hilbert R-tree Fig.2 Query throughput 2 I/O,. Table 2 Time used by data I/O (ms) 2 I/O (ms) Access methods Maximal time used by Time used by accessing the each query whole map Hilbert R-tree Reactive R-tree MLHR WebGIS, ( ). ( ), R-tree., R-tree.,.,.,, R-tree.,,
8 826 Journal of Software 2005,16(5). 4.2 WebGIS, Q(w,s)., Hilbert R-tree Hilbert R-tree Reactive R-tree,. :(1) I/O, I/O,.(2),,.,, R-tree 100%., Hilbert R-tree Hilbert R-tree [3]. R-tree :(1).,.(2).,.,,. 5 /,WebGIS. R-tree I/O. R-tree,.. R-tree.WebGIS,. References: [1] Kamel I, Faloutsos C. Hilbert R-tree: An improved R-tree using fractals. In: Bocca JB, Jarke M, Zaniolo C, eds. Proc. of the 20th Int l Conf. of VLDB. Santiago: Morgan Kaufmann Publishers, [2] Guttman A. R-trees: A dynamic index structure for spatial searching. In: Yormark B, ed. Proc. of the Int l Conf. on Management of Data. Massachusetts: ACM Press, [3] Kamel I, Faloutsos C. On packing R-trees. In: Bhargava B, Finin T, Yesha Y, eds. Proc. of the 2nd Int l Conf. on Information and Knowledge Management. Washington, DC: ACM Press, [4] Beckmann N, Kriegel HP, Schneider R, Seeger B. The r*-tree: An efficient and robust access method for points and rectangles. ACM SIGMOD Record, 1990,19(2): [5] Oosterom PV. Reactive data structure for geographical information system [Ph.D. Thesis]. Leiden: University of Leiden, [6] Edward PFC, Kevin KWC. On multi scale display of geometric objects. Data and Knowledge Engineering, 2002,40(1): [7] Hörhammer M, Freeston M. Spatial indexing with a scale dimension. In: Güting RH, Papadias D, Lochovsky FH, eds. Proc. of the 6th Int l Symp. on Advances in Spatial Databases. Hong Kong: Springer-Verlag, [8] Zhou S, Christopher BJ. Design and implementation of multi-scale databases. In: Jensen CS, Schneider M, Seeger B, Tsotras VJ, eds. Proc. of the 7th Int l Symp. on Advances in Spatial and Temporal Databases. London: Springer-Verlag, [9] Ye CC, Zhou XM. A method for organizing map dataset to support multi-scale. Chinese Journal of Computers, 2004,27(7): (in Chinese with English abstract). : [9],..,2004,27(7):
Carnegie Mellon Univ. Dept. of Computer Science Database Applications. SAMs - Detailed outline. Spatial Access Methods - problem
Carnegie Mellon Univ. Dept. of Computer Science 15-415 - Database Applications Lecture #26: Spatial Databases (R&G ch. 28) SAMs - Detailed outline spatial access methods problem dfn R-trees Faloutsos 2
More informationExecution time analysis of a top-down R-tree construction algorithm
Information Processing Letters 101 (2007) 6 12 www.elsevier.com/locate/ipl Execution time analysis of a top-down R-tree construction algorithm Houman Alborzi, Hanan Samet Department of Computer Science
More informationRESEARCH ON THE DISTRIBUTED PARALLEL SPATIAL INDEXING SCHEMA BASED ON R-TREE
RESEARCH ON THE DISTRIBUTED PARALLEL SPATIAL INDEXING SCHEMA BASED ON R-TREE Yuan-chun Zhao a, b, Cheng-ming Li b a. Shandong University of Science and Technology, Qingdao 266510 b. Chinese Academy of
More informationLAYERED R-TREE: AN INDEX STRUCTURE FOR THREE DIMENSIONAL POINTS AND LINES
LAYERED R-TREE: AN INDEX STRUCTURE FOR THREE DIMENSIONAL POINTS AND LINES Yong Zhang *, Lizhu Zhou *, Jun Chen ** * Department of Computer Science and Technology, Tsinghua University Beijing, China, 100084
More informationSEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE 2DR-TREE
SEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE DR-TREE Wendy Osborn Department of Mathematics and Computer Science University of Lethbridge 0 University Drive W Lethbridge, Alberta, Canada email: wendy.osborn@uleth.ca
More informationMultiple-Site Distributed Spatial Query Optimization using Spatial Semijoins
11 Multiple-Site Distributed Spatial Query Optimization using Spatial Semijoins Wendy OSBORN a, 1 and Saad ZAAMOUT a a Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge,
More informationAn efficient 3D R-tree spatial index method for virtual geographic environments
ISPRS Journal of Photogrammetry & Remote Sensing 62 (2007) 217 224 www.elsevier.com/locate/isprsjprs An efficient 3D R-tree spatial index method for virtual geographic environments Qing Zhu a,, Jun Gong
More informationOn Packing R-trees. University of Maryland. Abstract. We propose new R-tree packing techniques for static databases. Given a collection of rectangles,
On Packing R-trees Ibrahim Kamel and Christos Faloutsos Department of CS University of Maryland College Park, MD 20742 Abstract We propose new R-tree packing techniques for static databases. Given a collection
More informationIndexing Objects Moving on Fixed Networks
Indexing Objects Moving on Fixed Networks Elias Frentzos Department of Rural and Surveying Engineering, National Technical University of Athens, Zographou, GR-15773, Athens, Hellas efrentzo@central.ntua.gr
More informationInformation Discovery in Spatio-Temporal Environmental Data (Extended Abstract)
Information Discovery in Spatio-Temporal Environmental Data (Extended Abstract) Joseph JaJa, Steve Kelley, and Dave Rafkind Institute for Advanced Computer Studies University of Maryland, College Park
More informationVisualizing and Animating R-trees and Spatial Operations in Spatial Databases on the Worldwide Web
Visualizing and Animating R-trees and Spatial Operations in Spatial Databases on the Worldwide Web František Brabec and Hanan Samet Computer Science Department, Center for Automation Research, and Institute
More informationL L.w-l wl l+!!j. Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. Yannis Theodoridis
Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees Dimitris Papadias Department of Computer Science and Engineering University of California, San Diego CA 92093-04,
More informationIndexing of Variable Length Multi-attribute Motion Data
Indexing of Variable Length Multi-attribute Motion Data Chuanjun Li Gaurav Pradhan S.Q. Zheng B. Prabhakaran Department of Computer Science University of Texas at Dallas, Richardson, TX 7583 {chuanjun,
More informationFace Recognition Using Global Gabor Filter in Small Sample Case *
ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@public2.bta.net.cn Journal of Frontiers of Computer Science and Technology http://www.ceaj.org 1673-9418/2010/04(05)-0420-06 Tel: +86-10-51616056 DOI: 10.3778/j.issn.1673-9418.2010.05.004
More informationPrototype for Finding Hotels in the Neighborhood using FNNS
Prototype for Finding Hotels in the Neighborhood using FNNS Pradeep N 1 1M.Tech Scholar,Dept. of CSE, Dr. AIT, Bangalore, India -------------------------------------------------------------------***---------------------------------------------------------------------
More informationPoint data in mashups: moving away from pushpins in maps
Point data in mashups: moving away from pushpins in maps Aidan Slingsby, Jason Dykes, Jo Wood gicentre, City University London Department of Information Science, City University London, Northampton Square,
More informationFast RANSAC with Preview Model Parameters Evaluation
1000-9825/2005/16(08)1431 2005 Journal of Software Vol.16, No.8 +, ( ATR, 410073) Fast RANSAC with Preview Model Parameters Evaluation CHEN Fu-Xing +, WANG Run-Sheng (National Key Laboratory of ATR, National
More informationDistributed Clustering and Local Regression for Knowledge Discovery in Multiple Spatial Databases
Distributed Clustering and Local Regression for Knowledge Discovery in Multiple Spatial Databases Aleksandar Lazarevic, Dragoljub Pokrajac, Zoran Obradovic School of Electrical Engineering and Computer
More informationMining Spatio-temporal Data at Different Levels of Detail
Mining Spatio-temporal Data at Different Levels of Detail Elena Camossi, Michela Bertolotto, Tahar Kechadi School of Computer Science & Informatics, University College Dublin, Belfield, Dublin 4, Ireland.
More informationRoad & Railway Network Density Dataset at 1 km over the Belt and Road and Surround Region
Journal of Global Change Data & Discovery. 2017, 1(4): 402-407 DOI:10.3974/geodp.2017.04.03 www.geodoi.ac.cn 2017 GCdataPR Global Change Research Data Publishing & Repository Road & Railway Network Density
More informationThe Truncated Tornado in TMBB: A Spatiotemporal Uncertainty Model for Moving Objects
The : A Spatiotemporal Uncertainty Model for Moving Objects Shayma Alkobaisi 1, Petr Vojtěchovský 2, Wan D. Bae 3, Seon Ho Kim 4, Scott T. Leutenegger 4 1 College of Information Technology, UAE University,
More informationIntroduction to Field Data Collection
Introduction to Field Data Collection Dr. Yuji Murayama (Professor) Dr. Ko Ko Lwin (JSPS Postdoctoral Researcher) Division of Spatial Information Science Graduate School of Life and Environmental Sciences
More informationNearest Neighbor Search with Keywords in Spatial Databases
776 Nearest Neighbor Search with Keywords in Spatial Databases 1 Sphurti S. Sao, 2 Dr. Rahila Sheikh 1 M. Tech Student IV Sem, Dept of CSE, RCERT Chandrapur, MH, India 2 Head of Department, Dept of CSE,
More informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 2: Operational analysis Lecturer: Prof. Sanjay Jha NETWORKS RESEARCH GROUP, CSE, UNSW Operational analysis Operational: Collect performance
More informationEfficient Spatial Data Structure for Multiversion Management of Engineering Drawings
Efficient Structure for Multiversion Management of Engineering Drawings Yasuaki Nakamura Department of Computer and Media Technologies, Hiroshima City University Hiroshima, 731-3194, Japan and Hiroyuki
More informationThe Second International Conference on Web Information Systems Engineering
The Second International Conference on Web Information Systems Engineering Volume 2 (Workshops) 3-6 December 2001 Kyoto, Japan Editors Christophe Claramunt Werner Winiwarter Yahiko Kambayashi Yanchun Zhang
More informationAbstract. Parallel I/O and Centralized Architectures. Ibrahim M. Kamel, Doctor of Philosophy, Department of Computer Science
Abstract Title of Dissertation: High Performance Spatial Indexing for Parallel I/O and Centralized Architectures Ibrahim M. Kamel, Doctor of Philosophy, 1994 Dissertation directed by: Associate Professor
More informationConvolution Algorithm
Convolution Algorithm Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse567-08/
More informationFinding geodata that otherwise would have been forgotten GeoXchange a portal for free geodata
Finding geodata that otherwise would have been forgotten GeoXchange a portal for free geodata Sven Tschirner and Alexander Zipf University of Applied Sciences FH Mainz Department of Geoinformatics and
More informationSOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP
SOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP LIU Jian-chuan*, YANG Jun, TAN Ming-jian, GAN Quan Sichuan Geomatics Center, Chengdu 610041, China Keywords: GIS; Web;
More informationMachine Learning: Pattern Mining
Machine Learning: Pattern Mining Information Systems and Machine Learning Lab (ISMLL) University of Hildesheim Wintersemester 2007 / 2008 Pattern Mining Overview Itemsets Task Naive Algorithm Apriori Algorithm
More informationGIS-BASED DISASTER WARNING SYSTEM OF LOW TEMPERATURE AND SPARE SUNLIGHT IN GREENHOUSE
GIS-BASED DISASTER WARNING SYSTEM OF LOW TEMPERATURE AND SPARE SUNLIGHT IN GREENHOUSE 1,2,* 1,2 Ruijiang Wei, Chunqiang Li, Xin Wang 1, 2 1 Hebei Provincial Institute of Meteorology, Shijiazhuang, Hebei
More informationPC ARC/INFO and Data Automation Kit GIS Tools for Your PC
ESRI PC ARC/INFO and Data Automation Kit GIS Tools for Your PC PC ARC/INFO High-quality digitizing and data entry Powerful topology building Cartographic design and query Spatial database query and analysis
More informationTowards Indexing Functions: Answering Scalar Product Queries Arijit Khan, Pouya Yanki, Bojana Dimcheva, Donald Kossmann
Towards Indexing Functions: Answering Scalar Product Queries Arijit Khan, Pouya anki, Bojana Dimcheva, Donald Kossmann Systems Group ETH Zurich Moving Objects Intersection Finding Position at a future
More informationA System Approach to Automated Map Generalization 1
A System Approach to Automated Map Generalization 1 Weiping Yang and Christopher Gold Centre de recherche en géomatique Université Laval, Québec, Canada G1V 7P4 Abstract This paper presents a system approach
More information4. Conclusions. Acknowledgments. 5. References
fluence region and the theoretical circular region. These areas coincide with the highways originating from Munich.. figure 5: Difference between the observed and the theoretical influence region of Munich
More informationProduction Line Tool Sets
Production Line Tool Sets Tools for high-quality database production and cartographic output Production Line Tool Sets Production Line Tool Sets (PLTS) by ESRI are a collection of software applications
More informationP leiades: Subspace Clustering and Evaluation
P leiades: Subspace Clustering and Evaluation Ira Assent, Emmanuel Müller, Ralph Krieger, Timm Jansen, and Thomas Seidl Data management and exploration group, RWTH Aachen University, Germany {assent,mueller,krieger,jansen,seidl}@cs.rwth-aachen.de
More informationTracking the Intrinsic Dimension of Evolving Data Streams to Update Association Rules
Tracking the Intrinsic Dimension of Evolving Data Streams to Update Association Rules Elaine P. M. de Sousa, Marcela X. Ribeiro, Agma J. M. Traina, and Caetano Traina Jr. Department of Computer Science
More informationMaintaining Significant Stream Statistics over Sliding Windows
Maintaining Significant Stream Statistics over Sliding Windows L.K. Lee H.F. Ting Abstract In this paper, we introduce the Significant One Counting problem. Let ε and θ be respectively some user-specified
More informationPredictive Nearest Neighbor Queries Over Uncertain Spatial-Temporal Data
Predictive Nearest Neighbor Queries Over Uncertain Spatial-Temporal Data Jinghua Zhu, Xue Wang, and Yingshu Li Department of Computer Science, Georgia State University, Atlanta GA, USA, jhzhu.ellen@gmail.com
More informationDistributed Mining of Frequent Closed Itemsets: Some Preliminary Results
Distributed Mining of Frequent Closed Itemsets: Some Preliminary Results Claudio Lucchese Ca Foscari University of Venice clucches@dsi.unive.it Raffaele Perego ISTI-CNR of Pisa perego@isti.cnr.it Salvatore
More informationSpatial analysis in XML/GML/SVG based WebGIS
Spatial analysis in XML/GML/SVG based WebGIS Haosheng Huang, Yan Li huang@cartography.tuwien.ac.at and yanli@scnu.edu.cn Research Group Cartography, Vienna University of Technology Spatial Information
More informationAnalysis of the n-dimensional quadtree. H.V. Jagadish. AT&T Bell Laboratories. Murray Hill, NJ Abstract
Analysis of the n-dimensional quadtree decomposition for arbitrary hyper-rectangles Christos Faloutsos Dept. of Computer Science and Inst. for Systems Research (ISR) University of Maryland, College Park,
More informationCOMP9334 Capacity Planning for Computer Systems and Networks
COMP9334 Capacity Planning for Computer Systems and Networks Week 2: Operational Analysis and Workload Characterisation COMP9334 1 Last lecture Modelling of computer systems using Queueing Networks Open
More informationMeasuring the Difficulty of Distance-Based Indexing
Measuring the Difficulty of Distance-Based Indexing Matthew Skala University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada, mskala@cs.uwaterloo.ca Abstract. Data structures for similarity search are
More informationarxiv: v2 [cs.db] 5 May 2011
Inverse Queries For Multidimensional Spaces Thomas Bernecker 1, Tobias Emrich 1, Hans-Peter Kriegel 1, Nikos Mamoulis 2, Matthias Renz 1, Shiming Zhang 2, and Andreas Züfle 1 arxiv:113.172v2 [cs.db] May
More informationWEB-BASED SPATIAL DECISION SUPPORT: TECHNICAL FOUNDATIONS AND APPLICATIONS
WEB-BASED SPATIAL DECISION SUPPORT: TECHNICAL FOUNDATIONS AND APPLICATIONS Claus Rinner University of Muenster, Germany Piotr Jankowski San Diego State University, USA Keywords: geographic information
More informationCreation of an Internet Based Indiana Water Quality Atlas (IWQA)
Department of Environmental Management Creation of an Internet Based Water Quality Atlas (IWQA) May 4, 2005 IUPUI 1200 Waterway Blvd., Suite 100 polis, 46202-5140 Water Quality Atlas John Buechler, Neil
More informationExperience in Factoring Large Integers Using Quadratic Sieve
Experience in Factoring Large Integers Using Quadratic Sieve D. J. Guan Department of Computer Science, National Sun Yat-Sen University, Kaohsiung, Taiwan 80424 guan@cse.nsysu.edu.tw April 19, 2005 Abstract
More informationSpatial Hierarchies and Topological Relationships in the Spatial MultiDimER model
Spatial Hierarchies and Topological Relationships in the Spatial MultiDimER model E. Malinowski and E. Zimányi Department of Informatics & Networks Université Libre de Bruxelles emalinow@ulb.ac.be, ezimanyi@ulb.ac.be
More informationExisting Open Source Tools and Possibilities for Cadastre Systems
Existing Open Source Tools and Possibilities for Cadastre Systems Gertrude Pieper Espada FIG Congress Sydney, 11-16 April 2010 What is FLOSS? What is open source? What open source software tools are available?
More informationRepresenting Spatiality in a Conceptual Multidimensional Model
Representing Spatiality in a Conceptual Multidimensional Model Apparead in Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004 Washington DC,
More informationCitation for final published version:
This is an Open Access document downloaded from ORCA, Cardiff University's institutional repository: http://orca.cf.ac.uk/96952/ This is the author s version of a work that was submitted to / accepted
More informationA Spatial Hashtable Optimized for Mobile Storage on Smart Phones
A Spatial Hashtable Optimized for Mobile Storage on Smart Phones Jörg Roth Department of Computer Science Univ. of Applied Sciences Nuremberg Kesslerplatz 12 90489 Nuremberg, Germany Joerg.Roth@Ohm-Hochschule.de
More informationPROBABILISTIC SKYLINE QUERIES OVER UNCERTAIN MOVING OBJECTS. Xiaofeng Ding, Hai Jin, Hui Xu. Wei Song
Computing and Informatics, Vol. 32, 2013, 987 1012 PROBABILISTIC SKYLINE QUERIES OVER UNCERTAIN MOVING OBJECTS Xiaofeng Ding, Hai Jin, Hui Xu Services Computing Technology and System Lab Cluster and Grid
More informationUniversal Trajectory Queries for Moving Object Databases
Universal Trajectory Queries for Moving Object Databases Hoda M. O. Mokhtar Jianwen Su Department of Computer Science University of California at Santa Barbara {hmokhtar, su}@cs.ucsb.edu Abstract In this
More informationFREIS: A WEB-BASED RESOURCES AND ENVIRONMENT INFORMATION SYSTEM FOR AGRO-ECOSYSTEM MANAGEMENT
FREIS: A WEB-BASED RESOURCES AND ENVIRONMENT INFORMATION SYSTEM FOR AGRO-ECOSYSTEM MANAGEMENT Mingxin Men *, Yuepu Qi, Boyang Du, Hao Xu College of Agricultural Resources and Environmental Sciences, Hebei
More informationCS 347 Parallel and Distributed Data Processing
CS 347 Parallel and Distributed Data Processing Spring 2016 Notes 4: Query Optimization Query Optimization Cost estimation Strategies for exploring plans Q min CS 347 Notes 4 2 Cost Estimation Based on
More informationInterpolating and Using Most Likely Trajectories in Moving-Objects Databases
Interpolating and Using Most Likely Trajectories in Moving-Objects Databases Byunggu Yu 1 and Seon Ho Kim 2 1 Computer Science Department, University of Wyoming, Laramie, WY 82071, USA yu@uwyo.edu 2 Computer
More informationDetailed and Integrated Representation of Spatial Relations
Detailed and Integrated Representation of Spatial Relations WU Changbin, Chen Xia College of Geographical science Nanjing Normal University, Nanjing 210023, China Abstract. Spatial relation is one of the
More information2002 Journal of Software
1-9825/22/13(3)41-7 22 Journal of Software Vol13, No3,,,, (, 2326) E-mail inli@ustceducn http//wwwustceducn,,,,, Agrawal,,, ; ; ; TP18 A,,,,, ( ),,, ; Agrawal [1], [2],, 1 Agrawal [1], [1],Agrawal,, Heikki
More informationP-LAG: Location-aware Group Recommendation for Passive Users
P-LAG: Location-aware Group Recommendation for Passive Users Yuqiu Qian, Ziyu Lu, Nikos Mamoulis, and David W. Cheung The University of Hong Kong {yqqian, zylu, dcheung}@cs.hku.hk University of Ioannina
More informationCS418 Operating Systems
CS418 Operating Systems Lecture 14 Queuing Analysis Textbook: Operating Systems by William Stallings 1 1. Why Queuing Analysis? If the system environment changes (like the number of users is doubled),
More informationVenn Sampling: A Novel Prediction Technique for Moving Objects
Venn Sampling: A Novel Prediction Technique for Moving Objects Yufei Tao Department of Computer Science City University of Hong Kong Tat Chee Avenue, Hong Kong taoyf@cs.cityu.edu.hk Jian Zhai Department
More informationSector-Disk Codes and Partial MDS Codes with up to Three Global Parities
Sector-Disk Codes and Partial MDS Codes with up to Three Global Parities Junyu Chen Department of Information Engineering The Chinese University of Hong Kong Email: cj0@alumniiecuhkeduhk Kenneth W Shum
More informationQUICK IMAGE PROCESSING METHOD OF HJ SATELLITES APPLIED IN AGRICULTURE MONITORING
International Journal of Complex Systems Computing, Sensing and Control Vol. 2, No. 1-2, pp. 1-8, 2014 Copyright 2014, TSI Press Printed in the USA. All rights reserved QUICK IMAGE PROCESSING METHOD OF
More informationJitter-Approximation Tradeoff for Periodic Scheduling
Jitter-Approximation Tradeoff for Periodic Scheduling Zvika Brakerski Dept. of Electrical Engineering Tel Aviv University Tel Aviv 69978 Israel zvika@eng.tau.ac.il Boaz Patt-Shamir HP Cambridge Research
More informationScalable 3D Spatial Queries for Analytical Pathology Imaging with MapReduce
Scalable 3D Spatial Queries for Analytical Pathology Imaging with MapReduce Yanhui Liang, Stony Brook University Hoang Vo, Stony Brook University Ablimit Aji, Hewlett Packard Labs Jun Kong, Emory University
More informationARCHAVE : A Virtual Reality Interface for Archaeological 3D GIS. Master s Thesis Proposal by Daniel Acevedo Feliz
ARCHAVE : A Virtual Reality Interface for Archaeological 3D GIS Master s Thesis Proposal by Daniel Acevedo Feliz Brown University February 4, 2000 Presentation Outline 1.- Motivation and definitions. Motivation
More informationExploring Spatial Relationships for Knowledge Discovery in Spatial Data
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Exploring Spatial Relationships for Knowledge Discovery in Spatial Norazwin Buang
More information' Characteristics of DSS Queries: read-mostly, complex, adhoc, Introduction Tremendous growth in Decision Support Systems (DSS). with large foundsets
' & Bitmap Index Design and Evaluation Chan Chee-Yong of Wisconsin-Madison University Ioannidis Yannis of Wisconsin-Madison University University of Athens 1 ' Characteristics of DSS Queries: read-mostly,
More informationTowards a Geometric Interpretation of Double-Cross Matrix-based Similarity of Polylines
Towards a Geometric Interpretation of Double-Cross Matrix-based Similarity of Polylines Bart Kuijpers and Bart Moelans Theoretical Computer Science Hasselt University & Transnational University of Limburg,
More informationSubwatersheds File Geodatabase Feature Class
Subwatersheds File Geodatabase Feature Class Tags subwatersheds, watersheds Summary shows the subwatersheds of the 9 watersheds in TRCA's jurisdiction Description sub watershed boundaries in TRCA jurisdiction.
More informationOn multi-scale display of geometric objects
Data & Knowledge Engineering 40 2002) 91±119 www.elsevier.com/locate/datak On multi-scale display of geometric objects Edward P.F. Chan *, Kevin K.W. Chow Department of Computer Science, University of
More informationSpatial information sharing technology based on Grid
Spatial information sharing technology based on Grid Hong-bin ZHANG a,b,c,1, Bao-rui CHEN a,b,c,3,gang LI b,c,2, Xiao-ping XIN a,b,c,* a Hulunber Grassland Ecosystem Observation and Research Station, Beijing
More informationAnalysis of Software Artifacts
Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University
More informationEfficient Traffic Crash and Snow Complaint GIS System
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Computer Science and Engineering: Theses, Dissertations, and Student Research Computer Science and Engineering, Department
More informationWolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig
Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13 Indexes for Multimedia Data 13 Indexes for Multimedia
More informationAn Interactive Framework for Spatial Joins: A Statistical Approach to Data Analysis in GIS
An Interactive Framework for Spatial Joins: A Statistical Approach to Data Analysis in GIS Shayma Alkobaisi Faculty of Information Technology United Arab Emirates University shayma.alkobaisi@uaeu.ac.ae
More informationCASCADE ERROR PROJECTION WITH LOW BIT WEIGHT QUANTIZATION FOR HIGH ORDER CORRELATION DATA
CASCADE ERROR PROJECTION WITH LOW BIT WEIGHT QUANTIZATION FOR HIGH ORDER CORRELATION DATA Tuan A. Duong and Taher Daud Center for Space Microelectronics Technology Jet Propulsion Laboratory, California
More informationDesign and implementation of a new meteorology geographic information system
Design and implementation of a new meteorology geographic information system WeiJiang Zheng, Bing. Luo, Zhengguang. Hu, Zhongliang. Lv National Meteorological Center, China Meteorological Administration,
More informationScheduling I. Today. Next Time. ! Introduction to scheduling! Classical algorithms. ! Advanced topics on scheduling
Scheduling I Today! Introduction to scheduling! Classical algorithms Next Time! Advanced topics on scheduling Scheduling out there! You are the manager of a supermarket (ok, things don t always turn out
More informationBit Error Period Determination and Optimal Frame Length Prediction for a Noisy Communication Channel
Bit Error Period Determination and Optimal Frame Length Prediction for a oisy Communication Channel Georgi Atanasov aydenov and Petko Stoyanov Stoyanov Faculty of Science and Technology, Technical University
More informationCURRICULUM VITAE. Jie Du
CURRICULUM VITAE Jie Du Yau Mathematical Sciences Center Tsinghua University Beijing 100084, P.R. China Office: Room 135, Jin Chun Yuan West Building E-mail: jdu@tsinghua.edu.cn Education joint Ph.D. student,
More informationProbabilistic Similarity Search for Uncertain Time Series
Probabilistic Similarity Search for Uncertain Time Series Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Matthias Renz Ludwig-Maximilians-Universität München, Oettingenstr. 67, 80538 Munich, Germany
More informationA Data Communication Reliability and Trustability Study for Cluster Computing
A Data Communication Reliability and Trustability Study for Cluster Computing Speaker: Eduardo Colmenares Midwestern State University Wichita Falls, TX HPC Introduction Relevant to a variety of sciences,
More informationEvent-based Spatio-temporal Database Design
Chen J. & Jiang 105 Event-based Spatio-temporal Database Design Jun CHEN 1, 3 Jie JIANG 2 1 National Geomatics Center of China No.1, Baishengcun, Zizhuyuan, Beijing, P.R.China, 100044, jchen@gps.ceic.gov.cn
More informationMultimedia Databases 1/29/ Indexes for Multimedia Data Indexes for Multimedia Data Indexes for Multimedia Data
1/29/2010 13 Indexes for Multimedia Data 13 Indexes for Multimedia Data 13.1 R-Trees Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig
More informationGIS Visualization Support to the C4.5 Classification Algorithm of KDD
GIS Visualization Support to the C4.5 Classification Algorithm of KDD Gennady L. Andrienko and Natalia V. Andrienko GMD - German National Research Center for Information Technology Schloss Birlinghoven,
More informationINTEGRATION OF BIODIVERSITY DATABASES IN TAIWAN AND LINKAGE TO GLOBAL DATABASES
INTEGRATION OF BIODIVERSITY DATABASES IN TAIWAN AND LINKAGE TO GLOBAL DATABASES Kwang-Tsao Shao 1*, Ching-I Peng 1, Eric Yen 2, Kun-Chi Lai 1, Ming-Chih Wang 1, Jack Lin 1, Han Lee 1, Yang Alan 3, and
More informationMining Multivariate Associations within GIS Environments
Mining Multivariate Associations within GIS Environments Ickjai Lee School of Information Technology, James Cook University, Douglas Campus, QLD4811, Australia Ickjai.Lee@jcu.edu.au Abstract. As geospatial
More informationDevelopment of Road Maintenance Management System Based on WebGIS
Development of Road Maintenance Management System Based on WebGIS Feng Xiao, Zhou Hongyu, YuCaixia Abstract Based on an analysis of the current research and application of Road maintenance, geographic
More informationDiscovery of Regional Co-location Patterns with k-nearest Neighbor Graph
Discovery of Regional Co-location Patterns with k-nearest Neighbor Graph Feng Qian 1, Kevin Chiew 2,QinmingHe 1, Hao Huang 1, and Lianhang Ma 1 1 College of Computer Science and Technology, Zhejiang University,
More informationSPATIAL DATA MINING. Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM
SPATIAL DATA MINING Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM INTRODUCTION The main difference between data mining in relational DBS and in spatial DBS is that attributes of the neighbors
More informationQualitative Spatio-Temporal Reasoning & Spatial Database Design
Qualitative Spatio-Temporal Reasoning Focus on 2 research topics at the of the University of Liège J-P. Donnay P. Hallot F. Laplanche Curriculum in «Surveying & Geomatics» in the Faculty of Sciences of
More informationSPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY
SPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY K. T. He a, b, Y. Tang a, W. X. Yu a a School of Electronic Science and Engineering, National University of Defense Technology, Changsha,
More informationCPU Scheduling. CPU Scheduler
CPU Scheduling These slides are created by Dr. Huang of George Mason University. Students registered in Dr. Huang s courses at GMU can make a single machine readable copy and print a single copy of each
More information6.830 Lecture 11. Recap 10/15/2018
6.830 Lecture 11 Recap 10/15/2018 Celebration of Knowledge 1.5h No phones, No laptops Bring your Student-ID The 5 things allowed on your desk Calculator allowed 4 pages (2 pages double sided) of your liking
More informationQuery Optimization: Exercise
Query Optimization: Exercise Session 6 Bernhard Radke November 27, 2017 Maximum Value Precedence (MVP) [1] Weighted Directed Join Graph (WDJG) Weighted Directed Join Graph (WDJG) 1000 0.05 R 1 0.005 R
More information