A New Semantic Cache Management Method in Mobile Databases
|
|
- Lee Austin
- 6 years ago
- Views:
Transcription
1 Journal o Compuer Science 1 (3): , 25 ISSN Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science and Technology, Harbin Insiue o Technology Harbin 151,People s Republic o China Absrac: In mobile daabase sysems, caching is a crucial way o improve he perormance because a new query can be parially answered locally when he clien is coninuously moving around. Semanic caching has been paid much aenion in radiional daabase sysems. However, he mehods o semanic cache managemen proposed in hose sysems are no suiable or mobile compuing environmen. Moreover, alhough many improved semanic caching sraegies or mobile compuing applicaion have been proposed in recen years, ew papers discussed semanic cache coherence conrol, which is very imporan in mobile compuing environmen. In his paper, we propose some new semanic cache model and managemen algorihms, which can signiicanly reduce he unnecessary uplink requess and downlink broadcass compared o previous schemes. Simulaion experimens are carried ou o evaluae he proposed sraegy. Key words: Semanic cache, coherence managemen, mobile daabases INTRODUCTION Semanic caching has been paid much aenion in radiional daabase sysems. In [3], a semanic model or clien-side caching and replacemen is proposed. Compared wih he radiional caching sraegies, such as page caching and uple caching, semanic caching mainains a semanic descripion o he daa in cache. And a disance uncion called Manhaan disance is proposed o deermine which cache iem o be discarded. In [4], wo issues are discussed. One is called cache compleeness, which deermines wheher a new query can be saisied in is local cache or no, and anoher one is called cache currency, which deals wih he eec on clien caches o updaes commied a he daabase server. In [11], heerogeneous sysems are discussed or semanic cache managemen. In [1], a semanic caching scheme is used o access locaion dependen daa in mobile compuing. The emphases o he paper are pu on modeling he mobiliy o he mobile clien and he LDQ, and he mehod o cache replacemen is proposed. The conribuion o he paper is is FAR algorihm o cache replacemen, which akes he mobiliy o he clien ino consideraion. In [5], a cluser-based approach is proposed o manage semanic cache. Queries are divided semanically ino relaed or adjacen groups, which are called clusers. The cache replacemen mehod, which deals wih he semanic inormaion o clusers, is more eicien han radiional cache replacemen mehods such as LRU ec. And many works such as in [12] also proposed approach o deal wih he problem. Bu up o now, ew papers have discussed semanic cache coherence conrol, which is very imporan in mobile compuing environmen. Alhough many cache invalidaion sraegies or mobile environmens have been proposed such as in [6,7,8,9,13,14,15], hey have 351 nohing o do wih semanic caching. In [1], a novel cache invalidaion repor mehod is proposed and i urns ou o be a semanic-based cache managemen sraegy. In his paper, we will address he problems associaed wih he IR-based semanic cache invalidaion sraegies. Firsly, we propose some new semanic cache model, PR-ree and TS-Cache. Secondly, some cache managemen algorihms which are based on hese model are proposed. Finally, simulaion experimens are carried ou o evaluae he proposed sraegy. Sysem Model Hybrid Predicae Model: Suppose a relaion which consiss o n aribues: A 1, A 2, A n. We divide hese aribues ino wo classes [1]. One is called LDA (Locaion Dependen Aribue), which can be used o ideniy he recangle scope o he resul o a LDQ (Locaion Dependen Query). Anoher class is called NLDA (Non Locaion Dependen Aribue), which is oen used o speciy he iler condiions o a query in a recangle area resriced by LDAs. In our proposed mehod we use he hybrid predicae represenaion. We use muli-aribue hashing uncion on he LDAs o represen he predicae scope. Suppose he LDAs are AX and AY represening he laiude and longiude coordinaes respecively. Oher NLDAs are denoed by A 3, A 4,, A n. Each LDA is hashed ino sring a x and a y by hash uncion H x and H y separaely. Dieren rom previously proposed mehod [1] we use addiional sring a o indicae he exac range value o a LDA in a predicae represenaion. For NLDA, we don hash hem ino a sring bu keep heir original value a i insead. Then, he predicae or a record or a LDQ is denoed by a x a y, a x, a y, a 3,, a n, where is he sring concaenaion operaor. In a predicae, i an aribue is no included, we use characer * o denoe
2 don care condiion jus like in [1]. PR-ree Based Global Predicae Caching Managemen Model a he Server Deiniion 1: PR-ree (Predicae R-ree): PR-ree is a R-ree based index srucure used by he server o index he predicae o LDQ commied by he clien. Lea Node o PR-ree is: LN={(R_LDA, µ, q, J. Compuer Sci., 1 (3): , 25 _ ), las _ updae, las query where R_LDA is he recangle secion speciied by he scope values o LDA in a LDQ, µ and q respecively reer o he updae requency and query requency o area which R_LDA covers, and las _ updae and las _ query are he laes updae and query ime o hashing area covered by R_LDA. Suppose he number o hashing secions covered by R_LDA is k, hen k ( ( ni ui )) µ i 1 = = k, q ni i = 1 k ( ( ni qi )) = i = 1 k ni i = 1 where n i is he number o daa iems in he hashing secion i, and u i and q i are he updae and query requency o hashing secion i respecively. Deiniion 2: PU (Poin Updae Operaion); In he PU operaion, he server only updaes one record. Deiniion 3: RU (Range Updae Operaion); The server updaes a se o records according o a range predicae. Deiniion 4: HP-IR (Hybrid Predicae Invalid Repor) is deined as a uple (HPR, Updae Operaion, TS, [Rid]), where HPR is he hybrid predicae represenaion. Updae_Operaion is PU or RU, TS is he imesamp o updae operaion, and Rid is he record id which is updaed by PU and i is only used when Updae_Operaion is PU. Predicae Caching Managemen Model a he Clien Deiniion 5: HPCD (Hybrid Predicae Cache Descripion) is deined as a se o uple (id, HPR, p-conen, UQ, Ts, Coun_Updae), where id is he ideniier o he PCD iem, HPR is hybrid predicae represenaion o he daa records received rom he server beore, p-conen is he poiner poin o he real daa buer, UQ is a queue o some records o be rerieved rom he server laer; Ts is he imesamp o his PCD; Coun_Updae is he updaing imes o he cache conen. TS-Cache Model Deiniion 6: The probabiliy model o daa is deined as PM odel ::= (A r, L ocaion, TS-M, CR, T samp ). Where A r is he aribue o daa, L ocaion ideniies he locaion o 352 daa, TS-M is ime-series model o daa such as AR or ARMA; CR is conidence region o error bound beween acual value o daa and prediced value rom TS-M wih speciic probabiliy, and T samp is ime samp in which he TS-M is esablished. Deiniion 7: The TS-cache model is deined as TS-Cache::= (Q uery, PM odel ). Where Q uery is he query which ges resuls rom servers. PM odel has been deined above and is used o answer he Q uery. Deiniion 8: Time-Series based Cache Invalid Repor Model (TS-IR) is deined as TS-IR::= (A r, L ocaion, TS-M RawDaa, error, H os B roadcas, T samp ). TS-IR is used o inorm he cliens o change he parameers o PM odel when he error o prediced value exceeds he error bound predeined. A r, L ocaion and TS-M are he same as deined in PM odel. RawDaa is raw daao o daa source. error shows he dierence beween he daa values which are calculaed by old parameers and new parameers separaely. Algorihm o Coherence o Semanic Caching Managemen Inserion Algorihm o PR-ree: Aer execuing a LDQ, he server insers he predicae o he LDQ ino he PR-ree, in order o reduce he workload o he server, we only inser he LDA predicae, which limis he recangle scope R in wo dimensions geographic plane. (I1) Compue he se o hashing secions covered by recangle R and le i be S; (I2) For each hashing secion, modiy is s i S query requency and he las ime o being queried; (I3) For each recangle O i o lea node, which is overlapped by R, modiy he query requency and is las ime o being queried o he lea node; (I4) I R is covered by union o O i, R will no be insered ino he PR-ree, and he server will reurn he resul o he query and will aach he code n_covered o indicae ha he predicae o he LDQ is no insered ino he PR-ree bu can be cached by he clien; (I5) Compue he µ and q o R. I µ >1/L or q <min_q, R will no be insered ino he PR-ree, and he server will reurn he resul o he query and will aach he code n_discarded o indicae ha he resul o he query can no be cached by he clien; The parameer L is he lengh o broadcasing window o he server, and min_q is he hreshold deining he query requency o a recangle secion composed o some hashing secions; (I6) Inser R ino he PR-ree, and reurn he code n_cached o indicae ha he resul o he query can be cached in he clien. Algorihm o Consrucion o HPIR Queue: Aer an updae operaion is execued, he server will
3 J. Compuer Sci., 1 (3): , 25 judge which daa iems have been eeced and consruc he predicae invalid repor o noiy he cliens who have cached hese iems o updae is cache. Le he recangle o he updae operaion be R. no in he se E. E is he se o record id o S i ; (C1) Updae he µ values o hashing secions and lea nodes covered by R; (C2) I updae operaion is a PU, ind he lea node which covers he poin o PU. I i is ound, hen consruc a new HPIR and inser i ino he HPIR queue; (C3) I he operaion is a RU, ind he lea node which is overlapped by R. I ind, hen consruc a new HPIR and inser i ino he HPIR queue. Algorihm o Coherence Managemen o Semanic Caching a he Clien: When he clien receives he resul rom he server, i checks he reurn code aached o he resul o decide wheher o inser he predicae o he query ino he HPCD. I he reurn code is no n_discard he clien will inser he predicae ino he HPCD and cache he resul o he query. The mos imporan issue o semanic caching managemen is he coherence o semanic cache. Algorihm o Updae o PCD (1) Lisen o he HPIR broadcasing and download he HPIRs, which corresponding o he local HPCD; (2) Le S i be a HPCD iem, and UO i be an updae operaion whose scope o LDAs is overlapped by ha o S i ; I UO i is a PU BEGIN I he id o he record PU updaed is already in he cache, hen updae he record locally; Else i all values o aribues updaed by his PU saisy he predicae o he PCD, hen inser an iem ino he updae queue UQ; END; Else BEGIN Le he recangle inersecion o S i and UO i speciied by he values o LDAs be A, and A is no empy. Le he inersecion o predicae speciied by he values o NLDAs o S i and UO i be B. I B is no empy Begin Updae all daa records locally, which saisy he predicae A and B; Le all he records whose values o NLDAs saisy he predicae: (NLDA (RU)\B) and A, be denoed by se C, in which he records are no in he S i. I UO i updaes all he aribues in NLDAs o S i and he modiied values o NLDAs o a record in C saisy he predicae o S i, hen Begin Inser a query ino he UQ, he predicae o which is: ((NLDA (RU)\B ) and A) and he record id is 353 TS-Cache Coherence Managemen Algorihm Noaion: Clien-Side: Lisen o he wireless channel o receive IR in ime during connecion ime; W h ile (n ew d aa rec e ive d ) { } δ = x x i ( δ > δ ) N o al + + ; i ( N o a l > N ) } { C om pue he new param eers o daa m odel; o r (a ll n e ig h b o u r h o s s o M S ) c o m p u e W i ; n eig h b o u rs o M S W s = W i / W i ; 1 A ssign each neighbour hos he ask o broadcas he T S -IR W s * W im es ; IR I (reconneced rom disconnecion mode) Ge IRs rom server which overlap i now; I (IRs received are relaed wih is TS-Cache) Choose he newes IR and updae he parameers o he model; Else I (imesamp o local TS-Cache is older han he hreshold predeined) Iinvalidae local TS-Cache; Perormance Analysis and Simulaion Resuls: We evaluae he eeciveness o our mehod in comparison wih he approach proposed in [1] which is called PIR by us. A irs, we inroduce he main parameers o simulaion model. Number o cliens 2 Daabase size 2 records Broadcas inerval 1 minues Ho records 6 records Ho daa access prob.8 1. The Mean Number o PIR Broadcased: From Fig. 1, we can see ha he number o PIR grows as he updae number increases. However, he growing rend is dieren beween he PIR algorihm and our algorihm. The PIR mehod will consruc a PIR whenever a record is updaed, no maer wheher he updaed record is cached by cliens or no. However, in our mehod, he server can deermine wheher o consruc a new IR according o he PR-ree. On he oher hand, i he updaed records are no ho daa, he probabiliy o being cached by cliens is low. In our algorihm, he server does no manage he predicae o cold daa, so many updaed cold daa will no be broadcased. As a resul, he growing rend o he PIR number o our algorihm develops more
4 slowly han ha o PIR algorihm. J. Compuer Sci., 1 (3): , 25 Mean number o PIR Fig. 1: Mean Updae Number Per Inerval PIR HPIR CONCLUSION In his paper, we propose some semanic cache mode and managemen algorihms which are based on PR-ree and Ts-Cache mehod. Simulaion resuls show ha our algorihm could save considerable bandwidh compared o he previously proposed algorihms. In uure research, we will exend our algorihm o deal wih he problem o ransacion processing wih semanic cache and we will exend our algorihm by using TS-Cache o deal wih he problem o query opimize. REFERENCES Mean number o downloaded records Number o Broadcasing Fig. 2: Mean Updae Number Per Inerval Fig. 3: Updaed Ho Daa PIR HPIR AD 2. Cos o Bandwidh or Downloading he New daa: The clien will download some new daa via requess o he server in order o make coherence o he cache, so some communicaion bandwidh will be used o do his. The Figure 2 shows he comparison beween algorihm PIR and our algorihm as or he number o records which have been downloaded. 3. Mean Communicaion Cos o Server: From Fig. 3 above we can ind ha in our TS mehod he number o broadcas daa is much smaller han ha o AD. The reason is ha he server in AD mehod mus broadcas ho daa which are updaed. Bu in TS mehod, only he daa whose error bound exceeds he hreshold will be broadcas o cliens. TS Qun Ren, Margare H. Dunham: Using semanic caching o manage locaion dependen daa in mobile compuing. MOBICOM 2: Seydim, MH.Dunham,V Kumar:Locaion Dependen Query Processing.MobeDe21 USA S. Dar, e al, "Semanic Daa Caching and Replacemen", Proc. VLDB Con AM.Keller,Julie Basu :A predicae-based caching scheme or clien-server daabase archiecures.vldb Journal(1996)5: Q Ren,MH.Dunham:Using Clusering or Eecive Managemen o a Semanic Cache in Mobile Compuing.MobiDe1999 WA USA, Guohong Cao: A Scalable Low-Laency Cache Invalidaion Sraegy or Mobile Environmens.ACM MOBICOM2 MA USA D. Barbara and T.Imielinkai, Sleepers and workaholics: Caching sraegies or mobile environmens, ACM SIGMOD,pages 1-12, T.Imielinksi, S.Viswanahan, and B. Badrinah, Energy Ecien Indexing on Air, IEEE Transacions on Knowledge and Daa Engineering, 9(3): , May/June G. Forman and J. Zahorjan, The Challenges o Mobile Compuing, IEEE Compuer, 27(6), April YD Chung e al: Predicae-based Cache Managemen or Coninuous Parial Mach Queries in Mobile Daabases. KAIST CS Technical Repor CS/TR P. Godrey and J. Grys. Semanic query caching in heerogeneous daabases. In Proceedings o KRDB a VLDB, pages , Ahens, Greece, Augus K.C.K.Lee, H.V.Leong, and A. Si. Semanic query caching in a mobile environmen. Mobile Compuing and Communicaions Review, 3(2):28-36, April Disribued Caching and Broadcas in a Wireless Mobile Compuing Environmen 14. J. Jing, A. Elmagarmid, A. Helal, and R. Alonso, Bi-Sequences: An adapive Cache Invalidaion Mehod in Mobile Clien/Server Environmens, Mobile Neworks and applicaions, pages , Yin-Huei Loh e al: A Hybrid Mehod or Concurren Updaes on Disconneced Daabases in Mobile Compuing Environmens. SAC (2) 2:
5 J. Compuer Sci., 1 (3): ,
Shortest 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 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 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 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 informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationMidterm Exam Announcements
Miderm Exam Noe: This was a challenging exam. CSCI 4: Principles o Programming Languages Lecure 1: Excepions Insrucor: Dan Barowy Miderm Exam Scores 18 16 14 12 10 needs improvemen 8 6 4 2 0 0-49 50-59
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 informationA 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 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 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 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 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 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 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 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 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 informationsource managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The
Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)
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 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 informationPacket Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers
Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering
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 informationLecture 4. Programming with Message Passing: Applications and Performance
Lecure 4 Programming wih Message Passing: Applicaions and Performance Announcemens Quiz #1 in secion on 10/13 Miderm: evening of 10/30, 7:00 o 8:20 PM Wednesday s office hours sar a 1.30 (res of he quarer)
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More informationProtecting User Privacy in a Multi-Path Information-Centric Network Using Multiple Random-Caches
Chu WB, Wang LF, Jiang ZJ e al. Proecing user privacy in a muli-pah informaion-cenric nework using muliple random-caches. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 32(3): 585 598 May 27. DOI.7/s39-7-73-2
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 informationManaging XML Versions and Replicas in a P2P Context
Managing XML Versions and Replicas in a P2P Conex Deise de Brum Saccol1 1,2, Nina Edelweiss 2, Renaa de Maos Galane 2,4, Carlo Zaniolo 3 2 Insiuo de Informáica - Universidade Federal do Rio Grande do Sul
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 informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
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 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 informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
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 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 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 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 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 informationAxiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
Axiomaic Foundaions and Algorihms for Deciding Semanic Equivalences of SQL Queries Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu Paul G. Allen School of Compuer Science and Engineering
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 informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationM y. Image Warping. Targil 7 : Image Warping. Image Warping. 2D Geometric Transformations. image filtering: change range of image g(x) = T(f(x))
Hebrew Universi Image Processing - 6 Image Warping Hebrew Universi Image Processing - 6 argil 7 : Image Warping D Geomeric ransormaions hp://www.jere-marin.com Man slides rom Seve Seiz and Aleei Eros Image
More informationPo,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl
Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl US 20110153728A1 (19) nied Saes (12) Paen Applicaion Publicaion (10) Pub. No.: S 2011/0153728
More informationDimmer time switch AlphaLux³ D / 27
Dimmer ime swich AlphaLux³ D2 426 26 / 27! Safey noes This produc should be insalled in line wih insallaion rules, preferably by a qualified elecrician. Incorrec insallaion and use can lead o risk of elecric
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 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 informationPerformance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks
Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks
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 informationBoosting Location-Based Services with a Moving Object Database Engine
Boosing Locaion-Based Services wih a Moving Objec Daabase Engine ABSTRACT Nikos Pelekis Dep of Informaics Univ. of Piraeus, Hellas npelekis@unipi.gr Composiion of emporal and spaial properies of real world
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 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 informationUSBFC (USB Function Controller)
USBFC () EIFUFAL501 User s Manual Doc #: 88-02-E01 Revision: 2.0 Dae: 03/24/98 (USBFC) 1. Highlighs... 4 1.1 Feaures... 4 1.2 Overview... 4 1.3 USBFC Block Diagram... 5 1.4 USBFC Typical Sysem Block Diagram...
More informationQuick Verification of Concurrent Programs by Iteratively Relaxed Scheduling
Quick Verificaion of Concurren Programs by Ieraively Relaxed Scheduling Parick Mezler, Habib Saissi, Péer Bokor, Neeraj Suri Technische Univerisä Darmsad, Germany {mezler, saissi, pbokor, suri}@deeds.informaik.u-darmsad.de
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 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 informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
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 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 informationWhy Waste a Perfectly Good Abstraction?
Why Wase a Perfecly Good Absracion? Arie Gurfinkel and Marsha Chechik Deparmen of Compuer Science, Universiy of Torono, Torono, ON M5S 3G4, Canada. Email: arie,chechik@cs.orono.edu Absrac. Sofware model-checking
More informationVideo streaming over Vajda Tamás
Video sreaming over 802.11 Vajda Tamás Video No all bis are creaed equal Group of Picures (GoP) Video Sequence Slice Macroblock Picure (Frame) Inra (I) frames, Prediced (P) Frames or Bidirecional (B) Frames.
More informationMB86297A Carmine Timing Analysis of the DDR Interface
Applicaion Noe MB86297A Carmine Timing Analysis of he DDR Inerface Fujisu Microelecronics Europe GmbH Hisory Dae Auhor Version Commen 05.02.2008 Anders Ramdahl 0.01 Firs draf 06.02.2008 Anders Ramdahl
More informationCMPSC 274: Transac0on Processing Lecture #6: Concurrency Control Protocols
CMPSC 274: Transac0on Processing Lecure #6: Concurrency Conrol Proocols Divy Agrawal Deparmen of Compuer Science UC Sana Barbara 4.4.1 Timesamp Ordering 4.4.2 Serializa0on Graph Tes0ng 4.4.3 Op0mis0c Proocols
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 informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1
This is he auhor's version of an aricle ha has been published in his journal. Changes were made o his version by he publisher prior o publicaion. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX,
More informationWho thinks who knows who? Socio-Cognitive Analysis of an Network
Who hinks who knows who? Socio-Cogniive Analysis of an Email Nework Nishih Pahak Deparmen of Compuer Science Universiy of Minnesoa Minneapolis, MN, USA npahak@cs.umn.edu Sandeep Mane Deparmen of Compuer
More informationDesign and Application of Computer-aided English Online Examination System NONG DeChang 1, a
3rd Inernaional Conference on Maerials Engineering, Manufacuring Technology and Conrol (ICMEMTC 2016) Design and Applicaion of Compuer-aided English Online Examinaion Sysem NONG DeChang 1, a 1,2 Guangxi
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 informationOpportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
1 in Low-uy-ycle Wireless Sensor Neworks wih Unreliable Links Shuo uo, Suden Member, IEEE, Liang He, Member, IEEE, Yu u, Member, IEEE, o Jiang, Suden Member, IEEE, and Tian He, Member, IEEE bsrac looding
More informationConstruction Process. Transactional Process Scheduler. Production Process. 2.3 Transactional Subsystems. Test. CAD Documentation. Conflict!
Philadelphia, Pennsylvania, USA, May 31 - June 2, 1999. Concurrency Conrol and Recovery in Transacional Process Managemen Heo Schuld Gusavo Alonso Insiue of Informaion Sysems Swiss Federal Insiue of Technology
More informationThe Roots of Lisp paul graham
The Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationAn Efficient Delivery Scheme for Coded Caching
201 27h Inernaional Teleraffic Congress An Efficien Delivery Scheme for Coded Caching Abinesh Ramakrishnan, Cedric Wesphal and Ahina Markopoulou Deparmen of Elecrical Engineering and Compuer Science, Universiy
More informationImproving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services
Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585
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 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 informationNURBS rendering in OpenSG Plus
NURS rering in OpenSG Plus F. Kahlesz Á. alázs R. Klein Universiy of onn Insiue of Compuer Science II Compuer Graphics Römersrasse 164. 53117 onn, Germany Absrac Mos of he indusrial pars are designed as
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 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 informationRule-Based Multi-Query Optimization
Rule-Based Muli-Query Opimizaion Mingsheng Hong Dep. of Compuer cience Cornell Universiy mshong@cs.cornell.edu Johannes Gehrke Dep. of Compuer cience Cornell Universiy johannes@cs.cornell.edu Mirek Riedewald
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 informationI. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.
Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1
More informationAutomatic Calculation of Coverage Profiles for Coverage-based Testing
Auomaic Calculaion of Coverage Profiles for Coverage-based Tesing Raimund Kirner 1 and Waler Haas 1 Vienna Universiy of Technology, Insiue of Compuer Engineering, Vienna, Ausria, raimund@vmars.uwien.ac.a
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 informationCS 152 Computer Architecture and Engineering. Lecture 6 - Memory
CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationMOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:
MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationMOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationConcurrency Control and Recovery in Transactional Process Management
In: Proceedings of he ACM Symposium on Principles of Daabase Sysems (PODS 99), pages 316-326, Philadelphia, Pennsylvania, USA, May/June, 1999. Concurrency Conrol and Recovery in Transacional Process Managemen
More informationData Structures and Algorithms
Daa Srucures and Algorihms The maerial for his lecure is drawn, in ar, from The Pracice of Programming (Kernighan & Pike) Chaer 2 1 Goals of his Lecure Hel you learn (or refresh your memory) abou: Common
More informationA Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication
Inernaional Conference on Compuaional Sciences and Is Applicaions ICCSA 2008 A Scheme o Reduce Loss during P Handover considering Auhenicaion Seonggeun Ryu, Gye-Young Kim, Byunggi Kim, and Youngsong Mun
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 informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationRelevance Ranking using Kernels
Relevance Ranking using Kernels Jun Xu 1, Hang Li 1, and Chaoliang Zhong 2 1 Microsof Research Asia, 4F Sigma Cener, No. 49 Zhichun Road, Beijing, China 100190 2 Beijing Universiy of Poss and Telecommunicaions,
More informationRobust Multi-view Face Detection Using Error Correcting Output Codes
Robus Muli-view Face Deecion Using Error Correcing Oupu Codes Hongming Zhang,2, Wen GaoP P, Xilin Chen 2, Shiguang Shan 2, and Debin Zhao Deparmen of Compuer Science and Engineering, Harbin Insiue of Technolog
More informationMOTION TRACKING is a fundamental capability that
TECHNICAL REPORT CRES-05-008, CENTER FOR ROBOTICS AND EMBEDDED SYSTEMS, UNIVERSITY OF SOUTHERN CALIFORNIA 1 Real-ime Moion Tracking from a Mobile Robo Boyoon Jung, Suden Member, IEEE, Gaurav S. Sukhame,
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 informationTime-Shifted Streaming in a Tree-Based Peer-to-Peer System Jeonghun Noh ASSIA inc., Redwood City, CA, USA
22 JOURNAL OF COMMUNICATIONS, VOL. 7, NO. 3, MARCH 212 -Shifed Sreaming in a Tree-Based Peer-o-Peer Sysem Jeonghun Noh ASSIA inc., Redwood Ciy, CA, USA Email: jnoh@assia-inc.com Bernd Girod Informaion
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 informationUsing CANopen Slave Driver
CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer
More informationChapter 3 MEDIA ACCESS CONTROL
Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing
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 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 information