Moving Object Databases
|
|
- Sofia Sariola
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Moving Object Databases Petteri Nurmi (with contributions by Sourav Bhattacharya)
2 Questions What is a spatial database and what is a moving object database? What are trajectories? How are they represented? What is trajectory simplification and how can we perform it? What is trajectory segmentation and how can we segment trajectories? What is the role of trajectory analysis in Locationawareness?
3 Spatial Databases Extension of relational databases to represent and query geometries Data management layer for GIS Other application areas include VLSI design, molecular biology, and 3D modeling Main abstractions: Points: individual location measurements Line: curve in space (LineString in KML) corresponds to routes (or pathways) for moving objects roads, rivers, telephone cables and other objects can be stored and represented as lines Regions: enclosed areas of the space (Polygon in KML) can have holes and consist of disjoint pieces consider, e.g., representation of USA (Alaska and Hawaii)
4 Spatial Databases: Abstractions Spatial abstractions known as geometries International standard for geometries defined by Open Geospatial Consortium (OpenGIS) and ISO: Main abstractions: Point and Line as before Curve: collection of points that are connected LineString: special case of a curve LinearRing: Curve/LineString that is closed Polygon: collection of LinearRings Surface: collection of polygons Differences between spatial databases, some support all geometries, some none, and some only a small subset KML reference language also follows the same standard
5 Spatial Databases: Partitions A partition is a subdivision of overall geographical area into areas that are required to be disjoint States of a country GSM cells of a mobile network Voronoi Tessellation (or diagram) Partitioning of a plane into convex polygons 1. Each polygon contains exactly one seed point 2. Every point in each polygon is closer to its seed point than any other Algorithmic method for determining a partition Lloyd s algorithm (generalized k-means) Fortune s algorithm Bowyer-Watson algorithm details out of scope for the course
6 Spatial Databases: Networks A network is a graph embedded on the plane Nodes correspond to point objects (individual locations) Edges represented using line objects Most common type of graph in spatial analysis is the road network Open Streetmap (OSM) provides XML files of road network around the world Nodes/vertices correspond to intersections Edges represented as line segments (collection of points) Discussed in more detail later during the course
7 Spatial Algebra and Queries Spatial databases define numerical operations on spatial abstractions Operations on individual objects: length, size of area, contour, length of contour, Operations on sets of objects Collection of spatial objects and operations supported on them referred to as spatial algebra OpenGIS standard defines several operations Set operations: intersect, union, set difference Spatial relationships: contains, within, crosses, touches, overlaps Equality and inequality
8 Examples of Spatial Queries A B B Region queries: Return all restaurants within 5km from current location? SQL pseudocode: SELECT r.name, r.point FROM restaurants WHERE distance(r.point, current_location) < 5000 Similarly can query for top-k restaurants by distance Spatial object queries: Return intersection of two geometries SELECT intersect(a.shape, B.shape) Determine if area A is contained within area B SELECT contains(a.shape, B.shape)
9 Spatial Indexing Source: K-d_tree Execution of spatial queries requires indexes that take advantage of spatial relationships Most common type of index is a grid Simple to implement, but effectiveness depends on the number of points in a cell Another common scheme is the k-d tree Binary tree where each node is a k-dimensional point Each level of tree splits data according to one dimension, alternates between dimensions Quad-tree a variant where each level splits on two dimensions
10 Spatial Indexing: R-tree Spatial indexing scheme that stores objects as a balanced search tree of rectangles Groups of objects are represented through their minimum bounding rectangle Internal nodes split subgroups hierarchically into regions with constrained geographical area R-tree and its variants most widely used spatial indexing scheme Very efficient for distance queries and nearest neighbor queries è can be used to optimize performance of many location-aware algorithms Variants: R+ tree, R* tree R+: avoids overlap between regions for faster query performance but higher storage cost R*: minimizes coverage and overlap using a different split heuristic in R-trees insert operation
11 Spatial Indexing: Space Filling Curves The performance of R-tree and related indexing schemes depends on the quality of rectangular splits Space filling curves Curves that visit each point in a k-dimensional grid exactly once without crossing itself Also known as fractals Hilbert R-tree The path of a space filling defines a linear ordering of points (e.g., see H 1 and H 2 on the left) The Hilbert value of a rectangle is the order (in a Hilbert curve) of the central point Hilbert R-tree uses Hilbert values to organize the structure of the index
12 R-trees, example Which restaurants are within 5 km from me? If the region we are looking for is within A, we only need to look through {a,b,c,d} (and their child nodes). A b a e f B C A B C D c d g abcd efgh h i D
13 Spatio-Temporal Databases: Moving Object Databases y time Manages trajectories of mobile objects, e.g., people, vehicles and containers Spatio-temporal database x Moving objects: points stored at discrete instances of time together with motion vectors Velocity and heading Moving regions: areas that can shrink or grow over time E.g., movements of glaciers, weather, oil spills and so on Require effective temporal indexing
14 Trajectory Refers to the path that an object is moving Defined as ordered time-stamped sequence of (changing) locations: = (t 1, x 1, y 1 ), (t 2, x 2, y 2 ),. Naturally also tuples with more elements can be considered E.g., each sample can contain altitude, orientation, velocity The route of a trajectory is its projection to X-Y plane Spatial representation of the trajectory irrespective of the temporal component In analysis, often aligned with route network using map matching techniques (discussed during later lecture)
15 Trajectory Representation At current time instant the actual position is: Actual trajectory (function) is defined up to Measurements only obtained at discrete intervals and interpolation required to fill the dots Sampling typically done periodically (with a time period of ) s 1 s 2 s 3 s 4 s s 6 s 7 s
16 Trajectory Representation (Cnt.) Sensed trajectory most recent sensed measurement s 1 s 2 s 3 s 4 s 5 s 6 s 7 s8 = s R
17 Trajectory Representation (Cnt.) Sensed trajectory Continuous, piecewise linear function s 1 s 2 s 3 s 4 s 5 s 6 s 7 s8 = s R Defined for the time interval
18 Trajectory Representation (Cnt.) Spatio-temporal line segment Between two successive measurements i.e., linear interpolation
19 Moving Object Databases Suppose we are tracking all taxis in a city Each taxi s position has to be updated frequently Error in location information is kept low Update load can be very high Infrequent updates result in high position error To overcome this problem, MODs store motion vectors (i.e., speed and direction) and periodic location updates Position can be estimated from these using dead reckoning
20 Moving Object Databases Storing all sensed location on MOD requires huge space Single object produces over 31 million GPS measurements per year Hz) We might be tracking millions of objects Searching task becomes time consuming To reduce the requirement of space, often trajectory simplification is performed Minimizing the number of vertices Simplified trajectory does not deviate more than an error bound from the actual trajectory
21 Line Simplification: Intuition Sensed Trajectory Location measurements Simplified Trajectory Measurements retained Simplified Trajectory
22 Trajectory Simplification: Error e 4 e 5 e 6 e 1 e 2 e 3 Error (e i ) = perpendicular distance from a point to the simplified line segment. Line simplification strategy: the maximum error due to simplification should be bounded i.e., max(e 1,e 2,,e n ) Error Threshold
23 Trajectory Error Bound Trajectory error bound is the maximum permissible error for a line simplification algorithm often application specific E.g., LBS might require to know the trajectory of an object with an accuracy of 500 meters (i.e., Trajectory error bound = 500 meters)
24 Role of Trajectory Error Bound Energy efficient tracking By duty sampling of GPS Reduction in data transmission costs Less data transmission over wireless link Further reduction of power consumption Reduction in space requirements for MODs Improves search time
25 Trajectory Simplification Significant amount of research can be found related to trajectory simplification, e.g., in Computer graphics or vision Computational geometry Trajectory mining Optimal line/trajectory simplification algorithm Outputs minimum no. of points obeying error threshold We will focus on three non-optimal algorithms Turn-based segmentation Douglas-Peucker algorithm MDL-based algorithm
26 Turn-Based Segmentation One of the simplest approach, segments trajectories based on significant changes in direction of motion Measure changes in azimuth Segment the trajectory when change exceeds a predefined threshold Often measured cumulatively to account for small-scale fluctuations and sensor errors Analogous to the turn-detection for improving energy-efficiency of tracking (Lecture II)
27 Turn-Based Segmentation - Example
28 Douglas-Peucker Algorithm Probably the most well known heuristic-algorithm for line simplification Off-line algorithm The algorithm requires all data points before simplification can be computed (batch process) In addition to all data points, the algorithm requires an error threshold Non-optimal There exists algorithms that output results with fewer number of data points (e.g., GRTS Sec by Lange et al.)
29 Douglas-Peucker: Overview Follows a divide-and-conquer paradigm Begins by generating a line segment i.e., a line segment between first and last points e Finds a point,,furthest from the line segment
30 Douglas-Peucker If distance to the furthest point is within the error bound, then return points s 1,s n as the simplification. Otherwise, add point s i to the simplification list and recursively call Douglas-Peucker on {s 1,,s i } and {s i,, s n }. e e e e e e
31 Douglas-Peucker Performance evaluation Reduction rate Ratio of the number of sensed points to the number of points left after simplification, in our example 30/5 = 6 Time complexity Worst case running time O(n 2 )
32 Trajectory Simplification Algorithms Douglas-Peucker is an example of a top-down approach Whole set of data partitioned recursively Different objective functions can be used: Speed changes: keep point with highest speed variation Time-ratio: use distance to interpolated point instead of orthogonal projection Bottom-up approaches neighboring data points merged until given criteria met Windows-based approaches window moved along data and points within window compressed
33 MDL-based Trajectory Simplification Minimum Description Length (MDL) was introduced by Jorma Rissanen MDL is an information theoretic approach According to MDL: the best hypothesis for a given dataset is the one that leads to the best compression of the data The MDL principle can be applied to solve the trajectory simplification problem An optimal partition of a trajectory should posses two desirable properties: preciseness and conciseness
34 MDL-based Trajectory Simplification Preciseness The difference between the original trajectory and its simplification should be as small as possible Conciseness The number of trajectory partitions should be as small as possible Preciseness and Conciseness are contradictory to each other We need a trade-off between above two properties
35 MDL-based Trajectory Simplification
36 MDL-based Trajectory Simplification MDL principle is used to select a particular partitioning of the trajectory and we refer to the partitioning as the hypothesis We evaluate each hypothesis with the MDL cost MDL cost function is composed of L(H) length in bits required to describe the hypothesis H L(D H) length in bits required to describe the data D when encoded with the help of the hypothesis H
37 MDL-based Trajectory Simplification s 2 s 3 s 5 s 4 s 1 Hypothesis (H): simplified representation is s 1 s 4 MDL cost can be calculated as: L(H) + L(D H)
38 MDL-based Trajectory Simplification s i s j s i s j
39 MDL-based Trajectory Simplification True s i+1 s i+2 False s i+3 False s i s i+4 = s j Follows a greedy approach, running time O(n)
40 Comparison of Trajectory Simplification Algorithms MDL-based approach is agnostic of any error threshold, whereas, Douglas-Peuker adapts to an input error bound Both algorithms are designed for offline line simplifications Douglas-Peucker follows a divide-and-conquer paradigm, whereas, MDL-based algorithm follows a greedy approach Both of the algorithms are non-optimal
41 Example: EnTracked T System Apparatus Biking Running Nokia N97 Driving u-blox LEA-5H GPS Receiver Walking
42 Example: Gesture Recognition Hand gesture can be decomposed into strokes using line segmentation techniques
43 Example: Navigation Navigation systems can use line / trajectory segmentation to determine when to play instructions Intuition: 1. Find optimal path 2. Segment the path 3. Associate each change of segment with a new instruction
44 Summary Spatial databases extension of relational databases to spatial data Define geometries which are abstractions of geographic objects Support spatial queries and operations (e.g., size of area or length of road segment) Spatial indexing required to make queries effective Grid indexing Kd trees R-trees and variants R+, R*, Hilbert R
45 Summary Object s trajectory sensed using a position sensor is represented by a spatio-temporal piecewise linear function To improve performance of MOD, often trajectory simplification is carried out Improves search time Minimizes space requirement Saves energy and cost of mobile devises Trajectory simplification technqiues: Douglas-Peucker: divide-and-conquer / top MDL: greedy optimization to balance preciseness and conciseness
46 Literature Lange, R.; Farrell, T.; Durr, F. & Rothermel, K. Remote real-time trajectory simplification IEEE International Conference on Pervasive Computing and Communications, PerCom 2009., 2009, 1-10 Kjærgaard, M. B.; Bhattacharya, S.; Blunck, H. & Nurmi, P. Energy-efficient Trajectory Tracking for Mobile Devices Proceeding of 9th International Conference on Mobile Systems, Applications and Services (MobiSys), 2011, Lee, J., Han, J., and Whang, K., "Trajectory Clustering: A Partition-and-Group Framework," In Proc ACM SIGMOD Int'l Conf. on Management of Data, Beijing, China, pp. 593 ~ 604, June
Trajectory Analysis. Sourav Bhattacharya, Petteri Nurmi
Trajectory Analysis Sourav Bhattacharya, Petteri Nurmi 12.4.2014 1 Questions What are trajectories? How are they represented? What are the challenges with large trajectory data? How can we reduce trajectory
LisätiedotEfficiency change over time
Efficiency change over time Heikki Tikanmäki Optimointiopin seminaari 14.11.2007 Contents Introduction (11.1) Window analysis (11.2) Example, application, analysis Malmquist index (11.3) Dealing with panel
LisätiedotCapacity Utilization
Capacity Utilization Tim Schöneberg 28th November Agenda Introduction Fixed and variable input ressources Technical capacity utilization Price based capacity utilization measure Long run and short run
LisätiedotOther approaches to restrict multipliers
Other approaches to restrict multipliers Heikki Tikanmäki Optimointiopin seminaari 10.10.2007 Contents Short revision (6.2) Another Assurance Region Model (6.3) Cone-Ratio Method (6.4) An Application of
LisätiedotThe CCR Model and Production Correspondence
The CCR Model and Production Correspondence Tim Schöneberg The 19th of September Agenda Introduction Definitions Production Possiblity Set CCR Model and the Dual Problem Input excesses and output shortfalls
Lisätiedot16. Allocation Models
16. Allocation Models Juha Saloheimo 17.1.27 S steemianalsin Optimointiopin seminaari - Sks 27 Content Introduction Overall Efficienc with common prices and costs Cost Efficienc S steemianalsin Revenue
Lisätiedot7.4 Variability management
7.4 Variability management time... space software product-line should support variability in space (different products) support variability in time (maintenance, evolution) 1 Product variation Product
Lisätiedot1. SIT. The handler and dog stop with the dog sitting at heel. When the dog is sitting, the handler cues the dog to heel forward.
START START SIT 1. SIT. The handler and dog stop with the dog sitting at heel. When the dog is sitting, the handler cues the dog to heel forward. This is a static exercise. SIT STAND 2. SIT STAND. The
LisätiedotAlternative DEA Models
Mat-2.4142 Alternative DEA Models 19.9.2007 Table of Contents Banker-Charnes-Cooper Model Additive Model Example Data Home assignment BCC Model (Banker-Charnes-Cooper) production frontiers spanned by convex
LisätiedotC++11 seminaari, kevät Johannes Koskinen
C++11 seminaari, kevät 2012 Johannes Koskinen Sisältö Mikä onkaan ongelma? Standardidraftin luku 29: Atomiset tyypit Muistimalli Rinnakkaisuus On multicore systems, when a thread writes a value to memory,
LisätiedotReturns to Scale II. S ysteemianalyysin. Laboratorio. Esitelmä 8 Timo Salminen. Teknillinen korkeakoulu
Returns to Scale II Contents Most Productive Scale Size Further Considerations Relaxation of the Convexity Condition Useful Reminder Theorem 5.5 A DMU found to be efficient with a CCR model will also be
LisätiedotBounds on non-surjective cellular automata
Bounds on non-surjective cellular automata Jarkko Kari Pascal Vanier Thomas Zeume University of Turku LIF Marseille Universität Hannover 27 august 2009 J. Kari, P. Vanier, T. Zeume (UTU) Bounds on non-surjective
LisätiedotGap-filling methods for CH 4 data
Gap-filling methods for CH 4 data Sigrid Dengel University of Helsinki Outline - Ecosystems known for CH 4 emissions; - Why is gap-filling of CH 4 data not as easy and straight forward as CO 2 ; - Gap-filling
LisätiedotLYTH-CONS CONSISTENCY TRANSMITTER
LYTH-CONS CONSISTENCY TRANSMITTER LYTH-INSTRUMENT OY has generate new consistency transmitter with blade-system to meet high technical requirements in Pulp&Paper industries. Insurmountable advantages are
LisätiedotOn instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31)
On instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31) Juha Kahkonen Click here if your download doesn"t start automatically On instrument costs
LisätiedotTietorakenteet ja algoritmit
Tietorakenteet ja algoritmit Taulukon edut Taulukon haitat Taulukon haittojen välttäminen Dynaamisesti linkattu lista Linkatun listan solmun määrittelytavat Lineaarisen listan toteutus dynaamisesti linkattuna
LisätiedotUse of spatial data in the new production environment and in a data warehouse
Use of spatial data in the new production environment and in a data warehouse Nordic Forum for Geostatistics 2007 Session 3, GI infrastructure and use of spatial database Statistics Finland, Population
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
Lisätiedot( ( OX2 Perkkiö. Rakennuskanta. Varjostus. 9 x N131 x HH145
OX2 9 x N131 x HH145 Rakennuskanta Asuinrakennus Lomarakennus Liike- tai julkinen rakennus Teollinen rakennus Kirkko tai kirkollinen rak. Muu rakennus Allas Varjostus 1 h/a 8 h/a 20 h/a 0 0,5 1 1,5 2 km
LisätiedotI. Principles of Pointer Year Analysis
I. Principles of Pointer Year Analysis Fig 1. Maximum (red) and minimum (blue) pointer years. 1 Fig 2. Principle of pointer year calculation. Fig 3. Skeleton plot graph created by Kinsys/Kigraph programme.
LisätiedotExercise 1. (session: )
EEN-E3001, FUNDAMENTALS IN INDUSTRIAL ENERGY ENGINEERING Exercise 1 (session: 24.1.2017) Problem 3 will be graded. The deadline for the return is on 31.1. at 12:00 am (before the exercise session). You
LisätiedotKMTK lentoestetyöpaja - Osa 2
KMTK lentoestetyöpaja - Osa 2 Veijo Pätynen 18.10.2016 Pasila YHTEISTYÖSSÄ: Ilmailun paikkatiedon hallintamalli Ilmailun paikkatiedon hallintamalli (v0.9 4.3.2016) 4.4 Maanmittauslaitoksen rooli ja vastuut...
LisätiedotOn instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31)
On instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31) Juha Kahkonen Click here if your download doesn"t start automatically On instrument costs
LisätiedotMetsälamminkankaan tuulivoimapuiston osayleiskaava
VAALAN KUNTA TUULISAIMAA OY Metsälamminkankaan tuulivoimapuiston osayleiskaava Liite 3. Varjostusmallinnus FCG SUUNNITTELU JA TEKNIIKKA OY 12.5.2015 P25370 SHADOW - Main Result Assumptions for shadow calculations
LisätiedotCapacity utilization
Mat-2.4142 Seminar on optimization Capacity utilization 12.12.2007 Contents Summary of chapter 14 Related DEA-solver models Illustrative examples Measure of technical capacity utilization Price-based measure
LisätiedotNetwork to Get Work. Tehtäviä opiskelijoille Assignments for students. www.laurea.fi
Network to Get Work Tehtäviä opiskelijoille Assignments for students www.laurea.fi Ohje henkilöstölle Instructions for Staff Seuraavassa on esitetty joukko tehtäviä, joista voit valita opiskelijaryhmällesi
LisätiedotTynnyrivaara, OX2 Tuulivoimahanke. ( Layout 9 x N131 x HH145. Rakennukset Asuinrakennus Lomarakennus 9 x N131 x HH145 Varjostus 1 h/a 8 h/a 20 h/a
, Tuulivoimahanke Layout 9 x N131 x HH145 Rakennukset Asuinrakennus Lomarakennus 9 x N131 x HH145 Varjostus 1 h/a 8 h/a 20 h/a 0 0,5 1 1,5 km 2 SHADOW - Main Result Assumptions for shadow calculations
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotUusi Ajatus Löytyy Luonnosta 4 (käsikirja) (Finnish Edition)
Uusi Ajatus Löytyy Luonnosta 4 (käsikirja) (Finnish Edition) Esko Jalkanen Click here if your download doesn"t start automatically Uusi Ajatus Löytyy Luonnosta 4 (käsikirja) (Finnish Edition) Esko Jalkanen
LisätiedotThe Viking Battle - Part Version: Finnish
The Viking Battle - Part 1 015 Version: Finnish Tehtävä 1 Olkoon kokonaisluku, ja olkoon A n joukko A n = { n k k Z, 0 k < n}. Selvitä suurin kokonaisluku M n, jota ei voi kirjoittaa yhden tai useamman
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotWindPRO version joulu 2012 Printed/Page :42 / 1. SHADOW - Main Result
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table 13.6.2013 19:42 / 1 Minimum
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Calculation: N117 x 9 x HH141 Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG
LisätiedotResults on the new polydrug use questions in the Finnish TDI data
Results on the new polydrug use questions in the Finnish TDI data Multi-drug use, polydrug use and problematic polydrug use Martta Forsell, Finnish Focal Point 28/09/2015 Martta Forsell 1 28/09/2015 Esityksen
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotSähköjärjestelmän käyttövarmuus & teknologia Käyttövarmuuspäivä 25.11.2014
Sähköjärjestelmän käyttövarmuus & teknologia Käyttövarmuuspäivä 25.11.2014 Jarmo Partanen, professori, Lappeenrannan yliopisto jarmo.partanen@lut.fi +358 40 5066 564 Electricity Market, targets Competitive
LisätiedotInformation on preparing Presentation
Information on preparing Presentation Seminar on big data management Lecturer: Spring 2017 20.1.2017 1 Agenda Hints and tips on giving a good presentation Watch two videos and discussion 22.1.2017 2 Goals
Lisätiedot( ,5 1 1,5 2 km
Tuulivoimala Rakennukset Asuinrakennus Liikerak. tai Julkinen rak. Lomarakennus Teollinen rakennus Kirkollinen rakennus Varjostus "real case" h/a 1 h/a 8 h/a 20 h/a 4 5 3 1 2 6 7 8 9 10 0 0,5 1 1,5 2 km
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.9.269
Lisätiedot7. Product-line architectures
7. Product-line architectures 7.1 Introduction 7.2 Product-line basics 7.3 Layered style for product-lines 7.4 Variability management 7.5 Benefits and problems with product-lines 1 Short history of software
LisätiedotWindPRO version joulu 2012 Printed/Page :47 / 1. SHADOW - Main Result
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotNational Building Code of Finland, Part D1, Building Water Supply and Sewerage Systems, Regulations and guidelines 2007
National Building Code of Finland, Part D1, Building Water Supply and Sewerage Systems, Regulations and guidelines 2007 Chapter 2.4 Jukka Räisä 1 WATER PIPES PLACEMENT 2.4.1 Regulation Water pipe and its
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
VE1 SHADOW - Main Result Calculation: 8 x Nordex N131 x HH145m Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please
LisätiedotPaikkatiedon semanttinen mallinnus, integrointi ja julkaiseminen Case Suomalainen ajallinen paikkaontologia SAPO
Paikkatiedon semanttinen mallinnus, integrointi ja julkaiseminen Case Suomalainen ajallinen paikkaontologia SAPO Tomi Kauppinen, Eero Hyvönen, Jari Väätäinen Semantic Computing Research Group (SeCo) http://www.seco.tkk.fi/
LisätiedotHuom. tämä kulma on yhtä suuri kuin ohjauskulman muutos. lasketaan ajoneuvon keskipisteen ympyräkaaren jänteen pituus
AS-84.327 Paikannus- ja navigointimenetelmät Ratkaisut 2.. a) Kun kuvan ajoneuvon kumpaakin pyörää pyöritetään tasaisella nopeudella, ajoneuvon rata on ympyränkaaren segmentin muotoinen. Hitaammin kulkeva
Lisätiedot,0 Yes ,0 120, ,8
SHADOW - Main Result Calculation: Alue 2 ( x 9 x HH120) TuuliSaimaa kaavaluonnos Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table 22.12.2014 11:33 / 1 Minimum
LisätiedotOn instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31)
On instrument costs in decentralized macroeconomic decision making (Helsingin Kauppakorkeakoulun julkaisuja ; D-31) Juha Kahkonen Click here if your download doesn"t start automatically On instrument costs
LisätiedotMat Seminar on Optimization. Data Envelopment Analysis. Economies of Scope S ysteemianalyysin. Laboratorio. Teknillinen korkeakoulu
Mat-2.4142 Seminar on Optimization Data Envelopment Analysis Economies of Scope 21.11.2007 Economies of Scope Introduced 1982 by Panzar and Willing Support decisions like: Should a firm... Produce a variety
LisätiedotTravel Getting Around
- Location Olen eksyksissä. Not knowing where you are Voisitko näyttää kartalta missä sen on? Asking for a specific location on a map Mistä täällä on? Asking for a specific...wc?...pankki / rahanvaihtopiste?...hotelli?...huoltoasema?...sairaala?...apteekki?...tavaratalo?...ruokakauppa?...bussipysäkki?
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table 5.11.2013 16:44 / 1 Minimum
Lisätiedottoukokuu 2011: Lukion kokeiden kehittämistyöryhmien suunnittelukokous
Tuula Sutela toukokuu 2011: Lukion kokeiden kehittämistyöryhmien suunnittelukokous äidinkieli ja kirjallisuus, modersmål och litteratur, kemia, maantiede, matematiikka, englanti käsikirjoitukset vuoden
Lisätiedotanna minun kertoa let me tell you
anna minun kertoa let me tell you anna minun kertoa I OSA 1. Anna minun kertoa sinulle mitä oli. Tiedän että osaan. Kykenen siihen. Teen nyt niin. Minulla on oikeus. Sanani voivat olla puutteellisia mutta
LisätiedotAYYE 9/ HOUSING POLICY
AYYE 9/12 2.10.2012 HOUSING POLICY Mission for AYY Housing? What do we want to achieve by renting apartments? 1) How many apartments do we need? 2) What kind of apartments do we need? 3) To whom do we
LisätiedotReFuel 70 % Emission Reduction Using Renewable High Cetane Number Paraffinic Diesel Fuel. Kalle Lehto, Aalto-yliopisto 5.5.
ReFuel 70 % Emission Reduction Using Renewable High Cetane Number Paraffinic Diesel Fuel Kalle Lehto, Aalto-yliopisto 5.5.2011 Otaniemi ReFuel a three year research project (2009-2011) goal utilize the
LisätiedotKvanttilaskenta - 1. tehtävät
Kvanttilaskenta -. tehtävät Johannes Verwijnen January 9, 0 edx-tehtävät Vastauksissa on käytetty edx-kurssin materiaalia.. Problem False, sillä 0 0. Problem False, sillä 0 0 0 0. Problem A quantum state
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotStatistical design. Tuomas Selander
Statistical design Tuomas Selander 28.8.2014 Introduction Biostatistician Work area KYS-erva KYS, Jyväskylä, Joensuu, Mikkeli, Savonlinna Work tasks Statistical methods, selection and quiding Data analysis
LisätiedotEUROOPAN PARLAMENTTI
EUROOPAN PARLAMENTTI 2004 2009 Kansalaisvapauksien sekä oikeus- ja sisäasioiden valiokunta 2008/0101(CNS) 2.9.2008 TARKISTUKSET 9-12 Mietintöluonnos Luca Romagnoli (PE409.790v01-00) ehdotuksesta neuvoston
LisätiedotAlternatives to the DFT
Alternatives to the DFT Doru Balcan Carnegie Mellon University joint work with Aliaksei Sandryhaila, Jonathan Gross, and Markus Püschel - appeared in IEEE ICASSP 08 - Introduction Discrete time signal
LisätiedotS Sähkön jakelu ja markkinat S Electricity Distribution and Markets
S-18.3153 Sähkön jakelu ja markkinat S-18.3154 Electricity Distribution and Markets Voltage Sag 1) Kolmivaiheinen vastukseton oikosulku tapahtuu 20 kv lähdöllä etäisyydellä 1 km, 3 km, 5 km, 8 km, 10 km
LisätiedotSIMULINK S-funktiot. SIMULINK S-funktiot
S-funktio on ohjelmointikielellä (Matlab, C, Fortran) laadittu oma algoritmi tai dynaamisen järjestelmän kuvaus, jota voidaan käyttää Simulink-malleissa kuin mitä tahansa valmista lohkoa. S-funktion rakenne
LisätiedotProAgria. Opportunities For Success
ProAgria Opportunities For Success Association of ProAgria Centres and ProAgria Centres 11 regional Finnish ProAgria Centres offer their members Leadership-, planning-, monitoring-, development- and consulting
LisätiedotData quality points. ICAR, Berlin,
Data quality points an immediate and motivating supervision tool ICAR, Berlin, 22.5.2014 Association of ProAgria Centres Development project of Milk Recording Project manager, Heli Wahlroos heli.wahlroos@proagria.fi
LisätiedotRakennukset Varjostus "real case" h/a 0,5 1,5
Tuulivoimala Rakennukset Asuinrakennus Liikerak. tai Julkinen rak. Lomarakennus Teollinen rakennus Kirkollinen rakennus Varjostus "real case" h/a 1 h/a 8 h/a 20 h/a 1 2 3 5 8 4 6 7 9 10 0 0,5 1 1,5 2 km
LisätiedotKONEISTUSKOKOONPANON TEKEMINEN NX10-YMPÄRISTÖSSÄ
KONEISTUSKOKOONPANON TEKEMINEN NX10-YMPÄRISTÖSSÄ https://community.plm.automation.siemens.com/t5/tech-tips- Knowledge-Base-NX/How-to-simulate-any-G-code-file-in-NX- CAM/ta-p/3340 Koneistusympäristön määrittely
LisätiedotCategorical Decision Making Units and Comparison of Efficiency between Different Systems
Categorical Decision Making Units and Comparison of Efficiency between Different Systems Mat-2.4142 Optimointiopin Seminaari Source William W. Cooper, Lawrence M. Seiford, Kaoru Tone: Data Envelopment
LisätiedotTarua vai totta: sähkön vähittäismarkkina ei toimi? 11.2.2015 Satu Viljainen Professori, sähkömarkkinat
Tarua vai totta: sähkön vähittäismarkkina ei toimi? 11.2.2015 Satu Viljainen Professori, sähkömarkkinat Esityksen sisältö: 1. EU:n energiapolitiikka on se, joka ei toimi 2. Mihin perustuu väite, etteivät
LisätiedotChoose Finland-Helsinki Valitse Finland-Helsinki
Write down the Temporary Application ID. If you do not manage to complete the form you can continue where you stopped with this ID no. Muista Temporary Application ID. Jos et onnistu täyttää lomake loppuun
LisätiedotToppila/Kivistö 10.01.2013 Vastaa kaikkin neljään tehtävään, jotka kukin arvostellaan asteikolla 0-6 pistettä.
..23 Vastaa kaikkin neljään tehtävään, jotka kukin arvostellaan asteikolla -6 pistettä. Tehtävä Ovatko seuraavat väittämät oikein vai väärin? Perustele vastauksesi. (a) Lineaarisen kokonaislukutehtävän
Lisätiedotmake and make and make ThinkMath 2017
Adding quantities Lukumäärienup yhdistäminen. Laske yhteensä?. Countkuinka howmonta manypalloja ballson there are altogether. and ja make and make and ja make on and ja make ThinkMath 7 on ja on on Vaihdannaisuus
LisätiedotAsiantuntijoiden osaamisen kehittäminen ja sen arviointi. Anne Sundelin Capgemini Finland Oy
Asiantuntijoiden osaamisen kehittäminen ja sen arviointi Anne Sundelin Capgemini Finland Oy Urapolkumalli ja suorituksen johtaminen ovat keskeisiä prosesseja asiantuntijoiden ja organisaation kehittämisessä
LisätiedotTM ETRS-TM35FIN-ETRS89 WTG
SHADOW - Main Result Assumptions for shadow calculations Maximum distance for influence Calculate only when more than 20 % of sun is covered by the blade Please look in WTG table WindPRO version 2.8.579
LisätiedotFinFamily PostgreSQL installation ( ) FinFamily PostgreSQL
FinFamily PostgreSQL 1 Sisällys / Contents FinFamily PostgreSQL... 1 1. Asenna PostgreSQL tietokanta / Install PostgreSQL database... 3 1.1. PostgreSQL tietokannasta / About the PostgreSQL database...
Lisätiedot( N117 x HH141 ( Honkajoki N117 x 9 x HH120 tv-alueet ( ( ( ( ( ( ( ( ( ( m. Honkajoki & Kankaanpää tuulivoimahankkeet
Honkajoki & Kankaanpää tuulivoimahankkeet N117 x HH141 Honkajoki N117 x 9 x HH120 tv-alueet Alahonkajoki_kaava_alueen_raja_polyline Asuinrakennus Julkinen tai liiker rak. Lomarakennus Teollinen rak. Allas
LisätiedotValuation of Asian Quanto- Basket Options
Valuation of Asian Quanto- Basket Options (Final Presentation) 21.11.2011 Thesis Instructor and Supervisor: Prof. Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla. Muilta
LisätiedotTIEKE Verkottaja Service Tools for electronic data interchange utilizers. Heikki Laaksamo
TIEKE Verkottaja Service Tools for electronic data interchange utilizers Heikki Laaksamo TIEKE Finnish Information Society Development Centre (TIEKE Tietoyhteiskunnan kehittämiskeskus ry) TIEKE is a neutral,
LisätiedotBDD (behavior-driven development) suunnittelumenetelmän käyttö open source projektissa, case: SpecFlow/.NET.
BDD (behavior-driven development) suunnittelumenetelmän käyttö open source projektissa, case: SpecFlow/.NET. Pekka Ollikainen Open Source Microsoft CodePlex bio Verkkosivustovastaava Suomen Sarjakuvaseura
LisätiedotThe role of 3dr sector in rural -community based- tourism - potentials, challenges
The role of 3dr sector in rural -community based- tourism - potentials, challenges Lappeenranta, 5th September 2014 Contents of the presentation 1. SEPRA what is it and why does it exist? 2. Experiences
LisätiedotOperatioanalyysi 2011, Harjoitus 4, viikko 40
Operatioanalyysi 2011, Harjoitus 4, viikko 40 H4t1, Exercise 4.2. H4t2, Exercise 4.3. H4t3, Exercise 4.4. H4t4, Exercise 4.5. H4t5, Exercise 4.6. (Exercise 4.2.) 1 4.2. Solve the LP max z = x 1 + 2x 2
LisätiedotSkene. Games Refueled. Muokkaa perustyyl. napsautt. @Games for Health, Kuopio. 2013 kari.korhonen@tekes.fi. www.tekes.fi/skene
Skene Muokkaa perustyyl. Games Refueled napsautt. @Games for Health, Kuopio Muokkaa alaotsikon perustyyliä napsautt. 2013 kari.korhonen@tekes.fi www.tekes.fi/skene 10.9.201 3 Muokkaa Skene boosts perustyyl.
LisätiedotTrajectory Clustering. Teemu Pulkkinen
Trajectory Clustering Teemu Pulkkinen 12.4.2014 1 Questions What can we gain from clustering trajectories? How can we determine if two trajectories are similar? What are the benefits and problems of the
LisätiedotCharacterization of clay using x-ray and neutron scattering at the University of Helsinki and ILL
Characterization of clay using x-ray and neutron scattering at the University of Helsinki and ILL Ville Liljeström, Micha Matusewicz, Kari Pirkkalainen, Jussi-Petteri Suuronen and Ritva Serimaa 13.3.2012
LisätiedotBiojätteen keruu QuattroSelect - monilokerojärjestelmällä. 21.10.2015 Tiila Korhonen SUEZ
Biojätteen keruu QuattroSelect - monilokerojärjestelmällä 21.10.2015 Tiila Korhonen SUEZ Agenda 1 SITA Suomi on SUEZ 2 QS, mikä se on? 3 QS maailmalla 4 QS Suomessa 5 QS Vaasassa SITA Suomi Oy ja kaikki
LisätiedotKysymys 5 Compared to the workload, the number of credits awarded was (1 credits equals 27 working hours): (4)
Tilasto T1106120-s2012palaute Kyselyn T1106120+T1106120-s2012palaute yhteenveto: vastauksia (4) Kysymys 1 Degree programme: (4) TIK: TIK 1 25% ************** INF: INF 0 0% EST: EST 0 0% TLT: TLT 0 0% BIO:
LisätiedotSalasanan vaihto uuteen / How to change password
Salasanan vaihto uuteen / How to change password Sisällys Salasanakäytäntö / Password policy... 2 Salasanan vaihto verkkosivulla / Change password on website... 3 Salasanan vaihto matkapuhelimella / Change
LisätiedotS-55.1100 SÄHKÖTEKNIIKKA JA ELEKTRONIIKKA
S-55.00 SÄHKÖKNKKA A KONKKA. välikoe 2..2008. Saat vastata vain neljään tehtävään!. aske jännite U. = 4 Ω, 2 = Ω, = Ω, = 2, 2 =, = A, 2 = U 2 2 2 2. ännitelähde tuottaa hetkestä t = t < 0 alkaen kaksiportaisen
Lisätiedot812336A C++ -kielen perusteet, 21.8.2010
812336A C++ -kielen perusteet, 21.8.2010 1. Vastaa lyhyesti seuraaviin kysymyksiin (1p kaikista): a) Mitä tarkoittaa funktion ylikuormittaminen (overloading)? b) Mitä tarkoittaa jäsenfunktion ylimääritys
LisätiedotVaisala s New Global L ightning Lightning Dataset GLD360
Vaisala s New Global Lightning Dataset GLD360 Vaisala Global Lightning Dataset GLD360 Page 2 / Oct09 / Holle-SW Hydro / Vaisala Schedule GLD360 Validation Applications Demonstration Page 3 / Oct09 / Holle-SW
LisätiedotHelsinki Metropolitan Area Council
Helsinki Metropolitan Area Council Current events at YTV The future of YTV and HKL On the initiative of 4 city mayors the Helsinki region negotiation consortiums coordinating group have presented that:
Lisätiedot26. - 27.5.2012. Roadbook
26. - 27.5.2012 Roadbook Sisällysluettelo - Index - 3 - Sivu Page Reittimerkkien selitteet / Route marker descriptions 4 Roadbook sivun merkintöjen selite / Roadbook entry description 6 Tehtävämerkkien
Lisätiedot3 9-VUOTIAIDEN LASTEN SUORIUTUMINEN BOSTONIN NIMENTÄTESTISTÄ
Puhe ja kieli, 27:4, 141 147 (2007) 3 9-VUOTIAIDEN LASTEN SUORIUTUMINEN BOSTONIN NIMENTÄTESTISTÄ Soile Loukusa, Oulun yliopisto, suomen kielen, informaatiotutkimuksen ja logopedian laitos & University
LisätiedotInnovative and responsible public procurement Urban Agenda kumppanuusryhmä. public-procurement
Innovative and responsible public procurement Urban Agenda kumppanuusryhmä https://ec.europa.eu/futurium/en/ public-procurement Julkiset hankinnat liittyvät moneen Konsortio Lähtökohdat ja tavoitteet Every
LisätiedotWAMS 2010,Ylivieska Monitoring service of energy efficiency in housing. 13.10.2010 Jan Nyman, jan.nyman@posintra.fi
WAMS 2010,Ylivieska Monitoring service of energy efficiency in housing 13.10.2010 Jan Nyman, jan.nyman@posintra.fi Background info STOK: development center for technology related to building automation
LisätiedotHITSAUKSEN TUOTTAVUUSRATKAISUT
Kemppi ARC YOU GET WHAT YOU MEASURE OR BE CAREFUL WHAT YOU WISH FOR HITSAUKSEN TUOTTAVUUSRATKAISUT Puolitetaan hitsauskustannukset seminaari 9.4.2008 Mikko Veikkolainen, Ratkaisuliiketoimintapäällikkö
LisätiedotMUSEOT KULTTUURIPALVELUINA
Elina Arola MUSEOT KULTTUURIPALVELUINA Tutkimuskohteena Mikkelin museot Opinnäytetyö Kulttuuripalvelujen koulutusohjelma Marraskuu 2005 KUVAILULEHTI Opinnäytetyön päivämäärä 25.11.2005 Tekijä(t) Elina
Lisätiedot1.3Lohkorakenne muodostetaan käyttämällä a) puolipistettä b) aaltosulkeita c) BEGIN ja END lausekkeita d) sisennystä
OULUN YLIOPISTO Tietojenkäsittelytieteiden laitos Johdatus ohjelmointiin 81122P (4 ov.) 30.5.2005 Ohjelmointikieli on Java. Tentissä saa olla materiaali mukana. Tenttitulokset julkaistaan aikaisintaan
LisätiedotSisällysluettelo Table of contents
Sisällysluettelo Table of contents OTC:n Moodlen käyttöohje suomeksi... 1 Kirjautuminen Moodleen... 2 Ensimmäinen kirjautuminen Moodleen... 2 Salasanan vaihto... 2 Oma käyttäjäprofiili... 3 Työskentely
LisätiedotPerinteisesti käytettävät tiedon (datan) tyypit
Perinteisesti käytettävät tiedon (datan) tyypit Relaatiot Dokumentit Nämä muodostavat yhdessä vain 20% kaikesta käyttökelposesta datasta LAITEDATA Datallasi on kerrottavaa sinulle. Kuunteletko sitä? Mitä
Lisätiedot