Combining Relational and Semi-Structured Databases for an Inquiry Application
|
|
- Caren Briggs
- 6 years ago
- Views:
Transcription
1 Combiig Relatioal ad Semi-Structured Databases for a Iquiry Applicatio Marius Ebel ad Marti Huli Uiversity of Applied Scieces Ravesburg-Weigarte, Weigarte, Germay {ebelma,huli}@hs-weigarte.de Abstract. The popularity of NoSQL databases keeps growig ad more compaies have bee movig away from relatioal databases to orelatioal NoSQL databases. I this paper, the partitioig of a relatioal data model of a iquiry system ito semi-structured ad relatioal data for storage i both SQL ad NoSQL databases is show. Furthermore, the CAP theorem will be applied to categorize the storig of the correct parts of the model ito their correspodig databases. As a result of these reorgaizatios ad the itroductio of additioal histogram data, overall performace improvemets of about 93% to 98% are achieved. Keywords: NoSQL, Documet Stores, MogoDB, semi-structured data, iquiry system Itroductio Not Oly SQL (NoSQL) reitroduced by Evas i 2009 [7] stads for a variety of ew data stores which ow are gaiig populatio o the market [0]. Log time fully relatioal data stores have bee sufficiet for most purposes. But sice compaies ad orgaizatios have started to collect huge amouts of data, such as customer, sales ad other data for further aalysis, several types of orelatioal data stores are preferred over the relatioal oes [0]. Traditioal SQL databases come with the eed of a fixed schema orgaized i tables, colums ad rows, which caot hadle the chaged eeds for today s database applicatios. NoSQL does ot ecessarily mea schema-free. There are also NoSQL databases for structured data like Google s Bigtable [4]. Amog the schema-free NoSQL databases there are umerous data stores like the key-value-stores Redis [] ad the documet stores like Amazo SimpleDB [5], Apache CouchDB ad MogoDB. NoSQL data stores themselves provide a variety of sophisticated techiques like MapReduce [6] ad better mechaisms for horizotal scalability [3] amog others. NoSQL documet stores form oly oe group of this large variety of NoSQL data stores. These databases store ad orgaize data as collectios of documets, rather tha as structured tables with uiformsized fields for each record. With these databases, users ca add ay umber of fields of ay legth to a documet [0, p. 3]. They orgaize data i as the ame idicates documets. Documets are treated as objects with dyamic properties, which meas that a
2 2 Marius Ebel, Marti Huli documet ca be iterpreted as a dyamic list of key-value pairs. The approach described i this paper makes use of the absece of schemas i documet-orieted NoSQL databases to store dyamic, semi-structured data. SQL databases mostly use proprietary coectio drivers to hadle commuicatio with the server, where data trasfer is just a black box. NoSQL databases are differet i this case. May of them use Represetatioal State Trasfer (REST) [8,4] where ofte a commuity-developed coectio driver has to be used (Redis, Apache CouchDB), but some also come with a proprietary coectio driver (MogoDB). I most projects there is either o time for developig a coectio driver or it is usafe to rely o commuity projects. Therefore, the presece of a proprietary coectio driver ca be a very importat factor for choosig the appropriate NoSQL database. The approach to use semi-structured data structures is basically ot ew. For istace, the database system CDS/ISIS is a type of semi-structured NoSQL database, which is used sice the 980 s by a vast amout of academic libraries [3]. But the way of usig semi-structured data described i the followig sectio focuses o reorgaizig previously relatioal data ito semi-structured record sets ad o the optimizatio of computatioal effort of statistical data. Furthermore, we will show a approach to affect data orgaizatio through dyamic semi-structured data ad the subsequet queryig, which is also applied i the iquiry system INKIDU. 2 Methodology The use case of the methods described i the sequel is the olie iquiry platform INKIDU. INKIDU provides the user with the ability to desig questioaires, which ca be statistically evaluated after completig the iquiry. Questioaires i INKIDU are user-defied sequeces of questios. Each questio ca be of a differet type such as ratig questios, sigle ad multiple choice questios, free text questios, etc. After submittig a questioaire, the submitted data has to be stored for further result aalysis. A questioaire therefore has two factors affectig the possible amout of data, which ca be produced by each user: The umber of questios ad for each questio its subsequet type. The effective structure ad amout of aswers of a aswer set is fially determied by the questios, which the user decided to give a aswer for. Hece, there is o way to predict the exact amout ad structure of data, which will be produced by each user. Coclusively oly a rough estimate of the structure is kow: A list of key-value-pairs, i.e. the key is the questio idetifier ad the value is the usergive aswer. Cosiderig the variable legth of such a list ad ot kowig the data type of each value, oly semi-structured data is give. I a system meat for strictly structured relatioal data, the presece of just semi-structured data leads to a coflictig situatio of storig a set of semi-structured data with a upredictable umber of fields ad data types.
3 Combiig Relatioal ad Semi-Structured Databases 3 2. Curret Data Orgaizatio The curret way of orgaizig aswer sets is show i Figure, where aswer sets are orgaized vertically. A aswer set cotaiig all of a user s aswers belogig to a questioaire is split ito tuples cosistig of the madatory primary key, the iquiry this aswer belogs to, the aswered questio, ad a field referecig the first primary key value of all aswers belogig to the same aswer set. The last field is created by the eed of makig the assigmet of aswers recostructable, e.g. for data export ad for allowig further statistical cross-aalysis. As the data model shows, the redudat referece to the iquiry is ot ecessary, but is held to elimiate the eed of a table joi ad therefore to keep query times at a reasoable level, whe e.g. retrievig all aswer sets belogig to a certai iquiry. These bottleecks such as redudat foreig keys, complex queries ad huge idex data, arise from the RDBMS eed of a fixed table schema, which requires a predefied ad therefore predictable structure of the data. iquiries id INT questios iquiry INT id INT questiooptios id INT questio INT value VARCHAR value aswersets id INT iquiry INT questio INT value VARCHAR assig INT assig Fig.. Excerpt from the curret fully relatioal data model of INKIDU beig reorgaized. I order to demostrate the curret data orgaizatio ad the approaches described i the followig, a questioaire with oe ratig questio ad oe multiple choice questio with three optios is take as a referece example. There are two aswer sets to be show i differet maers of data orgaizatio: (ratig=, multiple choice=[optio, optio 2]) (ratig=4, multiple choice=[optio, optio 2, optio 3]) Applyig the fully relatioal approach o the referece example data, aswer sets, show i Table 2., are produced.
4 4 Marius Ebel, Marti Huli id iquiry questio aswers assig remarks ratig value ratig value optio optio optio optio optio 3 Table. Aswer sets which result from storig the above described example data i the fully relatioal data model. The values of the colum aswers for optio 3 are foreig keys referecig record sets of the the table questiooptios. 2.2 Orgaizig Aswer Sets I the followig, the approach of reorgaizig the above data structure is described. With the emergece of schema-free databases that do ot deped o a predefied structure of data records, the data reorgaizatio ca be doe ot oly much more ituitively, but also more efficietly. This meas that the costructio of the data records requires less effort such as data redudacies ad idex data ad produces a structure which is easy to read for machies ad humas as well. Semi-structured data is ofte explaied as schemaless or self-describig, terms that idicate that there is o separate descriptio of the type or structure of data. Typically, whe we store or program with a piece of data, we first describe the structure (type, schema) of that data ad the create istaces of that type (or populate) the schema. I semi-structured data we directly describe the data usig a simple sytax [, p. ]. I this case we use JavaScript Object Notatio (JSON) to describe a aswer data set, e.g. i terms of NoSQL a documet such as the followig record sets, which result from the referece example data. { // first aswer set: // (ratig=, multiple choice=[optio, optio 2]) iquiry: 8722, data : { : : [ , ] } } { // secod aswer set: // (ratig=4, multiple choice=[optio, optio 2, optio 3]) iquiry: 8722, data : {
5 Combiig Relatioal ad Semi-Structured Databases 5 } } : : [ , , ] The use of JSON otatio is proposed by MogoDB, which is used for this project. Biary JSON (BSON) is the format used by MogoDB to store documets ad to trasfer them via etwork [2,3]. As show above a aswer set, formerly to be divided ito several records, ca ow be grouped ito oe sigle, semi-structured record, which uses a key-value list mappig questio ids to the user-give aswers. Hece, a covetio of a basic loose structure of a aswer set ca be decribed as the followig: a referece to the iquiry the user participated ad key-value pairs of the data mappig as described before. The advatage of a o-structured NoSQL-Database is ow clearly visible: All the data belogig to the same aswer set ca be kept i oe sigle record that ca be easily queried by the iquiry field ad still does ot eed to fulfill the requiremet of a predefied umber of fields or data types. This way of storig data simplifies data maagemet ad is easier to uderstad. 2.3 Data Codesatio The approach described above ca be refied to group all aswer sets ito a sigle record, i.e. to codese data from multiple record sets ito a sigle oe. The referece example data would result i a record set show below. { } iquiry: 8722, data : [ { // first aswer set: // (ratig=, multiple choice=[optio, optio 2]) : : [ , ] }, { // secod aswer set: // (ratig=4, multiple choice=[optio, optio 2, optio 3]) : : [ , , ] } ] Such a codesed record set ca grow very large, which is a disadvatage especially for real-world applicatios. It icreases the memory cosumptio of aswer processig outside the database resultig i severe scalability problems
6 6 Marius Ebel, Marti Huli for the whole applicatio. But with smaller amouts of data or less strict scalability requiremets, such approach is still a better way of data modelig with comfortable hadlig. Databases use B-Trees for idexig data [5]. The previously fully relatioal data model required three fields per aswer record set (i.e. for every aswer to every questio) to be idexed i order to keep query times at a reasoable level. The B-Trees idexig oly the aswer sets of INKIDU cosume more storage space tha the data itself. Usig the semi-structured approach the idex data is miimized, because oly oe field per collectio (iquiry) ad less record sets have to be idexed. This is true whether the aswer sets are stored i multiple records or are codesed to oe record. 2.4 Histograms The price to pay for less idex data ad easier queries is that some fuctios formerly used i SQL queries are t available aymore. Examples for some of these fuctios are miimum/maximum, average, stadard deviatio, etc. Keepig i mid that a iquiry applicatio also icludes the statistical aalysis of the retrieved aswers, the absece of these fuctios is fatal. These fuctios have to be regaied ad ufortuately have to be implemeted outside the database. Usig the situatio to our beefit, the computatio of statistical data ca be doe more efficietly by itroducig aother semi-structured dyamic data structure, which is described i the followig. For better uderstadig the formula of the arithmetic mea has to be cosidered first: x aive = i= x i = x + x 2 + x x i This aive formula implies that every elemet x X has to be processed for calculatig x aive. This meas that the computatios of the arithmetic mea ad the stadard deviatio result i severe scalability problems for larger or growig amouts of aswers. The computatioal effort for e.g. the average grows liearly by O() with as the umber of record sets. Therefore these calculatios have to be optimized, which is ow doe by storig additioal data. The liear growth of computatioal effort by the umber of record sets is especially i the described sceario a bottleeck. To tackle the challege of reducig the computatioal effort, data is reorgaized to histograms. Per defiitio, a histogram is a graphical represetatio of the distributio of data. I the above described sceario, a histogram represets the distributio of aswers to a sigle questio holdig the absolute frequecy of every optio. A optio ca be either a foreig key referecig a questio optio of a multiple/sigle choice questio or a ratig value of a ratig questio. Hece, the histogram ca be represeted as a set of optio-frequecy pairs, which ca be used to do a much more efficiet calculatio of the arithmetic mea ad the stadard deviatio. The followig schema shows a represetatio of a histogram, which ca be easily projected oto a semi-structured NoSQL documet. I this schema ()
7 Combiig Relatioal ad Semi-Structured Databases 7 o stads for optio ad f stads for frequecy, where a list of these optiofrequecy mappigs is the actual data part of a histogram, H iquiry, questio, without the iquiry ad questio iformatio. o, f o 2, f 2 data(h iquiry, questio ) = o 3, f 3.,. o k, f k e.g. =, 594 2, 453 3, 203 4, 34 5, 43 As show i Eqs. 2+3, every optio is weighted by its absolute frequecy, which meas that the set of data is ot iterated over every record set, but over every questio optio istead. This makes the computatioal effort still grow liearly by O(k) where k is the umber of available questio optios (revise followig setece), but rather by the umber of available questio aswers tha by the umber of give record sets. x hist = k i= (o i f i ) = o f + o 2 f 2 + o 3 f o k f k The correctess of Eq. 3 is give by the fact that the sum of all frequecies is equal to the umber of give aswers: k i= f i =. Now the umber of differet questio optios is a predefied umber, which is idepedet from the growig umber of icomig aswers ad therefore makes the computatioal effort predictable ad as small as possible: It is idepedet of the umber of users takig part i a questioaire. Of course, the complete computatio time for calculatig the mea remais the same. However it is moved from a time critical part of the applicatio (statistical aalysis) to a ucritical part (storig ew aswer sets). Additioally the computatioal effort is distributed over every user submittig aswers to the system, which results i shorter processig times for visualizig ad displayig statistical aalysis reports (see Sectio 3.3). The disadvatage of storig redudat frequecy values is justified by the performace gai of the statistical aalysis, a core feature of iquiry applicatios. As metioed above a documet i terms of a documet-orieted NoSQL database is a list of estable key-value pairs. The semi-structure of a histogram data set ow ca be modeled as follows; cosistig of a fixed ad a dyamic part. The fixed part is the idetifyig header, which icludes the iquiry id ad the associated questio id. The dyamic part is the actual mappig from questio optio oto absolute frequecy. (2) (3) 3 Software Architecture I this sectio the realizatio of the above cocepts is described. The applicatio is, as already metioed, the olie iquiry platform INKIDU, which allows the user to create ad evaluate user-defied questioaires.
8 8 Marius Ebel, Marti Huli iquiry questio iquiry id questio id fixed part / header data optio frequecy optio 2... frequecy... dyamic part / payload optio k frequecy Fig. 2. Structure of a semi-structured histogram record. The upper part ( header ) is the fixed part, which ca be foud i every histogram record. The lower part ( payload ) is the dyamic part, which is variable i its umber of key-value-pairs. 3. System Overview The cocept of itegratio i case of INKIDU icludes the parallel usage of a traditioal SQL database ad a NoSQL documet store. The NoSQL documet store is provided by MogoDB 2 while MySQL 3 is used as the data store of the relatioal data model. RDBMS (MySQL) NoSQL Documet Store (MogoDB) iquiries id INT questios iquiry INT id INT questiooptios id INT questio INT value VARCHAR m V(data) K(data) aswersets iquiry INT questio INT data { INT -> STRING } histograms iquiry INT questio INT data { INT -> INT } Fig. 3. Excerpt of the data model of INKIDU showig which parts belog to the relatioal ad o-relatioal data model
9 Combiig Relatioal ad Semi-Structured Databases 9 Cosistecy ad referetial itegrity are importat features i relatioal data models. With the features of mass data storage, database scalability ad high availability NoSQL databases ofte do ot provide ative support for ACID trasactios. NoSQL databases are able to offer performace ad scalability ad keep strog cosistecy out of their fuctioalities, which is a problem for several types of applicatios [0]. For istace, i case of INKIDU there are parts of the data model which do require ACID trasactios ad strog cosistecy as well as parts which do ot require this fuctioality. Therefore, as Figure 3 shows, the data model is distributed over the two differet databases. So the decisio to make it a hybrid system cosistig of relatioal ad orelatioal databases is explaied by two differet factors. The first factor is, that the approach of icreasig system performace by reorgaizig data works also o sigle server setups. Other mechaisms icreasig performace by scalig a system horizotally (e.g. load balacig) eed a multiple server setup to work. The secod factor is defied by the differet requiremets towards cosistecy ad referetial itegrity. However, there are approaches to esure cosistecy withi a o-relatioal data model [6], which for ow exceeds the resources of this project. The hierarchy cosistig of iquiries, questios, questiooptios, etc. has to be cosistet at ay time. This icludes o oe had ACID trasactios ad o the other had referetial itegrity, such that e.g. o orphaed records ca exist. This meas that the absece of foreig key checkig ad the presece of evetual cosistecy as achieved by MogoDB is ot sufficiet. Therefore MySQL is still used to store these structured data. NoSQL database maagemet systems ca store data, which chage dyamically i size much better tha relatioal oes; for istace odes ca be added dyamically to icrease horizotal scalability. Cosiderig the three guaratees cosistecy, availability ad partitio-tolerace of the CAP theorem [2,9], cosistecy ad availability are most importat for the relatioal part. Availability ad partitio-tolerace are most importat for the o-relatioal of INKIDU due to the fact that it is ot tolerable that data is ot accessible or gets lost i case of a database server ode crashig. 3.2 Implemetatio There exist a variety of differet NoSQL database cocepts ad implemetatios: key-value stores, documet stores ad extesible record stores [3]. To choose the appropriate NoSQL database maagemet system for INKIDU three key requiremets were cosidered: Extesibility: The possibility to migrate the full data model ito the NoSQL database has to be preserved. This meas the database has to be capable of storig objects of higher complexity tha histograms ad aswer sets. Idexig: Besides the uique ID of every record set a secod additioal field has to be idexed.
10 0 Marius Ebel, Marti Huli Reliability: The database itself ad the driver have to work well with PHP. Especially the driver has to be well-egieered for simple ad reliable use. The requiremets to store more complex objects ad idexig more tha oe field led to the decisio to use documet stores. I order to fid the right documet store fulfillig all of the above key requiremets Apache CouchDB ad MogoDB were ivestigated. CouchDB offers some drivers developed by commuity projects, but without support. MogoDB offers oe well developed proprietary driver, which is kow to work well with PHP. Therefore MogoDB was chose for this project. A poit ot liked to the key requiremets but still otable is the presece of atomic operatios i MogoDB. Atomic operatios allow chages to idividual values. For istace to icremet a value the modifier $ic ca be used i a update commad, $push adds a value at the ed of a array ad $pull removes it. These updates occur i place ad therefore do ot eed the overhead of a server retur trip [3]. This is especially of advatage for the updatig of histograms, where ofte oly oe sigle value has to be icreased. 3.3 Performace Results I order to measure the performace of the recostructed system the fully relatioal ad the hybrid implemetatio were compared agaist each other i two differet scearios: Firstly, the geeratio of the visualized histograms. This icludes the queryig of the histogram, the calculatio of the average ad the stadard deviatio ad the rederig of a histogram image displayed to the user. Secodly, the export of all aswer sets of a iquiry, which icludes the queryig of all aswer data belogig to a iquiry ad formattig it ito a CSV file. These scearios were chose, because they are the most affected parts of the recostructio. The test procedures were supplied with 00 differet aoymized real-life iquiries with oe to 200 questios. The iquiries itself had participats withi the rage from 0 to 000. Durig the test scearios the followig two values were measured: Query Timigs: The time eeded to query the database itself. Processig Timigs: The time the whole process eeded to complete icludig the query time. The reaso to distiguish betwee queryig ad processig timigs is that we also have to take ito accout the time cosideratio for the optimizatio of the computatio processes outside the database. Table 3.3 shows the query timigs ad Table 3.3 shows the processig timigs. The measuremets show that the average queryig time was reduced by about 30% to 95% ad the average processig time by about 93% to 98%. Histograms could have also bee realized usig a relatioal database. However all reasos of Sectio 2.2 to store aswer sets i a NoSQL database are true for histogram data as well. These data are also semi-structured ad chage
11 Combiig Relatioal ad Semi-Structured Databases i size dyamically. Therefore the overall performace improvemets are the result of the combiatio of the relatioal database with a NoSQL database. Aother possible approach - usig a object database - was ot ivestigated i this project. Histogram Queryig (µs) Mi Avg Max Relatioal Hybrid 2 24 ( 30%) 67 Data Export Queryig (µs) Mi Avg Max Relatioal Hybrid ( 95%) 879 Table 2. Query timigs for histogram ad data export queryig. Histogram Geeratio (µs) Mi Avg Max Relatioal Hybrid ( 98%) 6779 Data Export (µs) Mi Avg Max Relatioal Hybrid ( 93%) 9334 Table 3. Processig timigs for histogram geeratio ad data export. 4 Coclusio This paper illustrates a approach to distribute a fully relatioal data model ito a relatioal ad a o-relatioal part i order to deal with differet requiremets cocerig cosistecy, availability ad partitio-tolerace. Before partitioig a relatioal data model ito multiple parts, the choice of the database(s) has to be made carefully. Especially with regard to NoSQL databases, there is a large variety of differet types of data stores available. I this project, the decisio to select MogoDB as NoSQL database maagemet system has bee strogly iflueced by the presece of a reliable driver for database coectio ad atomic operatios, which provide the ability to make simple update operatios as fast as possible.
12 2 Marius Ebel, Marti Huli The data model of the INKIDU iquiry applicatio is separated i two parts: The structured part is still stored usig the relatioal DBMS MySQL, which guaratees ACID trasactio cotrol. The semi-structured part, the aswer sets of a questioaire, is stored i the documet store MogoDB. This reduces the amout of stored data by more tha 50% because three of the four idexes ca be omitted. I a secod step histograms are stored to icrease the performace of a questioaire s statistical aalysis - a core feature of a iquiry applicatio. MogoDB is used to store histogram data because they are semi-structured, too. The time the queries take to retrieve the histogram ad export data has bee reduced by about 30% ad 95%. The overall performace for the processes of geeratig histograms ad exportig data has icreased by 98% ad 93% respectively. Ackowledgemets We gratefully ackowledge Wolfgag Ertel for collaboratio ad Michel Tokic for his valuable feedback o this paper. Refereces. Abiteboul, S., Buema, P., Suciu, D.: Data o the Web: From relatios to semistructured data ad XML. Morga Kaufma Publishers Ic., Sa Fracisco, CA, USA (2000) 2. Brewer, E.A.: Towards robust distributed systems (abstract). I: Proceedigs of the ieteeth aual ACM symposium o Priciples of distributed computig. p. 7. PODC 00, ACM, New York, NY, USA (2000) 3. Cattell, R.: Scalable SQL ad NoSQL data stores. SIGMOD Record 39(4), 2 27 (200) 4. Chag, F., Dea, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chadra, T., Fikes, A., Gruber, R.E.: Bigtable: A distributed storage system for structured data. I: Proceedigs of the 7th Coferece o USENIX Symposium o Operatig Systems Desig ad Implemetatio. vol. 7, pp (2006) 5. Comer, D.: The Ubiquitous B-Tree. ACM Computig Surveys, 2 37 (979) 6. Dea, J., Ghemawat, S., Ic, G.: MapReduce: Simplified data processig o large clusters. I: Proceedigs of the 6th Symposium o Opeartig Systems Desig & Implemetatio. USENIX Associatio (2004) 7. Evas, E.: Eric Evas Weblog html (may 2009), retrieved: Fieldig, R.T.: Architectural styles ad the desig of etwork-based software architectures. Ph.D. thesis, Uiversity of Califoria (2000) 9. Gilbert, S., Lych, N.: Brewer s cojecture ad the feasibility of cosistet, available, partitio-tolerat web services. SIGACT News 33, 5 59 (Ju 2002) 0. Leavitt, N.: Will NoSQL Databases Live Up to Their promise? Computer 43, 2 4 (February 200). Lerer, R.M.: At the Forge - Redis. Liux Joural 200(97) (Sep 200), http: // (Retrieved: )
13 Combiig Relatioal ad Semi-Structured Databases 3 2. MogoDB: BSON. retrieved: Ramalho, L.: Implemetig a Moder API for CDS/ISIS, a classic semistructured NoSQL Database. I: Todt, E. (ed.) Forum Iteracioal do Software Livre, XI Workshop sobre Software Livre, Porto Alegre. vol., pp (200) 4. Riva, C., Laitkorpi, M.: Desigig Web-Based Mobile Services with REST. I: Di Nitto, E., Ripeau, M. (eds.) Service-Orieted Computig - ICSOC 2007 Workshops, Lecture Notes i Computer Sciece, vol. 4907, pp Spriger Berli / Heidelberg (2009) 5. Robiso, D.: Amazo Web Services Made Simple: Lear how Amazo EC2, S3, SimpleDB ad SQS Web Services eables you to reach busiess goals faster. Emereo Pty Ltd, Lodo, UK, UK (2008) 6. Xiag, P., Hou, R., Zhou, Z.: Cache ad cosistecy i NOSQL, vol. 6, pp IEEE (200)
Copyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationModern Systems Analysis and Design Seventh Edition
Moder Systems Aalysis ad Desig Seveth Editio Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Desigig Databases Learig Objectives ü Cocisely defie each of the followig key database desig terms: relatio,
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationn Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk
Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationOutline and Reading. Analysis of Algorithms. Running Time. Experimental Studies. Limitations of Experiments. Theoretical Analysis
Outlie ad Readig Aalysis of Algorithms Iput Algorithm Output Ruig time ( 3.) Pseudo-code ( 3.2) Coutig primitive operatios ( 3.3-3.) Asymptotic otatio ( 3.6) Asymptotic aalysis ( 3.7) Case study Aalysis
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationSession Initiated Protocol (SIP) and Message-based Load Balancing (MBLB)
F5 White Paper Sessio Iitiated Protocol (SIP) ad Message-based Load Balacig (MBLB) The ability to provide ew ad creative methods of commuicatios has esured a SIP presece i almost every orgaizatio. The
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationGoals of the Lecture UML Implementation Diagrams
Goals of the Lecture UML Implemetatio Diagrams Object-Orieted Aalysis ad Desig - Fall 1998 Preset UML Diagrams useful for implemetatio Provide examples Next Lecture Ð A variety of topics o mappig from
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationOperating System Concepts. Operating System Concepts
Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 22 Database Recovery Techiques Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Recovery algorithms Recovery cocepts Write-ahead
More informationCMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 11: More Caches Prof. Yajig Li Uiversity of Chicago Lecture Outlie Caches 2 Review Memory hierarchy Cache basics Locality priciples Spatial ad temporal How to access
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationSCI Reflective Memory
Embedded SCI Solutios SCI Reflective Memory (Experimetal) Atle Vesterkjær Dolphi Itercoect Solutios AS Olaf Helsets vei 6, N-0621 Oslo, Norway Phoe: (47) 23 16 71 42 Fax: (47) 23 16 71 80 Mail: atleve@dolphiics.o
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationData Warehousing. Paper
Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial
More informationCode Review Defects. Authors: Mika V. Mäntylä and Casper Lassenius Original version: 4 Sep, 2007 Made available online: 24 April, 2013
Code Review s Authors: Mika V. Mätylä ad Casper Lasseius Origial versio: 4 Sep, 2007 Made available olie: 24 April, 2013 This documet cotais further details of the code review defects preseted i [1]. of
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationWeston Anniversary Fund
Westo Olie Applicatio Guide 2018 1 This guide is desiged to help charities applyig to the Westo to use our olie applicatio form. The Westo is ope to applicatios from 5th Jauary 2018 ad closes o 30th Jue
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationService Oriented Enterprise Architecture and Service Oriented Enterprise
Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationVISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann
Proceedigs of the 2000 Witer Simulatio Coferece J. A. Joies, R. R. Barto, K. Kag, ad P. A. Fishwick, eds. VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION Thomas Wiedema Techical
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationGuide to Applying Online
Guide to Applyig Olie Itroductio Respodig to requests for additioal iformatio Reportig: submittig your moitorig or ed of grat Pledges: submittig your Itroductio This guide is to help charities submit their
More informationWhat are Information Systems?
Iformatio Systems Cocepts What are Iformatio Systems? Roma Kotchakov Birkbeck, Uiversity of Lodo Based o Chapter 1 of Beett, McRobb ad Farmer: Object Orieted Systems Aalysis ad Desig Usig UML, (4th Editio),
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationENGR Spring Exam 1
ENGR 300 Sprig 03 Exam INSTRUCTIONS: Duratio: 60 miutes Keep your eyes o your ow work! Keep your work covered at all times!. Each studet is resposible for followig directios. Read carefully.. MATLAB ad
More informationMulti-Threading. Hyper-, Multi-, and Simultaneous Thread Execution
Multi-Threadig Hyper-, Multi-, ad Simultaeous Thread Executio 1 Performace To Date Icreasig processor performace Pipeliig. Brach predictio. Super-scalar executio. Out-of-order executio. Caches. Hyper-Threadig
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationIn this chapter, you learn the concepts and terminology of databases and
A Itroductio to Database Developmet I this chapter, you lear the cocepts ad termiology of databases ad how to desig the tables that your forms ad reports will use. Fially, you build the actual tables used
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 20 Itroductio to Trasactio Processig Cocepts ad Theory Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Trasactio Describes local
More informationDESIGN AND ANALYSIS OF LDPC DECODERS FOR SOFTWARE DEFINED RADIO
DESIGN AND ANALYSIS OF LDPC DECODERS FOR SOFTWARE DEFINED RADIO Sagwo Seo, Trevor Mudge Advaced Computer Architecture Laboratory Uiversity of Michiga at A Arbor {swseo, tm}@umich.edu Yumig Zhu, Chaitali
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More informationHigh-Speed Computation of the Kleene Star in Max-Plus Algebra Using a Cell Broadband Engine
Proceedigs of the 9th WSEAS Iteratioal Coferece o APPLICATIONS of COMPUTER ENGINEERING High-Speed Computatio of the Kleee Star i Max-Plus Algebra Usig a Cell Broadbad Egie HIROYUKI GOTO ad TAKAHIRO ICHIGE
More informationCMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 12: Virtual Memory Prof. Yajig Li Uiversity of Chicago A System with Physical Memory Oly Examples: most Cray machies early PCs Memory early all embedded systems
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationCS 111: Program Design I Lecture 15: Objects, Pandas, Modules. Robert H. Sloan & Richard Warner University of Illinois at Chicago October 13, 2016
CS 111: Program Desig I Lecture 15: Objects, Padas, Modules Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago October 13, 2016 OBJECTS AND DOT NOTATION Objects (Implicit i Chapter 2, Variables,
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationA Boolean Query Processing with a Result Cache in Mediator Systems
A Boolea Query Processig with a Result Cache i Mediator Systems Jae-heo Cheog ad Sag-goo Lee * Departmet of Computer Sciece Seoul Natioal Uiversity Sa 56-1 Shillim-dog Kwaak-gu, Seoul Korea {cjh, sglee}cygus.su.ac.kr
More informationUNIVERSITY OF MORATUWA
UNIVERSITY OF MORATUWA FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING B.Sc. Egieerig 2014 Itake Semester 2 Examiatio CS2052 COMPUTER ARCHITECTURE Time allowed: 2 Hours Jauary 2016
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More information