Michalis Petropoulos Alin Deutsch Yannis Papakonstantinou Athens University of Economics and Business, May 2006
|
|
- Arron White
- 5 years ago
- Views:
Transcription
1 Interactive Query Formulation over Web Service-Accessed Sources Michalis Petropoulos Alin Deutsch Yannis Papakonstantinou SIGMOD 2006 Best Paper Runner-Up Athens University of Economics and Business, May 2006
2 Large-Scale Data Integration Systems End User Developer Web Domain Application Domain Web Forms & Reports Application Application CNET s Top Combinations CNET s Search Desktops PCWorld s Product Finder CNET Computer PCWorld Portals Integration Engineer Integration Domain Mediator Integrated Schema Compatible Combinations of Computers, Routers and Printers Source Owner Source Domain Source Schema Web Service Data Source Web Service Data Source Web Service Source Schema Dell Computers by CPU Cisco Routers by Rate HP Printers by Speed Dell Computers Cisco Routers HP Printers 2
3 Large-Scale Data Integration Systems End User Web Domain Web Forms & Reports Developer Application Domain Application Application What queries can the mediator answer for me? CLIDE Integration Engineer Integration Domain Mediator Integrated Schema Source Owner Source Domain Web Service Web Service Web Service Source Schema Data Source Data Source Source Schema 3
4 Running Example Parameterized Views Schema Dell Schema Cisco Views V1 V2 Computers(cid, cpu, ram, price) NetCards(cid, rate, standard, interface) ComByCpu(cpu) (Computer)* SELECT DISTINCT Com1.* FROM Computers Com1 WHERE Com1.cpu=cpu ComNetByCpuRate(cpu, rate) (Computer, NetCard)* SELECT DISTINCT Com1.*, Net1.* FROM Computers Com1, Network Net1 WHERE Com1.cid=Net1.cid AND Com1.cpu=cpu AND Net1.rate=rate Views Routers(rate, standard, price, type) Computers V3 RouWired() (Router)* for a given cpu SELECT DISTINCT Rou1.* FROM Routers Rou1 WHERE Rou1.type='Wired' Computers & NetCards for a givenv4 cpu RouWireless() & rate (Router)* SELECT DISTINCT Rou1.* FROM Routers Rou1 WHERE Rou1.type='Wireless' Conjunctive Queries CQ Wired Routers Wireless Routers Equality & Comparison Conditions Parameters 4
5 Running Example Integrated Schema Application Developer Mediator Integrated Schema Integrated schema puts together the Dell and Cisco schemas Attribute Associations V1 V2 V3 V4 (Computers.cid, NetCards.cid) (NetCards.rate, Routers.rate) (NetCards.standard, Routers.standard) Dell Cisco 5
6 Sophisticated Mediators Make Feasible Queries Hard to Predict Feasible Queries FQ Equivalent CQ query rewritings using the views Might involve more than one views Order might matter Query: Infeasible Feasible Get all P4 Computers Computers, together with their NetCards and their compatible Wireless Routers Computers.* A123 P B123 P NetCards.* A b USB B g USB Routers.* 10.11b 50 Wireless 54.11g 120 Wireless E B Routers.* 10.11b 50 Wireless 54.11g 120 Wireless Mediator Computers.* A123 P B123 P NetCards.* A b USB B g USB D Mediator A RouWireless() C ComNetByCpuRate( P4, 10 ) V1 ComNetByCpuRate( P4, 54 ) V4 V2 6
7 Problem 1. Large number of sources 2. Large number of views (web-services) 3. Mediator capabilities Developer formulates an application query Is an application query feasible? If not, how do I know which ones are feasible? Previous options: The developer had to browse the view definitions and somehow formulate a feasible query Or formulate queries until a feasible one is found (trial-and-error) No system-provided guidance 7
8 The CLIDE Solution Application Developer Mediator Integrated Schema CLIDE A query formulation interface, which interactively guides the developer toward feasible queries by employing a coloring scheme V1 V2 V3 V4 Dell Cisco 8
9 QBE-Like Interfaces Microsoft SQL-Server 9
10 CLIDE Interface Table Alias Feasibility Flag Selection Boxes Table Boxes Projection Boxes Table, selection, projection and join actions Feasibility Flag Color-based suggestions 10
11 Example Interaction Snapshot 1 Yellow required action All feasible queries require this action White optional action Feasible queries can be formulated w/ or w/o these actions 11
12 Example Interaction Snapshot 2 Blue required choice of action At least one feasible query cannot C ram price Mediator be 512 formulated 400 unless this action is performed A ComByCpu( P4 ) cid A123 B123 cpu P4 P4 ram price B V1 12
13 Example Interaction Snapshot 3 Join Lines: Only yellow and blue are displayed Must appear in Attribute Associations 13
14 Example Interaction Snapshot 4 * any other constant Red prohibited action Does not appear in any feasible query Lead to Dead End state 14
15 Example Interaction Snapshot 5 ram price rate interface price USB 50 USB 120 F Mediator A RouWireless() Routers.* 10.11b 512 Wireless 54.11g 1024Wireless D ComNetByCpuRate( P4, rate) Computers.* A123 P B123 P NetCards.* A b 50 B g 120 V4 B V2 E 15
16 CLIDE Properties Completeness of Suggestions Every feasible query can be formulated by performing yellow and blue actions at every step Summarization of Suggestions At every step, only a minimal number of actions is suggested, i.e., the ones that are needed to preserve completeness Rapid Convergence By Following Suggestions The shortest sequence of actions from a query to any feasible query consists of suggested actions 16
17 Interaction Graph s Selection Action Table Action Join Action Com1 Com1.ram Com1.price Com1.cpu= P4 Net1 Com1.cid=Net1.cid Rou1 Nodes are queries One for each q CQ Edges are actions Table, selection, projection and join actions Green nodes are feasible queries Infinitely big structure All CQ queries All possible combinations of actions formulating them 17
18 Interaction Graph: Colorable Actions Current Node Com1.cid Com1.cpu Com1.cid=* Com1.cpu=* Com1.ram=* Colorable actions A C label outgoing edges of the current node Com1.price=* Net1 Rou1 Com2 18
19 Interaction Graph: Colors Yellow action α Every path from current node n to a feasible node contains α Blue action α At least one feasible query cannot be formulated unless this action is performed (summarization) Current Node Com1.cid Com1.cpu Com1.cid=* Com1.cpu=* Net1 Red action α No path to a feasible node contains α Current Node Com1.cid=Net1.cid Net1.rate= 54Mbps Com1.ram=* Com1.price=* Net1 Rou1 Com2 Net1.rate= 54Mbps Com2 Com2.cid=Net1.cid Com1.cid=Net1.cid Com1.cpu=* Rou1 Com1.cid=Net1.cid Net1.rate=Rou1.rate Com2.cpu= P4 Net1.rate= 54Mbps 19
20 CLIDE Architecture Front-End Back-End Current Query Colored Actions + Feasibility Flag Color Algorithm Seed Queries SQ Parameters Algorithm Actions User Closest Feasible Queries FQ C Closest Feasible Queries Algorithm Aliases Collapse Rule Maximally-Contained Rewriter Minimal Feasible Extension Queries Schemas Views Column Associations Back-End invoked every time the user performs an action i.e., the user arrives at a new node in the interactions graph 20
21 Color Determined By a Finite Set of Feasible Queries Challenge: Infinitely Many Feasible Queries Radius? Closest Feasible Queries FQ C n Solution: Closest Feasible Queries FQ C FQ C is sufficient to color actions in A C Theorem: Set of Closest Feasible Queries is Finite Challenge: How far can the Closest Feasible Queries FQ C be? Solution: Based on Maximally Contained Queries FQ MC 21
22 Maximally Contained Queries FQ MC Query: Q1 Get all Computers Maximally Contained Query Query: Q2 Get all Computers with a given cpu Not Maximally Maximally Contained Contained Query Query: Q3 Q4 Get all Computers with a given cpu ram & ram Assuming fixed SELECT clause (projection list) Covered extensively in literature MiniCon, Bucket, InverseRules Algorithms FQ MC is finite 22
23 Closest Feasible Queries FQ C Algorithm Challenge: How far can the Closest Feasible Queries FQ C be? Solution: Maximally Contained Queries FQ MC Closest Feasible Queries FQ C p L Radius n Maximally Contained Queries FQ MC Compute maximally contained queries FQ MC Theorem: All FQ C queries are reachable via a path of length p p L The radius p L is the longest path to a maximally contained query 23
24 Closest Feasible Queries FQ C Algorithm Challenge: Find the Closest Feasible Queries Closest Feasible Queries FQ C n Maximally Contained Feasible Queries FQ MC More feasible nodes Theorem: All queries in FQ MC are in FQ C But not all queries in FQ C are in FQ MC 24
25 Closest Feasible Queries FQ C Algorithm Solution: Collapse Aliases Closest Feasible Queries FQ C n Maximally Contained Feasible Queries FQ MC Collapse Aliases to compute FQ C \FQ MC Check satisfiability 25
26 Color Algorithm Yellow and Blue An action α is colored based on which closest feasible queries it appear in Yellow, if α appears in all queries in FQ C Blue, if α appears in at least one (but not all) query in FQ C White and Red Attach Maximum Projection Lists to Closest Feasible Queries Projections that can be added to a feasible query, without compromising feasibility Projection α is white if in the maximum projection list Color selections based on projections 26
27 CLIDE Implementation & Optimizations Front-End Maximally-Contained Rewriter Current Query Minimal Feasible Extension Colored Queries Actions FQ + Feasibility Flag ME + Maximum Projection Lists Back-End Redundant Actions Removal Color Algorithm Maximally-Contained Feasible Extension Queries + Seed Maximum Queries Projection SQ Lists Redundant Queries Removal Parameters Algorithm Feasible Extension Queries + Closest Maximum Feasible Projection Queries Lists FQ C Closest Feasible Views Expansion Queries Algorithm Maximally-Contained Aliases Collapse Rule Feasible Queries over Views Minimal Feasible + Containment Mappings Extension Queries Maximally-Contained Rewriter MiniCon Containment Mappings Logging Column Schemas Views Associations Views expansion introduce redundancy Affects CLIDE s rapid convergence and summarization Efficient containment test crucial to redundancy removal 27
28 CLIDE Performance Chains of Stars Time (sec) (2,1) (2,2) 112 Views 168 Views 224 Views 280 Views (4,3) (4,4) (6,5) (6,6) (8,7) (8,8) (10,9) (10,10) (12,11) (12,12) (14,13) (14,14) (# of Joins, # of Selections) in Current Query Queries Schema Views A B 1 B 2 C 1 B i1 B i B im C 1 C C i1 1 C i C im C L A-span = 7 B-span = 3 Selections = 4,6,8,10 B K 28
29 CLIDE Summary First interactive query formulation interface based on source and mediator capabilities Applicability Service-Oriented Architectures Privacy-Preserving Services Contributions Interaction Guarantees: Rapid Convergence, Completeness, Summarization of Suggestions Interaction Graph Back-End Algorithms Closest Feasible Queries, Colors, Parameters Modular, Customizable Architecture 29
Interactive Query Formulation for Systems that Rewrite Queries Using Views
Interactive Query Formulation for Systems that Rewrite Queries Using Views Michalis Petropoulos Alin Deutsch Yannis Papakonstantinou University of California, San Diego {mpetropo, deutsch, yannis}@cs.ucsd.edu
More informationImplement Spanning Tree Protocols. LAN Switching and Wireless Chapter 5
Implement Spanning Tree Protocols LAN Switching and Wireless Chapter 5 ITE I Chapter 6 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Objectives Explain the role of redundancy in a converged
More informationCS 4120 Lecture 31 Interprocedural analysis, fixed-point algorithms 9 November 2011 Lecturer: Andrew Myers
CS 4120 Lecture 31 Interprocedural analysis, fixed-point algorithms 9 November 2011 Lecturer: Andrew Myers These notes are not yet complete. 1 Interprocedural analysis Some analyses are not sufficiently
More informationFIT 100 More Microsoft Access and Relational Databases Creating Views with SQL
FIT 100 More Microsoft Access and Relational Databases Creating Views with SQL Creating Views with SQL... 1 1. Query Construction in SQL View:... 2 2. Use the QBE:... 5 3. Practice (use the QBE):... 6
More informationWeb Services Interfaces
Web Services Interfaces Michalis Petropoulos Alin Deutsch Yannis Papakonstantinou Vasilis Vassalos Scott Mitchell UNIVERSITY OF CALIFORNIA, SAN DIEGO Microsoft Research, July 2003 Exporting DBMSs on the
More informationGuide to Networking Essentials, 6 th Edition. Chapter 7: Network Hardware in Depth
Guide to Networking Essentials, 6 th Edition Chapter 7: Network Hardware in Depth Objectives Describe the advanced features and operation of network switches Describe routing table properties and discuss
More information1 Introduction. 2 Annotations to the Standard. OpenLCB Technical Note. OpenLCB-TCP Transfer
OpenLCB Technical Note OpenLCB-TCP Transfer May 28, 2015 Preliminary 5 1 Introduction This explanatory note contains informative discussion and background for the corresponding OpenLCB-TCP Segment Transfer
More informationTop-Down Network Design
Top-Down Network Design Chapter Five Designing a Network Topology Original slides copyright by Cisco Press & Priscilla Oppenheimer Network Topology Design Issues Hierarchy Redundancy Modularity Well-defined
More informationHANA Performance. Efficient Speed and Scale-out for Real-time BI
HANA Performance Efficient Speed and Scale-out for Real-time BI 1 HANA Performance: Efficient Speed and Scale-out for Real-time BI Introduction SAP HANA enables organizations to optimize their business
More informationQuerying Data with Transact SQL
Course 20761A: Querying Data with Transact SQL Course details Course Outline Module 1: Introduction to Microsoft SQL Server 2016 This module introduces SQL Server, the versions of SQL Server, including
More informationGuide to Networking Essentials, 6 th Edition. Chapter 7: Network Hardware in Depth
Guide to Networking Essentials, 6 th Edition Chapter 7: Network Hardware in Depth Objectives Describe the advanced features and operation of network switches Describe routing table properties and discuss
More informationWireless Networks Has Manually Windows 7 Missing
Wireless Networks Has Manually Windows 7 Missing Trying to locate' Manage Wireless Networks' in Windows 7 The other point that I raised, was the missing "Manage Wireless Network", which If the computer
More informationAnalytics: Server Architect (Siebel 7.7)
Analytics: Server Architect (Siebel 7.7) Student Guide June 2005 Part # 10PO2-ASAS-07710 D44608GC10 Edition 1.0 D44917 Copyright 2005, 2006, Oracle. All rights reserved. Disclaimer This document contains
More informationNetwork Flow Models. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Network Flow Models Chapter 7 7-1 Chapter Topics The Shortest Route Problem The Minimal Spanning Tree Problem The Maximal Flow Problem 7-2 Network Components A network is an arrangement of paths (branches)
More informationHierarchical Routing. Our routing study thus far - idealization all routers identical network flat not true in practice
Hierarchical Routing Our routing study thus far - idealization all routers identical network flat not true in practice scale: with 200 million destinations: can t store all destinations in routing tables!
More information4th Slide Set Computer Networks
Prof. Dr. Christian Baun 4th Slide Set Computer Networks Frankfurt University of Applied Sciences WS1718 1/29 4th Slide Set Computer Networks Prof. Dr. Christian Baun Frankfurt University of Applied Sciences
More informationOutline. Introduction. Introduction Definition -- Selection and Join Semantics The Cost Model Load Shedding Experiments Conclusion Discussion Points
Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams Ahmed M. Ayad and Jeffrey F.Naughton Presenter: Maryam Karimzadehgan mkarimzadehgan@cs.uwaterloo.ca Outline Introduction
More informationCounterACT DHCP Classifier Plugin
CounterACT DHCP Classifier Plugin Version 2.0.7 and Above Table of Contents About the CounterACT DHCP Classifier Plugin... 3 What to Do... 3 Requirements... 4 Install the Plugin... 4 Concepts, Components,
More informationSCLIntra Enterprise Product Summary
SCLIntra Enterprise Product Summary SCLIntra uses barcoding technology to monitor and control the flow of tangible objects mail, parcels, property, files or people as they enter and move through a facility.
More informationAnswering Queries Using Views: A Survey. Alon Y. Halevy. Stanislav Angelov, CIS650 Data Sharing and the Web U. of Pennsylvania
MiniCon Answering Queries Using Views: A Survey. Alon Y. Halevy Stanislav Angelov, CIS650 Data Sharing and the Web U. of Pennsylvania Additional references: MiniCon: A Scalable algorithm for answering
More informationMichalis Petropoulos
Michalis Petropoulos Computer Science & Engineering Department University at Buffalo, SUNY 201 Bell Hall Box 602000 Buffalo, NY 14260-2000 mpetropo@buffalo.edu http://www.cse.buffalo.edu/~mpetropo Phone:
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationIntroduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 12 Network Flow Models. Chapter 12 - Network Flow Models 1
Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 12 Network Flow Models Chapter 12 - Network Flow Models 1 Chapter Topics The Shortest Route Problem The Minimal Spanning
More informationChapter Seven. Local Area Networks: Part 1. Data Communications and Computer Networks: A Business User s Approach Seventh Edition
Chapter Seven Local Area Networks: Part 1 Data Communications and Computer Networks: A Business User s Approach Seventh Edition After reading this chapter, you should be able to: State the definition of
More informationCompiere 3.8 GA Quick Info Widgets 07/15/2012
Compiere 3.8 GA Quick Info Widgets 07/15/2012 Quick Info Widget Quick Info Widget is a customizable side bar that can be attached to any window within Compiere. It appears on the right side of the window
More information8) A top-to-bottom relationship among the items in a database is established by a
MULTIPLE CHOICE QUESTIONS IN DBMS (unit-1 to unit-4) 1) ER model is used in phase a) conceptual database b) schema refinement c) physical refinement d) applications and security 2) The ER model is relevant
More informationPrepared by Agha Mohammad Haidari Network Manager ICT Directorate Ministry of Communication & IT
Network Basics Prepared by Agha Mohammad Haidari Network Manager ICT Directorate Ministry of Communication & IT E-mail :Agha.m@mcit.gov.af Cell:0700148122 After this lesson,you will be able to : Define
More informationLayer 2 Engineering Spanning Tree
Layer 2 Engineering Spanning Tree Campus Network Design & Operations Workshop These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)
More informationSWP-0208G, 8+2SFP. 8-Port Gigabit Web Smart Switch. User s Manual
SWP-0208G 1 SWP-0208G, 8+2SFP 8-Port Gigabit Web Smart Switch User s Manual Version: 3.4 April 1, 2008 2 TABLE OF CONTENT 1.0 INTRODUCTION...4 1.1 MAIN FEATURES...4 1.2 START TO MANAGE THIS SWITCH...6
More informationHandout 12 Data Warehousing and Analytics.
Handout 12 CS-605 Spring 17 Page 1 of 6 Handout 12 Data Warehousing and Analytics. Operational (aka transactional) system a system that is used to run a business in real time, based on current data; also
More informationImplementing a Microsoft SQL Server 2005 Database Course 2779: Three days; Instructor-Led
Implementing a Microsoft SQL Server 2005 Database Course 2779: Three days; Instructor-Led Introduction This three-day instructor-led course provides students with product knowledge and skills needed to
More information1.7 The Heine-Borel Covering Theorem; open sets, compact sets
1.7 The Heine-Borel Covering Theorem; open sets, compact sets This section gives another application of the interval halving method, this time to a particularly famous theorem of analysis, the Heine Borel
More informationUML CS Algorithms Qualifying Exam Fall, 2004 ALGORITHMS QUALIFYING EXAM
ALGORITHMS QUALIFYING EXAM This exam is open books & notes and closed neighbors & calculators. The upper bound on exam time is 3 hours. Please put all your work on the exam paper. Please write your name
More informationGetting to Know Your Network. Internet Speeds and Services
Internet Speeds and Services The Internet is an integral part of our Extension Offices. Its uses are seemingly endless from updating travel, to loading 4-H registration forms on the county website, and
More informationThe NEXT Framework for Logical XQuery Optimization
The NEXT Framework for Logical XQuery Optimization Alin Deutsch Yannis Papakonstantinou Yu Xu University of California, San Diego deutsch,yannis,yxu @cs.ucsd.edu Abstract Classical logical optimization
More informationIdentifier Caller ID and Line Monitor
Identifier Caller ID and Line Monitor This page contains the Identifier description, benefits, uses, technical specifications, and price. The Identifier comes in 2, 4, and 8 line models. These units daisy
More informationCampus network: Looking at the big picture
Outline Politecnico di Torino architecture and management Marcello Maggiora, Antonio Lantieri, Marco Ricca Building blocks Core, Distribution, Access, Edge network architecture Core network Distribution
More informationCisco 3300 Series Mobility Services Engine. Open, Appliance-Based Platform for Delivering Mobility Services
Data Sheet Cisco 3300 Series Mobility Services Engine: An Open, Appliance-Based Platform for Delivering Mobility Services Product Overview The Cisco 3300 Series Mobility Services Engine (Figure 1) is an
More informationDistributed Hash Tables
KTH ROYAL INSTITUTE OF TECHNOLOGY Distributed Hash Tables Distributed Hash Tables Vladimir Vlassov Large scale data bases hundreds of servers High churn rate servers will come and go Benefits fault tolerant
More informationMILLENNIUM PROJECT PROPOSAL
MILLENNIUM PROJECT PROPOSAL WANDERING VALLEY COMMUNITY COLLEGE Network Administrators: Ciprich, Mora, & Saidi ISM 6231 Fall 2000 Dr. Judy Wynekoop MILLENNIUM PROJECT PROPOSAL TABLE OF CONTENTS BACKGROUND
More informationC H A P T E R Overview Cisco Aironet 1400 Series Wireless Bridges Software Configuration Guide OL
CHAPTER 1 Cisco Aironet 1400 Series s (hereafter called bridges) provide building-to-building wireless connectivity. Operating in the 5.8-GHz, UNII-3 band and conforming to the 802.11a standard, the 1400
More informationSemantic Optimization of Preference Queries
Semantic Optimization of Preference Queries Jan Chomicki University at Buffalo http://www.cse.buffalo.edu/ chomicki 1 Querying with Preferences Find the best answers to a query, instead of all the answers.
More informationWIRELESS G PCI ADAPTER LINKSYS DRIVER FILE
02 June, 2018 WIRELESS G PCI ADAPTER LINKSYS DRIVER FILE Document Filetype: PDF 269.87 KB 0 WIRELESS G PCI ADAPTER LINKSYS DRIVER FILE I have a Asrock computer with a Windows XP Operating System and I
More informationDesigning Views to Answer Queries under Set, Bag,and BagSet Semantics
Designing Views to Answer Queries under Set, Bag,and BagSet Semantics Rada Chirkova Department of Computer Science, North Carolina State University Raleigh, NC 27695-7535 chirkova@csc.ncsu.edu Foto Afrati
More informationDesigning and Using Views To Improve Performance of Aggregate Queries (September 9, 2004)
Designing and Using Views To Improve Performance of Aggregate Queries (September 9, 2004) Foto Afrati 1, Rada Chirkova 2, Shalu Gupta 2, and Charles Loftis 2 1 Computer Science Division, National Technical
More informationIntroduction to Information Science and Technology 2017 Networking II. Sören Schwertfeger 师泽仁
II Sören Schwertfeger 师泽仁 Outline Review Network Layer Routing Transport Layer Applications HTTP Demos Internet: Huge network of networks Billions of hosts (computers) Internet Structure Network Edge:
More informationClasswork. Exercises Use long division to determine the decimal expansion of. NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 6 8 7
Classwork Exercises 1 5 1. Use long division to determine the decimal expansion of. 2. Use long division to determine the decimal expansion of. 3. Use long division to determine the decimal expansion of.
More informationIBM IBM Optim Implementation for Distributed Systems (2009)
IBM 000-551 IBM Optim Implementation for Distributed Systems (2009) http://killexams.com/exam-detail/000-551 QUESTION: 109 Which Optim process(es) produce output which can be selectively restored to a
More informationRelational Algebra and Calculus
and Calculus Marek Rychly mrychly@strathmore.edu Strathmore University, @ilabafrica & Brno University of Technology, Faculty of Information Technology Advanced Databases and Enterprise Systems 7 September
More informationHEADER SPACE ANALYSIS
HEADER SPACE ANALYSIS Peyman Kazemian (Stanford University) George Varghese (UCSD, Yahoo Labs) Nick McKeown (Stanford University) 1 July 17 th, 2012 Joint Techs 2012 TODAY A typical network is a complex
More informationKeyword search in relational databases. By SO Tsz Yan Amanda & HON Ka Lam Ethan
Keyword search in relational databases By SO Tsz Yan Amanda & HON Ka Lam Ethan 1 Introduction Ubiquitous relational databases Need to know SQL and database structure Hard to define an object 2 Query representation
More informationCourse Modules for MCSA: SQL Server 2016 Database Development Training & Certification Course:
Course Modules for MCSA: SQL Server 2016 Database Development Training & Certification Course: 20762C Developing SQL 2016 Databases Module 1: An Introduction to Database Development Introduction to the
More informationUSING XML AS A MEDIUM FOR DESCRIBING, MODIFYING AND QUERYING AUDIOVISUAL CONTENT STORED IN RELATIONAL DATABASE SYSTEMS
USING XML AS A MEDIUM FOR DESCRIBING, MODIFYING AND QUERYING AUDIOVISUAL CONTENT STORED IN RELATIONAL DATABASE SYSTEMS Iraklis Varlamis 1, Michalis Vazirgiannis 2, Panagiotis Poulos 3 1,2) Dept of Informatics,
More informationOptimizing Testing Performance With Data Validation Option
Optimizing Testing Performance With Data Validation Option 1993-2016 Informatica LLC. No part of this document may be reproduced or transmitted in any form, by any means (electronic, photocopying, recording
More informationWeb Science & Technologies University of Koblenz Landau, Germany. Relational Data Model
Web Science & Technologies University of Koblenz Landau, Germany Relational Data Model Overview Relational data model; Tuples and relations; Schemas and instances; Named vs. unnamed perspective; Relational
More informationForeScout CounterACT. Plugin. Configuration Guide. Version 2.1
ForeScout CounterACT Core Extensions Module: DHCP Classifier Plugin Version 2.1 Table of Contents About the DHCP Classifier Plugin... 3 What to Do... 3 Requirements... 3 Verify That the Plugin Is Running...
More informationTypes of Computer Networks. ICS 614: Computer Networks Concepts and Principles 11
Types of Computer Networks ICS 614: Computer Networks Concepts and Principles 11 Types of networks Networks are categorized by distribution, size, and architecture. A network can be as simple as a single
More informationThe ULTIMATE GUIDE. to Buying Networking Equipment
The ULTIMATE GUIDE to Buying Networking Equipment 1 Networks allow people to share information, resources and devices. Built with a combination of computer hardware and software,networks vary in their
More informationHands-On CompTIA A+ Essentials / Practical Application Certification
Hands-On Hands-On CompTIA A+ Essentials / Practical Application Certification Course Description This course meets the NEW DoD Directive 8140 requirements. Will Department of Defense (DoD) Directive 8140
More informationCode Alert Customer Information Technology Requirements Series 30 Software
Code Alert Customer Information Technology Requirements Series 30 Software 2017 RF Technologies, Inc. All specifications subject to change without notice. All Rights Reserved. No Part of this work may
More informationIntroduction. Chapter 15. Optimization Modeling: Applications. Integer Programming. Manufacturing Example. Three Types of ILP Models
Chapter 5 Optimization Modeling: Applications Integer Programming Introduction When one or more variables in an LP problem must assume an integer value we have an Integer Linear Programming (ILP) problem.
More informationComputer Networks. Routing
Computer Networks Routing Topics Link State Routing (Continued) Hierarchical Routing Broadcast Routing Sending distinct packets Flooding Multi-destination routing Using spanning tree Reverse path forwarding
More informationIntroduction to Mathematical Programming IE406. Lecture 16. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 16 Dr. Ted Ralphs IE406 Lecture 16 1 Reading for This Lecture Bertsimas 7.1-7.3 IE406 Lecture 16 2 Network Flow Problems Networks are used to model
More informationIntroduction to IS-IS
Introduction to IS-IS ISP Workshops Last updated 28 November 2013 1 IS-IS p Intermediate System to Intermediate System p ISO 10589 specifies OSI IS-IS routing protocol for CLNS traffic n A Link State protocol
More informationPrototyping the campus network
Prototyping the campus network Designing and Supporting Computer Networks Chapter 7 Copyleft 2012 Vincenzo Bruno (www.vincenzobruno.it) Released under Creative Commons License 3.0 By-Sa Cisco name, logo
More informationDell EMC Ready System for VDI on XC Series
Dell EMC Ready System for VDI on XC Series Citrix XenDesktop for Dell EMC XC Series Hyperconverged Appliance March 2018 H16969 Deployment Guide Abstract This deployment guide provides instructions for
More informationUsing Views to Generate Efficient Evaluation Plans for Queries
Using Views to Generate Efficient Evaluation Plans for Queries Foto N. Afrati a,chenli b, and Jeffrey D. Ullman c a School of Electrical and Computing Engineering, National Technical University of Athens,
More informationData Warehouse Tuning. Without SQL Modification
Data Warehouse Tuning Without SQL Modification Agenda About Me Tuning Objectives Data Access Profile Data Access Analysis Performance Baseline Potential Model Changes Model Change Testing Testing Results
More informationIntroduction to Operating Systems Prof. Chester Rebeiro Department of Computer Science and Engineering Indian Institute of Technology, Madras
Introduction to Operating Systems Prof. Chester Rebeiro Department of Computer Science and Engineering Indian Institute of Technology, Madras Week 05 Lecture 18 CPU Scheduling Hello. In this lecture, we
More informationTowards Systematic Design of Enterprise Networks
Towards Systematic Design of Enterprise Networks Geoffrey Xie Naval Postgraduate School In collaboration with: Eric Sung, Xin Sun, and Sanjay Rao (Purdue Univ.) David Maltz (MSR) Copyright 2008 AT&T. All
More information4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Mathematical programming (optimization) problem: min f (x) s.t. x X R n set of feasible solutions with linear objective function
More informationEMPRESS Embedded RDBMS. Telecommunications and Networking
EMPRESS Embedded RDBMS in Telecommunications and Networking Highlights EMPRESS Embedded RDBMS Functionality What Distinguishes EMPRESS for Telecommunications and Networking EMPRESS Applications in Telecommunications
More informationDatabase Systems CSE 303. Outline. Lecture 06: SQL. What is Sub-query? Sub-query in WHERE clause Subquery
Database Systems CSE 303 Lecture 06: SQL 2016 Subquery Outline What is a Subquery Subquery in WHERE clause >ALL, >ANY, >=ALL,
More informationWireless Printing Updated 10/30/2008 POLICY. The use of Wireless Networking is not permitted at any site for full client/server networking of Taxwise.
Updated 10/30/2008 POLICY Tax-Aide Wireless Printing Policy The use of Wireless Networking is not permitted at any site for full client/server networking of Taxwise. Wireless networking, for the purpose
More informationFinite Math Linear Programming 1 May / 7
Linear Programming Finite Math 1 May 2017 Finite Math Linear Programming 1 May 2017 1 / 7 General Description of Linear Programming Finite Math Linear Programming 1 May 2017 2 / 7 General Description of
More informationEmbarcadero PowerSQL 1.1 Evaluation Guide. Published: July 14, 2008
Embarcadero PowerSQL 1.1 Evaluation Guide Published: July 14, 2008 Contents INTRODUCTION TO POWERSQL... 3 Product Benefits... 3 Product Benefits... 3 Product Benefits... 3 ABOUT THIS EVALUATION GUIDE...
More informationISYS2421ExamRevisionQuestions! Week 1!
ISYS2421ExamRevisionQuestions! Week 1! Why data / information is needed! - For for operational and transactional functions of the organisation! - Help in decision making! - Data management is needed to
More informationLocal Area Network Overview
Local Area Network Overview Chapter 15 CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large systems (mainframes and
More informationSummary of Proposed Responses to CSD
Summary of Proposed Responses to CSD IEEE 802.3 400 Gb/s Ethernet Study Group John D Ambrosia, Dell Indian Wells, CA, USA IEEE 802.3 Jan 2014 Interim Page 1 Introduction This presentation summarizes all
More informationDELL 948 PRINTER DRIVER E-PUB
05 March, 2018 DELL 948 PRINTER DRIVER E-PUB Document Filetype: PDF 398.98 KB 0 DELL 948 PRINTER DRIVER E-PUB Dell 948 Printer Driver Download Dell 948 Printer Dell 948 Printer Driver Download. Dell Drivers
More informationUser Manual (Available in a PDF file)
USB 3.0 to VGA Adapter with Gigabit Ethernet Model 202051 User Manual (Available in a PDF file) Email: support@cablematters.com Table of Contents 1. INTRODUCTION... 1 1.1 Introduction 1.2 Copyright and
More informationFinding Equivalent Rewritings in the Presence of Arithmetic Comparisons
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons Foto Afrati 1, Rada Chirkova 2, Manolis Gergatsoulis 3, and Vassia Pavlaki 1 1 Department of Electrical and Computing Engineering,
More informationQuality of Service in US Air Force Information Management Systems
Quality of Service in US Air Force Information Management Systems Co-hosted by: Dr. Joseph P. Loyall BBN Technologies Sponsored by: 12/11/2009 Material Approved for Public Release. Quality of Service is
More informationLab - View Wireless and Wired NIC Information
Lab - View Wireless and Wired NIC Information Objectives Part 1: Identify and Work with PC NICs Part 2: Identify and Use the System Tray Network Icons Background / Scenario This lab requires you to determine
More informationParrot Predictive Dialer Cloud Call Center
Parrot Predictive Dialer Cloud Call Center World Class Call Center Software Telephone: 972-713-6622 ~ Web: www.evs7.com Take Control - Maximize Talk Time Reach More Contacts Increase Sales & Service Cloud-based
More informationUSB Wireless Network Adapter User s Manual
USB Wireless Network Adapter User s Manual Rev 0.9 Regulatory compliance FCC Warning This equipment has been tested and found to comply with the limits for a Class B digital device, pursuant to part 15
More informationFeatures and Requirements for an XML View Definition Language: Lessons from XML Information Mediation
Page 1 of 5 Features and Requirements for an XML View Definition Language: Lessons from XML Information Mediation 1. Introduction C. Baru, B. Ludäscher, Y. Papakonstantinou, P. Velikhov, V. Vianu XML indicates
More informationRelease Notes for Cisco Insight Reporter, v3.1
November 2011 This document describes the operating environment and the defects and caveats that were identified as part of internal testing and during the live trials. It assumes the reader has a good
More informationWorkbooks (File) and Worksheet Handling
Workbooks (File) and Worksheet Handling Excel Limitation Excel shortcut use and benefits Excel setting and custom list creation Excel Template and File location system Advanced Paste Special Calculation
More informationComputer Vision : Exercise 4 Labelling Problems
Computer Vision Exercise 4 Labelling Problems 13/01/2014 Computer Vision : Exercise 4 Labelling Problems Outline 1. Energy Minimization (example segmentation) 2. Iterated Conditional Modes 3. Dynamic Programming
More informationDatabase Fundamentals Chapter 1
Database Fundamentals Chapter 1 Class 01: Database Fundamentals 1 What is a Database? The ISO/ANSI SQL Standard does not contain a definition of the term database. In fact, the term is never mentioned
More informationStatic Analysis and Verification in Databases. Victor Vianu U.C. San Diego
Static Analysis and Verification in Databases Victor Vianu U.C. San Diego What is it? Reasoning about queries and applications to guarantee correctness good performance Important to experts... SQL queries
More informationMULTI-REGION SEGMENTATION
MULTI-REGION SEGMENTATION USING GRAPH-CUTS Johannes Ulén Abstract This project deals with multi-region segmenation using graph-cuts and is mainly based on a paper by Delong and Boykov [1]. The difference
More informationCisco EnergyWise: Power Management Without Borders
Cisco EnergyWise: Power Management Without Borders Introduction In response to energy costs, environmental concerns, and government directives, there is an increased need for sustainable and green business
More informationOutline. q Database integration & querying. q Peer-to-Peer data management q Stream data management q MapReduce-based distributed data management
Outline n Introduction & architectural issues n Data distribution n Distributed query processing n Distributed query optimization n Distributed transactions & concurrency control n Distributed reliability
More informationUNIVERGE SV8100 Communications Server
UNIVERGE SV8100 Communications Server What Small-to to-mid-size Businesses Require Communications solution that is: Scalable Reliable Seamless between branch offices or remote locations Secure with a high-level
More informationCompSci 356: Computer Network Architectures. Lecture 7: Switching technologies Chapter 3.1. Xiaowei Yang
CompSci 356: Computer Network Architectures Lecture 7: Switching technologies Chapter 3.1 Xiaowei Yang xwy@cs.duke.edu Types of switching Datagram Virtual circuit Source routing Today Bridges and LAN switches
More informationPrerequisite: Completion of Computer I, Computer II, and AP Computer Science, as well as a teacher recommendation.
Jonathan Peterson Computer Science Independent Study Course Outline/Curriculum Course Description: This course is designed to be a yearlong independent study for students wishing to further study the inner
More informationOpen Desktop WorkStation System Components Items Labeled in RED are ESD Sensitive
Page 1 of 21 Open Desktop WorkStation System Components Items Labeled in RED are ESD Sensitive Back Plane Pegasos IDE Cable Hard Drive Video Card G4 CPU IDE Cable CDROM Page 2 of 21 Remove top of case
More informationCisco SP Base Service
Data Sheet Cisco SP Base Service Cisco SP Base Service provides the following device-level support: Direct access 24 hours a day, 365 days a year Extensive self-help support through Cisco s online knowledge
More information