Database and DataIntensive Systems DataIntensive Systems From monolithic

Database and Data-Intensive Systems

Data-Intensive Systems • From monolithic architectures to diverse systems n n Dedicated/specialized systems, column stores Data centers, web architectures, distributed architectures • From business data to all data n n Streaming and sensor data, semi-structured and unstructured data Multidimensional data, temporal data, spatio-temporal data • Examples n n n Clustering of high-dimensional data Tracking and continuous queries for moving objects Mobile service infrastructure Location privacy Spatio-textural search/hyper-local web search Multimedia similarity search • This is where much of our research “lives. ”

Staff • • Ira Assent, associate professor Christian S. Jensen, professor Vaida Ceikute, Ph. D. student Xiaohui Li, visiting Ph. D. student • NN, Ph. D. student n GEOCROWD – indoor positioning and services infrastructure NN, Ph. D. student n GEOCROWD – spatial web objects NN, Ph. D. student n e. Data – Anomaly Detection in e-Science NN, Ph. D. student n Streamspin NN, Ph. D. student n Wall. Viz NN, Ph. D. student n REDUCTION • • •

Graduate Course Portfolio: d. DO • Data management for moving objects (Q 3) • The course covers selected research advances in the general area of indexing and update and query processing for moving objects. n n Moving object tracking Specific indexing techniques u u n n R-tree based indexing B-tree based indexing Techniques for the efficient handling of frequent updates Techniques for range and k nearest neighbor query processing, including one-time as well as continuous queries

Graduate Course Portfolio: MDDB • Multidimensional databases (Q 4) n Selected techniques for the management of multidimensionally represented data u Multidimensional data and applications s s u Efficient handling: indexing and associated query processing s s s u Data warehouses and data mining Similarity search and query processing Multistep similarity search Indexing multidimensional data Skyline query processing Data mining techniques s Subspace clustering Classification Outlier detection

Graduate Course Portfolio: Index • Indexing of disk-based data (Q 1) n Indexing techniques for disk-based data for different types of data, as well as their support for queries and updates u u u n General overview over indexes and query processing Spatial indexing structures Space partitioning indexing structures Indexes for high dimensional data Metric approaches Special techniques for complex data types Coming up for the first time this fall

Graduate Course Portfolio: d. DB 2 • Database management systems (Q 2) • The course aims to give the participants a solid conceptual foundation for making competent use of a database management system. n n n Logical and physical query optimization and query processing Concurrency control techniques Database tuning Central concepts and techniques in relation to supporting temporal and multi-dimensional data Coming up for the first time this fall

Projects • Streamspin n Enable sites that are for mobile services what You. Tube is for video u u u Easy mobile service creation and sharing Advanced spatial and social context functionality Be an open, extensible, and scalable service delivery infrastructure • MOVE n Knowledge extraction from massive data about moving objects u u u Cross-cutting activities, showcases, and evaluation http: //www. m ove-co st. info Representation of movement data and spatio-temporal databases Analysis of movement and spatio-temporal data mining • Wall. Viz n Collaborative analysis, joint decision making on wall-sized displays u u u scale to massive data collections support ad-hoc queries automatically provide entry points for analysis 8

Projects (2) • GEOCROWD n Creating a Geospatial Knowledge World: u advance the state-of-the-art in collecting, storing, analyzing, processing, reconciling, and publishing user-generated geospatial information on the Web • REDUCTION n Reducing the environmental footprint of fleets of vehicles u u u Optimizing the behavior of drivers Supporting eco-routing of vehicles Enabling transparency in multi-modal transportation • e. Data n Robust analysis in the context of imperfect data in e-Science u u u Detect and correct anomalies effectively on-line, interactive, lineage-preserving, and semi-automatic Scalable algorithms

How We Typically Work • We target some real problem that we find interesting. • We define the problem precisely. • We develop a solution that is typically a data structure or an algorithm, i. e. , a concrete technique. • To evaluate, we build prototypes. n n These are built for the purpose of studying the properties of our solutions. We are often interested in performance, e. g. , runtime, space usage, communication cost. • For some solutions we state formal properties that we then prove, e. g. , the correctness of a particular technique • Brief: isolate and define problem, construct, then evaluate

Example 1: Spatial Web Querying • Setting n n Google: ~90 billion queries/month, ~20 billion with local intent. We want to integrate exact locations of websites (for shops, bars, etc. ) and users into web querying. • Queries n n Results must match the query text and must be near the user. Results of continuous queries must be updated as the user moves. • Challenges? n n Support such queries with low computation cost on the server and with little communication between server and client. • Solution n n Invent an index that supports both text and location Use a safe zone to reduce the communication between user and server for continuous queries

Example 2: Fraud detection • There are billions of financial transactions per minute • How do we uncover fraud? n n n Scalability In-time for reaction Manageable results • Possible solution sketch n n n Identify attributes of suspicious transactions Sort incoming transactions into a tree-structure of historic data When processing time is up, output degree of suspicion based on similarity to valid or fraudulent historic data

Interested? • Come talk to us! • We currently have M. Sc. and Ph. D. thesis openings