PPT-Optimal Query Processing Meets Information Theory

Dan Suciu University of Washington Hung Ngo Mahmoud AboKhamis PODS2016 PODS2017 RelationalAI Inc Basic Question What is the optimal runtime to compute a query Q on a database . http://. www.somethingofthatilk.com/index.php?id. =135. Question answering and Summarization. David Kauchak. CS159, Spring 2011. Admin?. Brin. , 1998 Experiments. Were only able to extract from a subset of the repository. Outline:. The nature of the information-processing approach. Attention. Memory. Expertise. Metacognition. 1. The nature of the information-processing approach. Information, memory, and thinking. Cognitive resources: capacity and speed of processing information. Enterprise Search. Dominique Verhaeghe. Technology Advisor. Microsoft . Belux. d. ominique.verhaeghe@microsoft.com. Quick, easy, powerful search . Complete intranet . search. High-end search delivered through SharePoint . Dr. Bjarne Berg . 3. What We’ll Cover …. . Introduction. Performance Issues & Tips. MultiProviders and Partitioning. Aggregates. Query Design & Caching. Hardware & Servers. Designing for Performance. IDOL Under . the . Hood. Techniques and algorithms. #. SeizeTheData. Read the presenter notes before presenting.. Most of the content of this presentation is contained therein.. IDOL knowledge flow. Acquisition. SpatialHadoop. Type: Research Paper (Experimental evaluation). Authors: Ahmed . Eldawy. , . Louai. . Alarabi. , Mohamed F. . Mokbel. Presented by: Siddhant Kulkarni. Term: Fall 2015. Motivation. John . Sirmon. Senior Escalation Engineer – Microsoft Corporation. Microsoft CSS at PASS 2009. Session Objectives And Takeaways. Processing issues . When good cubes go bad. Troubleshooting processing simplified . of Massive Trajectory Data based on MapReduce. Qiang. Ma, Bin Yang (. Fudan. University). Weining. . Qian. , . Aoying. Zhou (ECNU). Presented By: . Xin. Cao (Aalborg University). Outline. Introduction . A result of several influences. Especially:. Learning theory. S-R; S-. O. -R. Computer science/Information processing. Turing. Intelligent machines. Information theory. Shannon/Bell Labs. Proposes:. A series of processes are performed on environmental information that then affect the behavior of the organism (person). Deliverable #2. Jonggun Park . Haotian. He. Maria . Antoniak. Ron Lockwood. System architecture. Two modules:. Indexing. Querying . query processing. p. assage retrieval. answer processing/ranking. CSE 8330. Conventional Query Processing. Statistics generation. Query optimization. Query execution. Unreliable cardinality . e. stimates. Complex queries. Changes in the runtime environment. Query interactivity. The Information Processing Approach. Information processing . is a computer-like view of cognition that examines how humans acquire, interpret and store information. . The theory addresses how children develop cognitive skills such as focused attention, working memory and self-management. These skills are sometimes collectively referred to as . The sequence alignment problem. Wilson Leung . 08/. 2015. Outline. Overview of the sequence alignment problem. Calculate the optimal global alignment. C. haracteristics of dynamic programming algorithms. Query Processing. Document-at-a-time. Calculates complete scores for documents by processing all term lists, one document at a time. Term-at-a-time. Accumulates scores for documents by processing term lists one at a time.