Querying Moving Objects in SECONDO
|
|
- Donald Mosley
- 6 years ago
- Views:
Transcription
1 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 Hagen, Germany {vicor.almeida, rhg, Absrac Represening descripions of movemens in daabases and querying hem is a basic capabiliy required in mobile daa managemen. In his demonsraion, we show for he firs ime a prooype implemening a daa model and query language for moving objecs (rajecories) compleely inegraed ino a DBMS environmen, including query opimizaion and user inerface issues such as animaion. 1. Inroducion Locaion aware mobile devices have become a cheap commodiy. For example, here are already millions of users of GPS-equipped PDAs or car navigaion sysems. Such sysems can also record movemens. RFID ags are used as well o rack he movemens of goods. Such rends will resul in he collecion of massive amouns of moving objec daa, someimes called rajecories, in he near fuure. There is a grea ineres in being able o represen such movemens in daabases in order o perform analysis on hem, daa mining, as well as ad-hoc querying. The research area of moving objecs daabases has addressed his need, and here has already been a lo of research in he las years ranging from daa models and query languages o implemenaion aspecs such as efficien index srucures (see [GS05]). A query language for moving objecs based on he idea of spaio-emporal absrac daa ypes has been developed in earlier work [GBE+00]. Implemenaion aspecs such as daa srucures for he ypes and algorihms for he operaions have also been addressed [FGNS00, CFG+03]. In his demonsraion we show for he firs ime a prooype of his design. An algebra for moving objecs has been implemened in he SECONDO exensible DBMS environmen. The design could be implemened in a similar way in oher objec-relaional or exensible sysems. SECONDO is a DBMS prooyping environmen paricularly geared for exension by algebra modules for nonsandard applicaions. I is complee in he sense ha all aspecs needed by such applicaions, ranging from efficien query processing in he sysem kernel hrough opimizaion o an exensible user inerface are addressed. Examples in his paper are based on he Berlin daabase. I conains various geographic daa ses from he ciy of Berlin. To his we have added a synheic daa se for moving objecs, namely a relaion describing underground rains as moving poins. The moving poin daa have been generaed by maching rain schedules o rain line geomeries. Whereas analyzing rain movemens is perhaps no he mos exciing applicaion, i is a scenario ha is easily undersood, and he query examples can easily be ranslaed o oher domains. Since we have he daa available, he queries in he paper can indeed be demonsraed. This demonsraion should be ineresing because: I is o our knowledge he firs presenaion of a sysem ha implemens a moving objecs daa model and query language compleely inegraed ino a DBMS environmen. All sysem levels including kernel, query opimizaion, and user inerface wih animaion for moving objecs are included and can be demonsraed. The SECONDO sysem has been demonsraed before, wih a focus on archiecure and exensibiliy and he use for prooyping and eaching [GAA+05]. This is he firs demo addressing moving objecs. The complee SECONDO sysem, including he moving objecs algebra demonsraed here, is freely available for download a hp:// 2. Algebra for Moving Objecs In his secion we review he sysem for represening moving objecs presened in [GBE+00, FGNS00]. The core of his sysem are he absracions moving poin and moving region, describing objecs wih ime-dependen posiion such as vehicles and mobile-phone users, and objecs where he shape and exen are also ime dependen, such as hurricanes and oil spills. These absrac daa ypes (and heir discree represenaions described in [FGNS00]) may be embedded as aribue ypes ino OO- or ORDBMS, or implemened as exension packages ino exensible DBMS. We use he laer approach wih he SECONDO Exensible DBMS [GBA+04], which is he subjec of he nex secion. Temporal ypes use he sliced represenaion, which represens a ime-dependen value as a sequence of slices (emporal unis) such ha wihin each slice, he developmen of he value can be represened by a simple func-
2 ion, he so-called emporal funcion. As an example, for values ha can only change discreely (e.g. in and bool) a consan funcion is applied. For he moving real (mreal), he funcion is a quadraic polynomial or square roo of such (Figure 1(a)). Poins move linearly inside each slice in he moving poin (mpoin) represenaion (Figure 1(b)). v Figure 1: Sliced represenaion of a moving real and a moving poin For moving regions (mregion), verices of regions also move linearly inside each slice, wih several resricions applied o ensure ha, for every ime insan inside he slice, a valid region is defined by he emporal funcion. More deails abou he represenaion of he moving objec daa ypes can be found in [FGNS00]. Figure 2 shows a sample slice of a moving region. (a) y x Figure 2: Sample slice of a moving region Over hese daa ypes, a large se of operaions is defined in [GBE+00]. Firs, generic operaions on nonemporal daa ypes are provided including predicaes, se operaions, aggregae operaions, ec. Examples are: poin region bool inside region region region union line real lengh poin poin real disance where inside checks wheher a poin is inside a region, union reurns he region which is he union of he wo argumen regions, lengh reurns he oal lengh of a line, and disance compues he (Euclidean) disance beween wo poins. Then, by an approach called lifing, all operaions defined in his firs sep are available for he corresponding emporal ypes. For example, he inside operaor can be applied in he following ways mpoin region mbool inside poin mregion mbool mpoin mregion mbool where he argumens as well as he reurn value are lifed o heir emporal counerpars. Finally, special operaors for emporal ypes are offered wih projecions ino ime and range of values, inersecions wih values or ses of values from ime and range of values, and resuls ha deermine rae of change. Examples of such operaors (appearing in queries below) are: mpoin line rajecory mpoin periods mpoin aperiods mpoin periods bool presen mpoin insan bool presen mpoin periods defime y (b) x mpoin region mpoin a mpoin region bool passes mpoin poin bool passes mpoin insan ipoin ainsan ipoin insan ins ipoin poin val Here rajecory projecs he moving poin o he 2-d plane as a line value; aperiods resrics he movemen o some period of ime; presen checks wheher he moving objec exiss a a predefined period or insan of ime; and defime projecs he movemen o he ime dimension. Operaion a resrics a moving poin o he imes when i is inside a region, passes checks wheher i is ever inside a region or a a poin. Finally, ainsan evaluaes he moving poin a given insan of ime, reurning a pair consising of he insan and a poin, a value of ype ipoin, for which ins and val reurn he componens. Now we are able o show how he absrac daa ypes can be embedded ino a (relaional) DBMS daa model and how he available operaions can be used in queries. Assume ha we have he following relaions conaining a se of underground rains and he rain saions in Berlin. There are 562 rains and 173 saions. Each rain conains abou 100 emporal unis. A larger version of his daabase is described in Secion 4. Trains(Id:in, Line:in, Up:bool, Trip:mpoin) Saions(SName:sring, Type:sring, Loc:poin) A rain sysem adminisraor could ask Where exacly were he rains beween 8:00 and 8:01 o clock? : SELECT Id, Line, rajecory(trip aperiods eigh00) AS Srech FROM Trains WHERE Trip presen eigh00; where eigh00 is he period from 8:00 unil 8:01 o clock. A wha imes have rains passed hrough (underground) he park Tiergaren? SELECT FROM WHERE Id, Line, defime(trip a iergaren) AS Times Trains Trip passes iergaren; Here iergaren is a region value for he park area. The following query will be used hroughou he res of he paper: Where have he rains passing hrough he Mehringdamm saion been a 6:50 am (as far as hey are moving a his ime): SELECT Id, Line, val(trip ainsan sixfify) AS Pos FROM Trains, Saions WHERE Trip passes Loc AND SName conains Mehringdamm AND Trip presen sixfify Here sixfify is a value of ype insan. 3. Moving Objecs Algebra in SECONDO In his secion we presen implemenaion issues of he moving objec algebra in SECONDO, emphasizing he changes needed in order o accommodae he new daa ypes and operaions. The goal of SECONDO is o provide a generic daabase
3 sysem frame ha can be filled wih implemenaions of various DBMS daa models. For example, i should be possible o implemen relaional, objec-oriened, emporal, or XML models and o accomodae daa ypes for spaial daa, moving objecs, chemical formulas, ec. In his paper we deal wih he relaional daa model wih exensibiliy capabiliies o provide he daa ypes as aribues for moving objecs. The SECONDO sysem consiss of hree major componens shown in Figure 3: Figure 3: SECONDO Componens. The SECONDO kernel implemens specific daa models, is exensible by algebra modules, and provides query processing over he implemened algebras. I is wrien in C++. The opimizer provides as is core capabiliy conjuncive query opimizaion, currenly for a relaional environmen, and also implemens he essenial par of SQL-like languages. I is wrien in PROLOG. The graphical user inerface (GUI) is an exensible inerface for an exensible DBMS such as SECONDO, where new daa ypes or models can provide heir own viewers or exend an exising viewer by display mehods. I is wrien in Java The Kernel Alg 1 GUI Opimizer SECONDO Kernel Command Manager Query Processor & Caalog... Alg n Spaial Temporal Sorage Manager & Tools A very rough descripion of he archiecure of he SEC- ONDO kernel is shown in Figure 4. A daa model is imple- Figure 4: Rough archiecure of he kernel mened as a se of daa ypes and operaions. These are grouped ino algebras. For example, here is an algebra wih relaions and uples as daa ypes and operaions like projecion or hashjoin. Index srucures are also offered as algebras; currenly SECONDO has an algebra for B-rees and anoher one for R-rees. The focus of his paper is in he implemenaion of he Spaial and he Temporal Algebras. The Spaial Algebra implemens he ypes poin, poins, line, and region following he implemenaion of he ROSE Algebra ([GRS95]). The Temporal Algebra mainly provides ypes for moving poins and moving regions following he descripion in [FGNS00]. For every moving daa ype, a uni daa ype is provided implemening he corresponding emporal funcion, e.g. for he mpoin daa ype, he upoin is also provided. A subse conaining he mos imporan operaors in [GBE+00] is implemened. The kernel can evaluae a query plan, also called an execuable query, or a query a he execuable level, which is jus a erm of he implemened algebras. Query processing is performed as follows: he Command Manager receives an execuable query, parses i and passes he resul o he Query Processor. The Query Processor hen evaluaes he query by building an operaor ree and hen raversing i, calling operaor implemenaions from he algebras. More deails abou his process can be found in [DG00]. SEC- ONDO objecs are sored (and rerieved) by he Sorage Manager ino a daabase and managed by he Caalog. As an example, one possible way of wriing he las query of Secion 2 a he execuable level is: Trains feed filer[.trip presen sixfify] Saions feed filer[.sname conains "Mehringdamm"] symmjoin[.trip passes..loc] exend[pos: val(.trip ainsan sixfify)] projec[id, Line, Pos] consume where feed, filer, symmjoin, exend, projec, and consume are operaors of he Relaional Algebra. Feed convers a relaion ino a sream of uples and consume does he conrary, filer filers he sream of uples given a condiion, exend adds a calculaed aribue o he uple, and projec projecs he uples o he given aribues. The do is used o rerieve an aribue from he given uple. Symmjoin is a symmeric varian of nesed loop join, he double do noaion refers o an aribue of a uple of he second argumen The Opimizer The opimizer provides as is core funcionaliy cos-based opimizaion of conjuncive queries. Tha is, i receives a se of relaions ogeher wih a collecion of selecion and join predicaes, and produces a plan. I employs a novel algorihm for query opimizaion described in deail in [GBA+04], based on shores pah search hrough a predicae order graph. This echnique is remarkably simple o implemen, ye is efficien and is guaraneed o find he opimal plan even in he presence of expensive predicaes 1. The opimizer is wrien in PROLOG, using he SWI- PROLOG sysem. PROLOG is an excellen language for implemening opimizers, exensible opimizers in paricular as new opimizaion rules can be formulaed easily. I is also very efficien for his kind of ask. The SECONDO opimizer handles queries wih up o en predicaes in less han a second. The number of relaions involved plays no role. On op of he conjuncive query opimizer, he essenial pars of an SQL-like language have been implemened. The SQL noaion was slighly adaped so ha queries can be wrien direcly as PROLOG erms. The algebra for moving objecs, like oher non-sandard applicaions, poses he following requiremens o an opi- 1. This is, of course, relaive o he given cos funcions, assuming correc esimaions of seleciviy and no correlaions.
4 op-server > opimizaion-inpu : selec [id, line, val(rip ainsan sixfify) as pos] from [rains, saions] where [rip passes loc, sname conains "Mehringdamm", rip presen sixfify] Compuing bes Plan... Elapsed Time: 1218 ms Predicae Cos: ms Seleciviy : Elapsed Time: 62 ms Predicae Cos: ms Seleciviy : Desinaion node 7 reached a ieraion 5 Heigh of search ree for boundary is 2 opimizaion-resul : Trains feed projec[id, Line, Trip] Saions feed projec[loc, SName] filer[(.sname conains "Mehringdamm")] symmjoin[(.trip passes..loc)] filer[(.trip presen sixfify)] exend[pos: val((.trip ainsan sixfify))] projec[id, Line, Pos] consume op-server > Figure 5: Proocol of he SECONDO opimizer mizer: Seleciviy esimaion mus work for complex daa ypes and an exremely large se of operaions. The radiional hisogram-based approach does no scale o his case. Operaions can be expensive; hence expensive predicaes mus be suppored in opimizaion. SECONDO provides seleciviy esimaion by sampling; for each relaion a small maerialized sample is kep. Unknown seleciviies are deermined in advance by sending seleciviy queries o he kernel before saring he proper opimizaion process; hey are hen sored for laer use. The cos for expensive predicaes is deermined as well in he execuion of he seleciviy queries on samples by measuring he acual execuion ime, subracing overhead. The beauy of his scheme is ha opimizaion works o a large exen auomaically wihou manual work when a new algebra wih non-sandard ypes is added. Wha has o be provided manually are opimizaion rules for adding specialized indexes, and possibly synax rules for operaions (he laer is very easy). An example ineracion wih he SECONDO opimizer is shown in Figure 5. I shows he example query from Secion 2 as wrien by he user. Here all symbols are wrien in lower case, and he PROLOG noaion for liss is used. For he wo predicaes rip passes loc and sname conains Mehringdamm, seleciviies and predicae evaluaion coss are deermined (for rip presen sixfify his was known already). Then he query plan is consruced and shown. The laer is a erm of he execuable level of SECONDO ha is readable and which can as well be yped in direcly, e.g. for experimening The User Inerface A visualizaion of query resuls is possible in he graphical user inerface Javagui of he SECONDO sysem. Javagui communicaes wih he sysem kernel and he opimizer via TCP/IP. I can be exended by viewers. Each viewer can display a se of differen daa ypes. In his way, Javagui is able o display each ype implemened in he sysem kernel. The user inerface consiss of hree pars (see Figure 7), namely he command area (op-lef), he objec manager (op-righ), and an area conaining he curren viewer (boom). In he command area, he user can inpu queries and commands conrolling Javagui. Javagui recognizes wheher a query is given a he execuable level or in he synax of he opimizer. If he query is in opimizer synax, Javagui sends i o he opimizer and receives a plan a he execuable level. This plan is sen o he sysem kernel. The resul of a query is delivered in a generic forma based on nesed lis srucures o he objec-manager. I sores he resul of he query, selecs a viewer able for displaying he resul, and finally i ransfers he query resul o his viewer for furher processing. The HoeseViewer (named by is auhor) is a fairly sophisicaed viewer for spaial and spaio-emporal daa. This viewer can be exended for displaying furher daa ypes using display classes. Exising implemenaions include classes for displaying: simple ypes like ineger and sring spaial ypes like poin, line, and region emporal ypes, e.g. moving reals spaio-emporal ypes, for example, moving poins and moving regions The HoeseViewer conains in principle hree areas displaying differen informaions abou query resuls. A he lef, exual informaion is shown. The righ par is divided ino a big area displaying spaial and spaio-emporal objecs and a smaller area for emporal daa, e.g. periods or moving reals (his area is no shown in Figure 7). Depending on he ype o display, each display class convers an objec given as a nesed lis ino an inernal forma, e.g. a sring or a geomerical objec. For spaioemporal objecs, a display class has o provide a mehod aking an insan and reurning he shape of his objec a his insan or nohing when he objec is no defined a his ime. If an objec does no fi well ino exising areas, he class implemener is free o creae a new window. This is done for example wihin display classes for ex, picures and moving reals. For spaial and spaio-emporal objecs, he appearance (linewidh, filling ec.) can be changed o he user s preferences. This and furher funcionaliy like zooming and labeling of objecs are par of he HoeseViewer. A display class mus no worry abou such hings. Moving spaial objecs are animaed. The animaion is conrolled using a few buons and a slider (Figure 6). Figure 6: Conrolling he animaion Using he ime slider, any insan can be seleced. The ani-
5 his demonsraion will be o show he animaion of moving objecs in he user inerface of SECONDO. Moving Region Daa. This small sample daabase conains some regions, moving poins, and moving regions. We will show wih his example query processing using he moving region daa ype. Big Berlin Daabase. We ranslaed he Berlin daabase five imes in all direcions: x, y, and ime. We hen have a daabase ha is 125 imes larger han he Berlin daabase. Wih his daabase we can show how queries scale wih bigger daa ses and how indexes are used. Acknowledgemens maion speed can be doubled or halved by he corresponding buons. By he remaining buons, he animaion can be sared/sopped or se o is begin or o is end. Below he ime slider, he curren ime of he animaion and he spaial posiion of he cursor can be seen. If an objec is seleced, he objec is kep in he visible area of he animaion. For seeing moving objecs wihin a spaial conex, a picure, e.g. a ciy map, can be used as background image. Non-spaial emporal objecs can be shown a he boom righ or in a new window. The defaul is he display of he single unis wihin he HoeseViewer. For moving real values an implemenaion exiss opening a new window showing he value of his objec as a funcion of ime. 4. Wha Will be Demonsraed Figure 7: The graphical user inerface The demonsraion will be focused on query execuion and visualizaion, and will be divided ino pars, using he following daabases. The Berlin Daabase. The Berlin daabase conains several relaions wih spaial objecs such as srees, underground rain lines, green and waer areas, sighseeing spos, resaurans, ec. and a relaion conaining several lines of underground rains as moving poins. We will show he capabiliies of all hree componens of SECONDO performing several differen queries in his daabase. GPS Daa. This daabase conains some real daa abou racings colleced using a GPS device. The main focus on References We hank Slaven Rezic for allowing us o use he Berlin daabase aken from he BBBike applicaion (hp:// bbbike.sourceforge.ne). We also hank everybody ha has conribued in he developmen of SECONDO and he algebra for moving objecs, especially Markus Spiekermann, Zhiming Ding, Frank Hoffmann, Thomas Höse, and Holger Münx. [CFG+03] J. A. Coelo Lema, L. Forlizzi, R. H. Güing, E. Nardelli, M. Schneider, Algorihms for Moving Objecs Daabases, The Compuer Journal, 46(6), [DG00] S. Dieker and R.H. Güing, Plug and Play wih Query Algebras: SECONDO. A Generic DBMS Developmen Environmen. Proc. IDEAS 2000, [FGNS00] L. Forlizzi, R.H. Güing, E. Nardelli, and M. Schneider, A Daa Model and Daa Srucures for Moving Objecs Daabases. In Proc. ACM SIGMOD Inl. Conf. on Managemen of Daa, 2000, [GAA+05]R.H. Güing, V.T. de Almeida, D. Ansorge, T. Behr, Z. Ding, F. Hoffmann, M. Spiekermann, and U. Telle, SEC- ONDO: An Exensible DBMS Plaform for Research Prooyping and Teaching. In Proc. 21s Inl. Conf. on Daa Engineering (ICDE), 2005, [GBA+04]R.H. Güing, T. Behr, V.T. de Almeida, Z. Ding, F. Hoffmann, and M. Spiekermann, SECONDO: An Exensible DBMS Archiecure and Prooype. Fernuniversiä Hagen, Informaik-Repor 313, [GBE+00] R.H. Güing, M.H. Böhlen, M. Erwig, C.S. Jensen, N.A. Lorenzos, M. Schneider, and M. Vazirgiannis, A Foundaion for Represening and Querying Moving Objecs. ACM Transacions on Daabase Sysems, 25(1): 1-42, [GRS95] R.H. Güing, T. de Ridder, and M. Schneider, Implemenaion of he ROSE Algebra: Efficien Algorihms for Realm-Based Spaial Daa Types. In Proc. 4h. Inl. Symp. on Advances in Spaial Daabases (SSD), 1995, [GS05] R.H. Güing and M. Schneider, Moving Objecs Daabases. Morgan Kaufmann Publishers, 2005.
A 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
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 informationIDEF3 Process Description Capture Method
IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod
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 informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
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 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 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 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 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 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 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 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 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 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 informationWindow Query and Analysis on Massive Spatio-Temporal Data
Available online a www.sciencedirec.com ScienceDirec IERI Procedia 10 (2014 ) 138 143 2014 Inernaional Conference on Fuure Informaion Engineering Window Query and Analysis on Massive Spaio-Temporal Daa
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 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 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 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 informationThe University of Sheffield Department of Computer Science. Indexing XML Databases: Classifications, Problems Identification and a New Approach
The Universiy of Sheffield Deparmen of Compuer Science Indexing XML Daabases: Classificaions, Problems Idenificaion and a New Approach Research Memorandum CS-7-5 Mohammed Al-Badawi Compuer Science Dep
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 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 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 informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
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 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 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 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 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 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 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 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 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 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 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 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 informationtr_lisp.asc Page 1 McESE-FranzLISP: McMASTER EXPERT SYSTEM EXTENSION OF FranzLISP F. Franek Technical Report no TR-22/88
r_lisp.asc Page 1 McESE-FranzLISP: McMASTER EXPERT SYSTEM EXTENSION OF FranzLISP F. Franek Technical Repor no TR-22/88 Deparmen of Compuer Science and Sysems McMaser Universiy 1988 McESE-FranzLISP: McMASTER
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 informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
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 informationBOUNDARY REPRESENTATION MODELLING WITH LOCAL TOLERANCES
BOUNDARY REPRESENTATON MODELLNG WTH LOCAL TOLERANCES David J. Jackson Parasolid Business Uni EDS Unigraphics Parker s House 6 Regen!Sree! Cambridge England ABSTRACT Convenional boundary represenaion (b-rep)
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 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 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 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 informationService Oriented Solution Modeling and Variation Propagation Analysis based on Architectural Building Blocks
Carnegie Mellon Universiy From he SelecedWorks of Jia Zhang Ocober, 203 Service Oriened Soluion Modeling and Variaion Propagaion Analysis based on Archiecural uilding locks Liang-Jie Zhang Jia Zhang Available
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 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 informationProjection & Interaction
Projecion & Ineracion Algebra of projecion Canonical viewing volume rackball inerface ransform Hierarchies Preview of Assignmen #2 Lecure 8 Comp 236 Spring 25 Projecions Our lives are grealy simplified
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 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 informationAlgebras for Moving Objects and Their Implementation*
Algebras for Moving Objects and Their Implementation* Ralf Hartmut Güting LG Datenbanksysteme für neue Anwendungen FB Informatik, Fernuniversität Hagen, D-58084 Hagen, Germany rhg@fernuni-hagen.de, http://www.fernuni-hagen.de/inf/pi4/
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 informationCombinatorial Optimization for Embedded System Design. Luca Benini
Combinaorial Opimizaion for Embedded Sysem Design Luca Benini Work in cooperaion wih Michela Milano s group Embedded Sysems A rough definiion Any compuing sysem which is no a compuer Large variey of devices
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 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 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 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 information- TUTORIAL - Developing Multi-scale Spatially Explicit Dynamic Models in TerraME
- TUTORIAL - Developing Muli-scale Spaially Explici Dynamic Models in TerraME Dr. Tiago Garcia de Senna Carneiro Compuer Science Deparmen Federal Universiy of Ouro Preo Brazil - iago@dpi.inpe.br Absrac:
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 information