Window Query and Analysis on Massive Spatio-Temporal Data
|
|
- Clarissa Henderson
- 6 years ago
- Views:
Transcription
1 Available online a ScienceDirec IERI Procedia 10 (2014 ) Inernaional Conference on Fuure Informaion Engineering Window Query and Analysis on Massive Spaio-Temporal Daa Huan Wang, Junhui Deng, Guodong Yuan* Deparmen of Compuer Science and Technology, Tsinghua Universiy, Beijing,100084, China Absrac Along wih he expansion of compuer-based climae simulaions, efficien visualizaion and analysis of massive climae daa are becoming more imporan han ever. In his paper, we ry o explore he facors behide climae changes by combining window query and ime-varying daa mining echniques. Wih consan query ime and accepable sorage cos, he algorihms presened suppor various queries on 3d ime-varying daases, such as average, min, and max value. A new ime-varying daa analysis algorihm is given, which is especially suiable for analyzing big daa. All hese algorihms have been implemened on and inegraed ino a visual analysis sysem, wih iled-lcd ulra-resoluion display. Experimenal resuls on several daases from pracical applicaions are presened The Auhors. Published by Elsevier B.V. This is an open access aricle under he CC BY-NC-ND license Published by Elsevier B.V. (hp://creaivecommons.org/licenses/by-nc-nd/3.0/). Selecion and peer review under responsibiliy of Informaion Engineering Research Insiue Selecion and peer review under responsibiliy of Informaion Engineering Research Insiue Keywords: Window Query; Visual Analyics; Spaio-Temporal Daa Mining; Visualizaion; Earh Sysem Model; 1. Inroducion In recen years, wih he fas growing of compuaional capabiliies and sorage capaciies, much more scienific daa has been generaed by advanced observaion insrumens and simulaion experimens, such as he global ocean real-ime observing sysem. We will ake he earh sysem model (ESM) as an example. The * Corresponding auhor. Tel.: address: whhu168@163.com. This paper is suppored by he Naional High Technology Research and Developmen Program of China (863 Program) under gran No. 2010AA The Auhors. Published by Elsevier B.V. This is an open access aricle under he CC BY-NC-ND license (hp://creaivecommons.org/licenses/by-nc-nd/3.0/). Selecion and peer review under responsibiliy of Informaion Engineering Research Insiue doi: /j.ieri
2 Huan Wang e al. / IERI Procedia 10 ( 2014 ) ESMs are ses of equaions describing processes wihin and beween he amosphere, ocean, sea-ice and he erresrial and marine biosphere [1]. According o he simulaion of earh climae and environmenal changes, scieniss can ge a beer undersanding on he ecological environmen and furhermore inerpre he earh evoluion mechanism in more deails. Big daa of size up o TB is everywhere in earh science. Typically, even a single scan of such a daase will cos dozens of minues. Tha is why he visualizaion echniques and ools are so imporan for scieniss [2]. On he oher hand, however, he way human beings inend o inerpre daa is much differen from ha of compuers. Wih higher-level visual and percepual capabiliies, for example, we can find paerns from images and animaions more quickly and precisely. In fac, climae visualizaion has been an imporan par of VISC for he las wo decades. Usually, 2D scalar daa can be visualized using algorihms such as color mapping, while 3D scalar daa can be visualized using algorihms such as isosurfaces, conouring exracions, volume rendering, ec.. A number of visualizaion oolkis have also been developed, such as VTK [3] and visi [4]. In recen years, visualizaion echniques are moving fas in he direcion of large-scale, ineracive, and real-ime. Visual analyics (or, visual daa mining) is a combinaion of visualizaion and daa mining echniques. Wong e al. gave a lis of op challenges in exreme-scale visual analyics [5]. In his paper, we presen a comprehensive visual analysis plaform for massive spaio-emporal daa based on a combinaion of window query echniques and ime-varying daa mining mehods. 2. Background 2.1. Basic Conceps The problem of range query is one of he core problems in compuaional geomery. Suppose is a sysem consising of several subses of a d-dimensional Euclidean space R d. P is a poin se consising of n elemens in R d. The problem of range query can be defined as: for any given region R, o design efficien algorihms ha can find ou wha elemens belong o R (fig. 1(a)). If P and R are given a he same ime, he problem can be ransformed ino a problem of solving P R. We can make a one by one es on he elemens of P, which is obviously ime-consuming [6]. s ini,, i j1 1 i 2 j s s ni1 ini, 1, j i2 1 i2 1 i2, ni1, Fig. 1. (a) Lef: an example for range query; (b) Righ: he compuaion of sparse able in 1d siuaion In real applicaions, P is ofen given in advance and relaively unchangeable, which means i can be solved by a more efficien algorihm. In his siuaion, i is absraced ino a precise mahemaical model. For any given poin p P, a weigh wp ( ) S is assigned. I can be proved ha ( S, ) is a commuaive semigroup [6]. Then his problem is mahemaically expressed o compue he sum of all he weighs of p belonging o P R.
3 140 Huan Wang e al. / IERI Procedia 10 ( 2014 ) Relaed Work A number of algorihms have been invened for range queries such as Quad-Tree, B-Tree, KD-Tree, Prioriy Search Tree, Skip Liss, ec. [7, 8, and 9]. Taking he range min/max query (RMQ) as an example, he laes research resuls have shown ha he RMQ problem can be solved in On ( ), O(1) [10]. Through consrucing a Caresian ree in linear ime, i is ransformed ino a Lowes Common Ancesor (LCA) problem [11], which can be solved in On ( ), O(1). However, his resul canno be direcly exended o spaioemporal daa eiher because of he inconsisency of ree srucure for each ime slice or heir complexiy for implemenaion. This paper gives an efficien algorihm using sparse able echniques in On ( log n), O(1), which makes a good balance boh in space and ime complexiy. 3. Window Query For convenience, only he formulae of 2d spaio-emporal daa query are given and he 3d siuaion can be easily exended. Suppose he number of rows, columns and ime slices of a 2d daase V are RCT,, and define N R* C. The lef-op corner subscrip of a query window W is (1, i j 1), and he righ-down is (2, i j 2). I mus be said ha because he daa is vas, usually up o hundreds of gigabyes, he oupu daa canno be oally handled in he memory. Therefore efficien cache sraegies and sorage echniques mus be carefully designed. Usually, he daa is divided ino secions according o he ime dimension for opimal performance Average Query We can easily consruc an average query algorihm using he pigeonhole principle. I is composed of wo sages: he preprocessing sage and he query execuion sage. Firsly, considering a subse of V from (0,0) o (, i j) a ime, si, j, is he sum of all he poins locaed in i. Therefore, we have: s v s + s -s. (1) ij,, ij,, i 1, j, ij, 1, i-1, j-1, Wih a lier observaion, we can use he dynamic programming mehod o compue s i, j,, which raverses he whole daase only once. Therefore, boh he space and ime complexiy are ( N* T). Secondly, following he similar principle, he average value avg in he window W is given by: si2, j2, -si1, j2, -si2, j1, si 1, j1, avg. (2) ( i2i11)*( j2 j11) Obviously, he ime complexiy is ( T ) Min/Max Query Because of he similariy of range max and min query, below we will only discuss he range max query. Firsly, define a sparse able s i, j, ni, nj,, wih he size N* log R* log C * T, where s i, j, ni, nj, is he max ni nj value in he subse saring a ( i, j ) having lengh (2,2 ) a ime. I is obvious ha we can ge a recurrence algorihm as follows, and fig.1 (b) shows how i works in 1d siuaion: s max s, s, s, s. (3) i, j, ni, nj, i, j, ni-1, nj1, ni1 nj1 ni1 nj1 i2, j, ni1, nj1, i, j2, ni1, nj1, i2, j2, ni1, nj-1, Wih he iniial condiion si, j,0,0, vi, j,, he preprocessing funcion can be compued using dynamic programming echniques. Therefore, boh he space and ime complexiy are ( N*log N* T). Secondly, choose wo subses ha enirely cover he area[1, i i2]*[ j1, j 2], and hen find he max value u beween hem. Therefore, we have 0.5*( i1 i2) i1 2 i 1 i2, so is for u j. Le ui log( i2 i1 1) and uj log( j2 j1 1). The query process only needs ( T ) ime complexiy and he formula is given by:
4 Huan Wang e al. / IERI Procedia 10 ( 2014 ) Time-varying Daa Analysis max max s, s, s, s. (4) i1, j1, ui, uj, ui uj ui uj i22 1, j1, ui, uj, i1, j 2-2 1, ui, uj, i22 1, j 2-2 1, ui, uj, Due o he ubiquious naure of ime-varying daa, a wide variey of daa mining mehods have been applied by differen research communiies like sock marke researchers, signal processing engineers, and corporae income predicors [12]. Neverheless, heir scope is ypically limied. In our applicaion, we need o design a mehod ha can no only analyze he changing rends of local daa, bu also easily observe he global rends. The Growh Marix mehod is a very good soluion o his problem. I was firs proposed by Daniel A. Keim in financial analysis in 2006 [13]. Differen from he char echniques, i ranslaes 2d informaion ino 3d, which could display much more hidden informaion and make beer use of human beings sensiiviy o color. Fig. 2. (a) Lef: visual analysis for he min query resuls; i shows he global air emperaure from 1850 o 2048; he black region circled in purple indicaes he emperaure flucuaes wildly nearby; (b) Middle: a complee view of he visual analysis sysem; (c) Righ: visualizaion for he GAMIL daase For a ime series S wih size T, firsly generae a 2d riangular layou L, wih he horizonal axis represening he sar ime i, he verical axis represening he end ime j, and he color a Li (, j) represening he value of GM (, i j ), which is a funcion of Si () and S( j ). This basic echnique can no only visualize he inernal effec a differen scales (days, weeks, monhs, years), bu also he inra effec of differen ime series. As shown in fig. 2 below, he consruced riangle marix GM is mapped o he image layou L linearly. Therefore, he color L(, i j) of every bi on L represens he changing rends of S. Generally, GM (, i j) S()- i S( j) is chosen. 5. Implemenaion Our sysem is implemened in C++ and Java Apple. The sysem consiss of 3 layers: resource and infrasrucure layer, business layer, and displayer layer, as shown in fig. 3. In he business layer, he Daa Conversion model basically eliminaes daa noise and unifies forma (usually NETCDF [14]). The query parameers such as he locaion and size informaion of he query window are packed and ransferred o he Query Engine model on he server. The query engine is responsible for exracing daa from disks and feeding back he ime series o he clien, which can be responded in (1) ime. In he display layer, adminisraors can inerac wih he server using command lines and users can visi he clien using browsers. Users can also use iled-lcd display in order o ge ulra-resoluion images.
5 142 Huan Wang e al. / IERI Procedia 10 ( 2014 ) Fig. 3. The visual analysis sysem archiecure for massive spaio-emporal daa Ulra-resoluion images and visualizaions are imporan for he earh scienific researchers. When higher resoluion is used, he suble weaher phenomena and fine-grained deails are easier o be observed. For example, he 1 laiude by 1 longiude resoluion generaes 64,800 daa poins, while he 0.25 laiude by 0.25 longiude resoluion generaes 1,036,800 daa poins, which mean 16 imes amoun of compuaion. Our iled-lcd displays are buil enirely from common commodiy pars, which help us use he lowes price-perpixel echnology. As shown in fig. 4, he display environmen is chosen as 4*6 iled layous, wih each ile 1440*960 resoluions. Fig. 4. The server clusers and iled-lcd displays used in he visual analysis sysem 6. Experimens In he experimens, o verify he correcness of he sysem, we firsly generaed a group of sine wave daa and creaed hundreds of query recangles for each daase randomly. We also esed he GAMIL daases from he Insiue of Amospheric Physics o verify he 3d spaio-emporal daases, wih 362*196*30 size and 120 ime slices, as shown in fig. 2 (b) and (c). For he performance analysis, we esed on he Linux operaion sysem, 4 Inel(R) Core(TM) i7 CPUs wih each 8 cores, 2.67GHz, 20GB memory and 100 Mbi/s wihin he local area nework environmen. We used he bias correced downward long wave radiaion flux daases (dlwrf) simulaed by Princeon Universiy Hydro Climaology Group, wih 360*180*1 size and 2920*5 ime slices (3-hourly oupu from 2003 o 2007), as shown in fig. 2(a). We found he query speed was almos real-ime. The query window could be arbirarily dragged, almos wihou any delay, laency or jier. 7. Conclusion Daa-driven visual analysis is a promising new echnology in scienific research in recen years. In his paper, we designed and implemened a comprehensive oolki for massive spaio-emporal daa analysis using window query and Growh Marix mehods. In he experimens, we used he large screen echnology o beer
6 Huan Wang e al. / IERI Procedia 10 ( 2014 ) display he ulra-resoluion climae simulaion daa. I urned ou ha our cos-effecive large-screen iled- LCD soluion for ulra-resoluion visualizaion offered a high-performance display. In he fuure, we will expand he sysem o much more saisical variables like medians, anomalies. Mulivariae visual analysis for differen areas, variables and daases should be suppored in he fuure. We also expec o explore how o beer design range query algorihms on massive spaio-emporal climae daa, no only limied o window query. Acknowledgemens The auhors are exremely graeful o Liang Zhang, Huiming Zhao for sysem developmen and he Cener of Earh Sysem Science of Tsinghua Universiy for daa suppor. This research was suppored by he Naional High Technology Research and Developmen Program of China (863 Program) No. 2010AA References [1] Bin Wang. A ypical ype of high performance compuaion: earh sysem modeling: earh sysem simulaion [J]. Physics, 2009, 38(08): 0-0. [2] Keim D, Andrienko G, Fekee J D, e al. Visual analyics: definiion, process, and challenges [M]. Springer Berlin Heidelberg, [3] Schroeder W, Marin K, Lorensen B. The Visualizaion oolki: an objec-oriened approach o 3D graphics 1998[J] [4] "VisI Web Sie", Lawrence Livermore Naional Laboraory, hp:// [5] Wong P C, Shen H W, Johnson C R, e al. The op 10 challenges in exreme-scale visual analyics [J]. IEEE compuer graphics and applicaions, 2012, 32(4): 63. [6] Bo li. Algorihm research on geomeric range query [D]. Harbin Universiy of Science and Technology, [7] Shi Q, JaJa J F. Efficien echniques for range search queries on earh science daa [C]//Scienific and Saisical Daabase Managemen, Proceedings. 14h Inernaional Conference on. IEEE, 2002: [8] Same H. Foundaions of mulidimensional and meric daa srucures [M]. Morgan Kaufmann, [9] Moun D M, Park E. A dynamic daa srucure for approximae range searching [C]//Proceedings of he weny-sixh annual symposium on Compuaional geomery. ACM, 2010: [10] Fischer J, Heun V. Theoreical and pracical improvemens on he RMQ-problem, wih applicaions o LCA and LCE [C]//Combinaorial Paern Maching. Springer Berlin Heidelberg, 2006: [11] Bender M A, Farach-Colon M. The level ancesor problem simplified [J]. Theoreical Compuer Science, 2004, 321(1): [12] Lin J, Keogh E, Lonardi S, e al. Visually mining and monioring massive ime series [C]//Proceedings of he enh ACM SIGKDD inernaional conference on Knowledge discovery and daa mining. ACM, 2004: [13] Keim D A, Niezschmann T, Schelwies N, e al. A specral visualizaion sysem for analyzing financial ime series daa [C]//EuroVis. 2006: [14] Rew R, Davis G. NeCDF: an inerface for scienific daa access [J]. Compuer Graphics and Applicaions, IEEE, 1990, 10(4):
A time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationA Face Detection Method Based on Skin Color Model
A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationSimple Network Management Based on PHP and SNMP
Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper
More informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationMotion Level-of-Detail: A Simplification Method on Crowd Scene
Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationUser Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System
Proceedings of he 6h WSEAS Inernaional Conference on Applied Compuer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 346 User Adjusable Process Scheduling Mechanism for a Muliprocessor Embedded
More informationAn efficient approach to improve throughput for TCP vegas in ad hoc network
Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationIn fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps
In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationM(t)/M/1 Queueing System with Sinusoidal Arrival Rate
20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra
More informationLandmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationY. Tsiatouhas. VLSI Systems and Computer Architecture Lab
CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationVisual Indoor Localization with a Floor-Plan Map
Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson
More informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
More informationA NEW APPROACH FOR 3D MODELS TRANSMISSION
A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationImproved TLD Algorithm for Face Tracking
Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,
More informationImage Based Computer-Aided Manufacturing Technology
Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationCHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING
CHANGE DETECTION - CELLULAR AUTOMATA METHOD FOR URBAN GROWTH MODELING Sharaf Alkheder, Jun Wang and Jie Shan Geomaics Engineering, School of Civil Engineering, Purdue Universiy 550 Sadium Mall Drive, Wes
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationThe Beer Dock: Three and a Half Implementations of the Beer Distribution Game
The Beer Dock 2002-08-13 17:55:44-0700 The Beer Dock: Three and a Half Implemenaions of he Beer Disribuion Game Michael J. Norh[1] and Charles M. Macal Argonne Naional Laboraory, Argonne, Illinois Absrac
More informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
More informationA High-Speed Adaptive Multi-Module Structured Light Scanner
A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland
More informationLet s get physical - EDA Tools for Mobility
Le s ge physical - EDA Tools for Mobiliy Aging and Reliabiliy Communicaion Mobile and Green Mobiliy - Smar and Safe Frank Oppenheimer OFFIS Insiue for Informaion Technology OFFIS a a glance Applicaion-oriened
More informationPei-Yin Tsai, Tien-Ming Wang, and Alvin Su SCREAM Lab National Cheng Kung University Tainan, Taiwan
Proc. of he 13 h In. Conference on Digial Audio Effecs (DAFx-1), Graz, Ausria, Sepember 6-1, 21 GPU-BASED SPECTRAL MODEL SYNTHESIS FOR REAL-TIME SOUND RENDERING Pei-Yin Tsai, Tien-Ming Wang, and Alvin
More informationFUZZY HUMAN/MACHINE RELIABILITY USING VHDL
FUZZY HUMN/MCHINE RELIBILITY USING VHDL Carlos. Graciós M. 1, lejandro Díaz S. 2, Efrén Gorroiea H. 3 (1) Insiuo Tecnológico de Puebla v. Tecnológico 420. Col. Maravillas, C. P. 72220, Puebla, Pue. México
More informationPoint Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display
Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening
More informationBI-TEMPORAL INDEXING
BI-TEMPORAL INDEXING Mirella M. Moro Uniersidade Federal do Rio Grande do Sul Poro Alegre, RS, Brazil hp://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsoras Uniersiy of California, Rierside Rierside, CA 92521,
More informationRepresenting Non-Manifold Shapes in Arbitrary Dimensions
Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationDifficulty-aware Hybrid Search in Peer-to-Peer Networks
Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn
More informationDETC2004/CIE VOLUME-BASED CUT-AND-PASTE EDITING FOR EARLY DESIGN PHASES
Proceedings of DETC 04 ASME 004 Design Engineering Technical Conferences and Compuers and Informaion in Engineering Conference Sepember 8-Ocober, 004, Sal Lake Ciy, Uah USA DETC004/CIE-57676 VOLUME-BASED
More informationLOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD
21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationImproving Ranking of Search Engines Results Based on Power Links
IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN
More informationVisualizing Complex Notions of Time
Visualizing Complex Noions of Time Rober Kosara, Silvia Miksch Insiue of Sofware Technology, Vienna Universiy of Technology, Vienna, Ausria Absrac Time plays an imporan role in medicine. Condiions are
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationIAJIT First Online Publication
An Improved Feaure Exracion and Combinaion of Muliple Classifiers for Query-by- ming Naha Phiwma and Parinya Sanguansa 2 Deparmen of Compuer Science, Suan Dusi Rajabha Universiy, Thailand 2 Faculy of Engineering
More informationWin, Yuzana; Masada, Tomonari. Citation. Issue Date Right. this work in other works.
NAOSITE: Nagasaki Universiy's Ac Tile Exploring Technical Phrase Frames f Auhor(s) Ciaion Win, Yuzana; Masada, Tomonari 05 IEEE 9h Inernaional Confer Neworking and Applicaions Worksho Issue Dae 05-04-7
More informationFLORIDA INTERNATIONAL UNIVERSITY. Miami, Florida DIMUSE: AN INTEGRATED FRAMEWORK FOR DISTRIBUTED MULTIMEDIA
FLORIDA INTERNATIONAL UNIVERSITY Miami, Florida DIMUSE: AN INTEGRATED FRAMEWORK FOR DISTRIBUTED MULTIMEDIA SYSTEM WITH DATABASE MANAGEMENT AND SECURITY SUPPORT A disseraion submied in parial fulfillmen
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationResearch Article Particle Filtering: The Need for Speed
Hindawi Publishing Corporaion EURASIP Journal on Advances in Signal Processing Volume 2010, Aricle ID 181403, 9 pages doi:10.1155/2010/181403 Research Aricle Paricle Filering: The Need for Speed Gusaf
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationLAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation
Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion
More information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationQuerying Moving Objects in SECONDO
Querying Moving Objecs in SECONDO Vicor Teixeira de Almeida, Ralf Harmu Güing, and Thomas Behr LG Daenbanksyseme für neue Anwendungen Fachbereich Informaik, Fernuniversiä Hagen D-58084 Hagen, Germany {vicor.almeida,
More informationA Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes
A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,
More informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationUpper Body Tracking for Human-Machine Interaction with a Moving Camera
The 2009 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems Ocober -5, 2009 S. Louis, USA Upper Body Tracking for Human-Machine Ineracion wih a Moving Camera Yi-Ru Chen, Cheng-Ming Huang, and
More informationImproving Occupancy Grid FastSLAM by Integrating Navigation Sensors
Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer
More informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationChapter 8 LOCATION SERVICES
Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home
More informationVoltair Version 2.5 Release Notes (January, 2018)
Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For
More informationA new method for 3-dimensional roadway design using visualization techniques
Urban Transor XIII: Urban Transor and he Environmen in he 2s Cenury 23 A new mehod for 3-dimensional roadway design using visualizaion echniques G. Karri & M. K. Jha Dearmen of Civil Engineering, Morgan
More informationA GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER
A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.
More informationIntentSearch:Capturing User Intention for One-Click Internet Image Search
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More informationNRMI: Natural and Efficient Middleware
NRMI: Naural and Efficien Middleware Eli Tilevich and Yannis Smaragdakis Cener for Experimenal Research in Compuer Sysems (CERCS), College of Compuing, Georgia Tech {ilevich, yannis}@cc.gaech.edu Absrac
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More information3-D Object Modeling and Recognition for Telerobotic Manipulation
Research Showcase @ CMU Roboics Insiue School of Compuer Science 1995 3-D Objec Modeling and Recogniion for Teleroboic Manipulaion Andrew Johnson Parick Leger Regis Hoffman Marial Heber James Osborn Follow
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More informationA Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates
A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology
More informationSOT: Compact Representation for Triangle and Tetrahedral Meshes
SOT: Compac Represenaion for Triangle and Terahedral Meshes Topraj Gurung and Jarek Rossignac School of Ineracive Compuing, College of Compuing, Georgia Insiue of Technology, Alana, GA ABSTRACT The Corner
More informationA Formalization of Ray Casting Optimization Techniques
A Formalizaion of Ray Casing Opimizaion Techniques J. Revelles, C. Ureña Dp. Lenguajes y Sisemas Informáicos, E.T.S.I. Informáica, Universiy of Granada, Spain e-mail: [jrevelle,almagro]@ugr.es URL: hp://giig.ugr.es
More informationA New Semantic Cache Management Method in Mobile Databases
Journal o Compuer Science 1 (3): 351-354, 25 ISSN 1549-3636 Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science
More informationWeb System for the Remote Control and Execution of an IEC Application
Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,
More informationHands on Lab Manual Coherence Introduction
Hands on Lab Manual Coherence Inroducion hp://www.oracle.com/echnework , YCPV VQ KORTQXG VJG RGTHQTOCPEG QH O[ CRRNKECVKQP &CP, EQR[ -CXC EQFG VQ CP +70/ (ZVGPUKQP", EQFGF KV VJKU YC[ +GTG U YJGTG [QW
More informationLocation. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471
Produc Descripion Insallaion and User Guide Transiser Dimmer (454) The DIN rail mouned 454 is a 4channel ransisor dimmer. I can operae in one of wo modes; leading edge or railing edge. All 4 channels operae
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More information