Encyclopedia of Database Systems

M. Tamer Özsu is Professor of Computer Science at the David R. Cheriton School of Computer Science of the University of Waterloo. He was the Director of the Cheriton School of Computer Science from January 2007 to June 2010. Previously he was with the Department of Computing Science of the University of Alberta (1984 - 2000). His PhD is from the Ohio State University. His research is in data management focusing on large-scale data distribution and management of non-traditional data. His publications include the book Principles of Distributed Database Systems (with Patrick Valduriez), which is now in its third edition. He has also edited, with Ling Liu, the Encyclopedia of Database Systems. He serves as the Series Editor of Synthesis Lectures on Data Management (Morgan & Claypool) and on the editorial boards of three journals, and two book Series. He has served as the Program Chair and General Chair of a number of international conferences. He is a Fellow of the Association for Computing Machinery (ACM), and of the Institute of Electrical and Electronics Engineers (IEEE), and a member of Sigma Xi. He has held a University Research Chair (2004-2011) and a Faculty Research Fellowship (2000 - 2003) at the University of Waterloo, and a McCalla Research Professorship (1993-1994) at the University of Alberta. He was awarded the ACM SIGMOD Contributions Award in 2006, and The Ohio State University College of Engineering Distinguished Alumnus Award in 2008. Dr. Özsu serves on the Scientific Advisory Board of National Institute of Informatics (NII) of Japan and the Advisory Board of School of Engineering of Hong Kong University of Science and Technology. He is the Vice Chair for new publications of ACM Publications Board. Ling Liu is a Professor in the School of Computer Science at Georgia Institute of Technology. Ling's research interests are in the areas of database systems, distributed computing, and Internet data management and data mining with the focus on performance, availability, fault tolerance, security and privacy. Ling has published over 300 International journal and conference papers and supervised more than 20 Ph.D. dissertations. She is a recipient for 2012 IEEE CS Technical Achievement Award and a recipient of 2012 Outstanding Doctoral Thesis Advisor award from Georgia Institute of Technology. She has received numerous best paper awards from venues such as IEEE International Conference on Distributed Computing Systems (2003), International Conference on World Wide Web (2004), IEEE International Conference on Cloud Computing (2012), and 2005 Pat Goldberg Memorial Best Paper Award. Ling is currently the Editor in Chief of IEEE Transactions on Service Computing (TSC), and on the editorial board of several international journals, including Journal of Parallel and Distributed Computing (JPDC), ACM Transactions on Web (TWEB), ACM Transactions on Internet Technology (TOIT), and Distributed and Parallel Databases (Springer).

• .NET Remoting.- Absolute Time.- Abstract Versus Concrete Temporal Query Languages.- Abstraction.- Access Control.- Access Control Administration Policies.- Access Control Policy Languages.- Access Path.- ACID Properties.- Active and Real-Time Data Warehousing.- Active Database Coupling Modes.- Active Database Execution Model.- Active Database Knowledge Model.- Active Database Management System Architecture.- Active Database Rulebase.- Active Database, Active Database (Management) System.- Active Storage.- Active XML.- Activity.- Activity Diagrams.- Actors/Agents/Roles.- Adaptive Interfaces.- Adaptive Middleware for Message Queuing Systems.- Adaptive Query Processing.- Adaptive Stream Processing.- ADBMS.- Administration Model for RBAC.- Administration Wizards.- Advanced Information Retrieval Measures.- Aggregation: Expressiveness and Containment.- Aggregation-Based Structured Text Retrieval.- Air Indexes for Spatial Databases.- AJAX.- Allen's Relations.- AMOSQL.- AMS Sketch.- Anchor Text.- Annotation.- Annotation-based Image Retrieval.- Anomaly Detection on Streams.- Anonymity.- ANSI/INCITS RBAC Standard.- Answering Queries Using Views.- Anti-monotone Constraints.- Applicability Period.- Application Benchmark.- Application Recovery.- Application Server.- Application-Level Tuning.- Applications of Emerging Patterns for Microarray Gene Expression Data Analysis.- Applications of Sensor Network Data Management.- Approximate Queries in Peer-to-Peer Systems.- Approximate Query Processing.- Approximate Reasoning.- Approximation of Frequent Itemsets.- Apriori Property and Breadth-First Search Algorithms.- Architecture-Conscious Database System.- Archiving Experimental Data.- Armstrong Axioms.- Array Databases.- Array Databases_old.- Association Rule Mining on Streams.- Association Rules.- Asymmetric Encryption.- Atelic Data.- Atomic Event.- Atomicity.- Audio.- Audio Classification.- Audio Content Analysis.- Audio Metadata.- Audio Representation.- Audio Segmentation.- Auditing and Forensic Analysis.- Authentication.- Automatic Image Annotation.- Autonomous Replication.- Average Precision.- Average Precision at n.- Average Precision Histogram.- Average R-Precision.- B+-Tree.- Backup and Restore.- Bag Semantics.- Bagging.- Bayesian Classification.- Benchmark Frameworks.- Benchmarks for Big Data Analytics.- Big Data Platforms for Data Analytics.- Big Stream Systems.- Biological Metadata Management.- Biological Networks.- Biological Resource Discovery.- Biological Sequences.- Biomedical Data/Content Acquisition, Curation.- Biomedical Image Data Types and Processing.- Biomedical Scientific Textual Data Types and Processing.- Biostatistics and Data Analysis.- Bi-Temporal Indexing.- Bitemporal Interval.- Bitemporal Relation.- Bitmap Index.- Bitmap-based Index Structures.- Blind Signatures.- Bloom Filters.- BM25.- Boolean Model.- Boosting.- Bootstrap.- Boyce-Codd Normal Form.- BP-Completeness.- Bpref.- Browsing.- Browsing in Digital Libraries.- B-Tree Locking.- Buffer Management.- Buffer Manager.- Buffer Pool.- Business Intelligence.- Business Process Execution Language.- Business Process Management.- Business Process Modeling Notation.- Business Process Reengineering.- Cache-Conscious Query Processing.- Calendar.- Calendric System.- CAP Theorem.- Cardinal Direction Relationships.- Cartesian Product.- Cataloging in Digital Libraries.- Causal Consistency.- Certain (and Possible) Answers.- Change Detection on Streams.- Channel-Based Publish/Subscribe.- Chart.- Chase.- Checksum and Cyclic Redundancy Check Mechanism.- Choreography.- Chronon.- Citation.- Classification.- Classification by Association Rule Analysis.- Classification in Streams.- Client-Server Architecture.- Clinical Data Acquisition, Storage and Management.- Clinical Data and Information Models.- Clinical Data Quality and Validation.- Clinical Decision Support.- Clinical Document Architecture.- Clinical Event.- Clinical Knowledge Repository.- Clinical Observation.- Clinical Ontologies.- Clinical Order.- Closed Itemset Mining and Non-redundant Association Rule Mining.- Closest-Pair Query.- Cloud Computing.- Cloud Intelligence.- Cluster and Distance Measure.- Clustering for Post Hoc Information Retrieval.- Clustering on Streams.- Clustering Overview and Applications.- Clustering Validity.- Clustering with Constraints.- Collaborative Filtering.- Column Segmentation.- Column Stores.- Common Warehouse Metamodel.- Comparative Visualization.- Compensating Transactions.- Complex Event.- Complex Event Processing.- Composed Services and WS-BPEL.- Composite Event.- Composition.- Comprehensions.- Compression of Mobile Location Data.- Computational Media Aesthetics.- Computationally Complete Relational Query Languages.- Computerized Physician Order Entry.- Conceptual Modeling Foundations.- Conceptual Schema Design.- Concurrency Control - Traditional Approaches.- Concurrency Control for Replicated Databases.- Concurrency Control Manager.- Conditional Tables.- Conjunctive Query.-Connection.- Consistency Models For Replicated Data.- Consistent Query Answering.- Constraint Databases.- Constraint Query Languages.- Constraint-Driven Database Repair.- Content-and-Structure Query.- Content-Based Publish/Subscribe.- Content-Based Video Retrieval.- Content-Only Query.- Context.- Contextualization in Structured Text Retrieval.- Continuous Data Protection.- Continuous Monitoring of Spatial Queries.- Continuous Multimedia Data Retrieval.- Continuous Queries in Sensor Networks.- Continuous Query.- ConTract.- Control Data.- Convertible Constraints.- Coordination.- Copyright Issues in Databases.- CORBA.- Correctness Criteria Beyond Serializability.- Cost and quality trade-offs in crowdsourcing.- Cost Estimation.- Count-Min Sketch.- Coupling and De-coupling.- Covering Index.- Crash Recovery.- Cross-Language Mining and Retrieval.- Cross-Modal Multimedia Information Retrieval.- Cross-Validation.- Crowd Database Operators.- Crowd Database Systems.- Crowd Mining and Analysis.-Crowdsourcing Geographic Information Systems.- Cube.- Cube Implementations.- Current Semantics.- Curse of Dimensionality.- Daplex.- Data Acquisition and Dissemination in Sensor Networks.- Data Aggregation in Sensor Networks.- Data Broadcasting, Caching and Replication in Mobile Computing.- Data Cleaning.- Data Compression in Sensor Networks.- Data Conflicts.- Data Definition.- Data Definition Language (DDL).- Data Dictionary.- Data Encryption.- Data Estimation in Sensor Networks.- Data Exchange.- Data Fusion.- Data Fusion in Sensor Networks.- Data Generation.- Data Governance.- Data Integration Architectures and Methodology for the Life Sciences.- Data Integration in Web Data Extraction System.- Data Management for VANETs.- Data Management Fundamentals: Database Management System.- Data Management in Data Centers.- Data Manipulation.- Data Manipulation Language (DML).- Data Mart.- Data Migration Management.- Data Mining.- Data Partitioning.- Data Privacy and Patient Consent.- Data Profiling.- Data Provenance.- Data Quality Assessment.- Data Quality Dimensions.- Data Quality Models.- Data Rank/Swapping.- Data Reduction.- Data Replication.- Data Sampling.- Data Scrubbing.- Data Sketch/Synopsis.- Data Skew.- Data Storage and Indexing in Sensor Networks.- Data Stream.- Data Stream Management Architectures and Prototypes.- Data Types in Scientific Data Management.- Data Uncertainty Management in Sensor Networks.- Data Visualization.- Data Warehouse.- Data Warehouse Life-Cycle and Design.- Data Warehouse Maintenance, Evolution and Versioning.- Data Warehouse Metadata.- Data Warehouse Security.- Data Warehousing for Clinical Research.- Data Warehousing in Cloud Environments.- Data Warehousing on Non-Conventional Data.- Data Warehousing Systems: Foundations and Architectures.- Data, Text, and Web Mining in Healthcare.- Database.- Database Adapter and Connector.- Database Administrator (DBA).- Database Appliances.- Database Benchmarks.- Database Clustering Methods.- DatabaseClusters.- Database Dependencies.- Database Design.- Database Languages for Sensor Networks.- Database Machine.- Database Management System.- Database Middleware.- Database Repair.- Database Reverse Engineering.- Database Schema.- Database Security.- Database System.- Database Techniques to Improve Scientific Simulations.- Database Trigger.- Database Tuning using Combinatorial Search.- Database Tuning using Online Algorithms.- Database Tuning using Trade-off Elimination.- Database Use in Science Applications.- Datalog.- DBMS Component.- DBMS Interface.- DCE.- DCOM.- Decay Models.- Decision Rule Mining in Rough Set Theory.- Decision Tree Classification.- Decision Trees.- Declarative Networking.- Deductive Data Mining using Granular Computing.- Deduplication.- Deduplication in Data Cleaning.- Deep Instantiation.- Deep-Web Search.- Dense Index.- Dense Pixel Displays.- Density-based Clustering.- Description Logics.- Design for Data Quality.- Dewey Decimal System.- Diagram.- Difference.- Differential Privacy.- Digital Archives and Preservation.- Digital Curation.- Digital Elevation Models.- Digital Libraries.- Digital Rights Management.- Digital Signatures.- Dimension.- Dimension Reduction Techniques for Clustering.- Dimensionality Reduction.- Dimensionality Reduction Techniques For Nearest Neighbor Computations.- Dimension-Extended Topological Relationships.- Direct Attached Storage.- Direct Manipulation.- Disaster Recovery.- Disclosure Risk.- Discounted Cumulated Gain.- Discovery.- Discrete Wavelet Transform and Wavelet Synopses.- Discretionary Access Control.- Disk.- Disk Power Saving.- Distortion Techniques.- Distributed Architecture.- Distributed Concurrency Control.- Distributed Data Streams.- Distributed Database Design.- Distributed Database Systems.- Distributed DBMS.- Distributed Deadlock Management.- Distributed File Systems.- Distributed Hash Table.- Distributed Join.- Distributed Machine Learning.- Distributed Query Optimization.- Distributed Query Processing.- Distributed Recovery.- Distributed Spatial Databases.- Distributed Transaction Management.- Divergence from Randomness Models.- D-measure.- Document.- Document Clustering.- Document Databases.- Document Field.- Document Length Normalization.- Document Links and Hyperlinks.- Document Representations (Inclusive Native and Relational).- Dublin Core.- Dynamic Graphics.- Dynamic Web Pages.- eAccessibility.- ECA Rule Action.- ECA Rule Condition.- ECA Rules.- e-Commerce Transactions.- Effectiveness Involving Multiple Queries.- Ehrenfeucht-Fraïssé Games.- Elasticity.- Electronic Dictionary.- Electronic Encyclopedia.- Electronic Health Record.- Electronic Ink Indexing.- Electronic Newspapers.- Eleven Point Precision-recall Curve.- Emergent Semantics.- Emerging Pattern Based Classification.- Emerging Patterns.- Energy Efficiency in Data Centers.- Ensemble.- Enterprise Application Integration.- Enterprise Content Management.- Enterprise Service Bus.- Enterprise Terminology Services.- EntityRelationship Model.- Entity Resolution.- Entity Retrieval.- Equality-Generating Dependencies.- ERR- Expected Reciprocal Rank.- ERR-IA Intent-aware ERR.- Escrow Transactions.- European Law in Databases.- Evaluation Metrics for Structured Text Retrieval.- Evaluation of Relational Operators.- Event.- Event and Pattern Detection over Streams.- Event Causality.- Event Channel.- Event Cloud.- Event Detection.- Event Driven Architecture.- Event Flow.- Event in Active Databases.- Event in Temporal Databases.- Event Lineage.- Event Pattern Detection.- Event Prediction.- Event Processing Agent.- Event Processing Network.- Event Sink.- Event Source.- Event Specification.- Event Stream.- Event Transformation.- Event-Driven Business Process Management.- Eventual Consistency.- Evidence Based Medicine.- Executable Knowledge.- Execution Skew.- Explicit Event.- Exploratory Data Analysis.- Expressive Power of Query Languages.- Extended Entity-Relationship Model.- Extended Transaction Models and the ACTAFramework.- Extendible Hashing.- Extraction, Transformation, and Loading.- Faceted Search.- Fault-Tolerance and High Availability in Data Stream Management Systems.- Feature Extraction for Content-Based Image Retrieval.- Feature Selection for Clustering.- Feature-Based 3D Object Retrieval.- Field-Based Information Retrieval Models.- Field-Based Spatial Modeling.- First-Order Logic: Semantics.- First-Order Logic: Syntax.- Fixed Time Span.- Flex Transactions.- FM Synopsis.- F-Measure.- Focused Web Crawling.- FOL Modeling of Integrity Constraints (Dependencies).- Forever.- Form.- Fourth Normal Form.- FQL.- Fractal.- Frequency Moments.- Frequent Graph Patterns.- Frequent Items on Streams.- Frequent Itemset Mining with Constraints.- Frequent Itemsets and Association Rules.- Frequent Partial Orders.- Fully-Automatic Web Data Extraction.- Functional Data Model.- Functional Dependencies for Semi-Structured Data.- Functional Dependency.- Functional Query Language.- Fuzzy Models.- Fuzzy Relation.- Fuzzy Set.- Fuzzy Set Approach.- Fuzzy/Linguistic IF-THEN Rules and Linguistic Descriptions.- Gazetteers.- Gene Expression Arrays.- Generalization of ACID Properties.- Generalized Search Tree.- Genetic Algorithms.- Geographic Information System.- Geographical Information Retrieval.- Geography Markup Language.- Geometric Stream Mining.- GEO-RBAC Model.- Georeferencing.- Geosocial Networks.- Geospatial Metadata.- Geo-Targeted Web Search.- GMAP.- Grammar Inference.- Graph.- Graph Data Management in Scientific Applications.- Graph Database.- Graph Management in the Life Sciences.- Graph Mining.- Graph Mining on Streams.- Graph OLAP.- Graphical Models for Uncertain Data Management.- Grid and Workflows.- Grid File (and Family).- GUIs for Web Data Extraction.- Hash Functions.- Hash Join.- Hash-based Indexing.- Healthcare Metrics.- Hierarchial Clustering.- Hierarchical Data Model.- Hierarchical Data Summarization.- Hierarchical Heavy Hitter Mining on Streams.- Hierarchy.- High DimensionalIndexing.- Histogram.- Histograms on Streams.- History in Temporal Databases.- Homomorphic Encryption.- Horizontally Partitioned Data.- Human Factors Modeling in Crowdsourcing.- Human-centered Computing: Application to Multimedia.- Human-Computer Interaction.- Hypertexts.- I/O Model of Computation.- Icon.- Iconic Displays.- Image.- Image Content Modeling.- Image Database.- Image Management for Biological Data.- Image Metadata.- Image Querying.- Image Representation.- Image Retrieval and Relevance Feedback.- Image Segmentation.- Image Similarity.- Implementation of Database Operators (Joins, Group by, etc.).- Implication of Constraints.- Implications of Genomics for Clinical Informatics.- Implicit Event.- Incomplete Information.- Inconsistent Databases.- Incremental Computation of Queries.- Incremental Crawling.- Incremental Maintenance of Views with Aggregates.- Index Creation and File Structures.- Index Join.- Index Structures for Biological Sequences.- Index Tuning.- Indexed Sequential Access Method.- Indexing and Similarity Search.- Indexing Compressed Text.- Indexing Historical Spatio-Temporal Data.- Indexing in pub/sub systems.- Indexing Metric Spaces.- Indexing of Data Warehouses.- Indexing of the Current and Near-Future Positions of Moving Objects.- Indexing Techniques for Multimedia Data Retrieval.- Indexing the Web.- Indexing Uncertain Data.- Indexing Units of Structured Text Retrieval.- Indexing with Crowds.- Individually Identifiable Data.- Inference Control in Statistical Databases.- Information Extraction.- Information Filtering.- Information Foraging.- Information Integration.- Information Integration Techniques for Scientific Data.- Information Lifecycle Management.- Information Loss Measures.- Information Navigation.- Information Quality.- Information Quality and Decision Making.- Information Quality Assessment.- Information Quality Policy and Strategy.- Information Quality: Managing Information as a Product.- Information Retrieval.- Information Retrieval Models.- Information Retrieval Operations.- Infrastructure As-A-Service (IaaS).- Initiative for the Evaluation of XML Retrieval.- Initiator.- In-Network Query Processing.- Integrated DB and IR Approaches.- Integration of Rules and Ontologies.- Intelligent Storage Systems.- Interactive Analytics in Social Media.- Interface.- Interface Engines in Healthcare.- Interoperability in Data Warehouses.- Interoperation of NLP-based Systems with Clinical Databases.- Inter-Operator Parallelism.- Inter-Query Parallelism.- Intra-operator Parallelism.- Intra-Query Parallelism.- Intrusion Detection Technology.- Inverse Document Frequency.- Inverted Files.- IP Storage.- Iterator.- Java Database Connectivity.- Java Enterprise Edition.- Java Metadata Facility.- Join.- Join Dependency.- Join Index.- Join Order.- k-Anonymity.- Karp-Luby Sampling.- KDD Pipeline.- Key.- K-Means and K-Medoids.- Knowledge Base.- Knowledge Base Extraction.- Language Models.- Languages for Web Data Extraction.- Learning Distance Measures.- Lexical Analysis of Textual Data.- Licensing and Contracting Issues in Databases.- Lifespan.- Lightweight Ontologies.- Linear Hashing.- Linear Regression.- Linked Open Data.- Linking and Brushing.- Load Balancing in Peer-to-Peer Overlay Networks.- Load Shedding.- LOC METS.- Locality.- Locality of Queries.- Location Based Recommendation.- Location Management in Mobile Environments.- Location Update Management.- Location-Based Services.- Locking Granularity and Lock Types.- Logging and Recovery.- Logging/Recovery Subsystem.- Logical and Physical Data Independence.- Logical Database Design: from Conceptual to Logical Schema.- Logical Document Structure.- Logical Foundations of Web Data Extraction.- Logical Models of Information Retrieval.- Logical Unit Number.- Logical Unit Number Mapping.- Logical Volume Manager.- Log-Linear Regression.- Loop.- Loose Coupling.- Machine Learning in Computational Biology.- Main Memory.- Main Memory DBMS.- Maintenance of Materialized Viewswith Outer-Joins.- Maintenance of Recursive Views.- Managing Compressed Structured Text.- Managing Data Integration Uncertainty.- Managing Probabilistic Entity Extraction.- Mandatory Access Control.- MANET Databases.- MAP.- Map Matching.- MapReduce.- Markup Language.- MashUp.- Massive Array of Idle Disks.- Matrix Masking.- Max-Pattern Mining.- Mean Reciprocal Rank.- Measure.- Mediation.- Membership Query.- Memory Hierarchy.- Memory Locality.- Merkle Trees.- Message Authentication Codes.- Message Queuing Systems.- Meta Data Repository.- Meta Object Facility.- Metadata.- Metadata Interchange Specification.- Metadata Registry, ISO/IEC 11179.- Metamodel.- Metasearch Engines.- Metric Space.- Microaggregation.- Microbenchmark.- Microdata.- Microdata Rounding.- Middleware Support for Database Replication and Caching.- Middleware Support for Precise Failure Semantics.- Mining of Chemical Data.- Mobile Database.- Mobile Interfaces.- Mobile resource search.- Mobile Sensor Network Data Management.- Model Management.- Model-based Querying in Sensor Networks.- Monotone Constraints.- Monte Carlo Methods for Uncertain Data.- Moving Object.- Moving Objects Databases and Tracking.- MRR.- Multi-Data Center Consistency Properties.- Multi-Data Center Replication Protocols.- Multidimensional Data Formats.- Multidimensional Modeling.- Multidimensional Scaling.- Multi-Level Modeling.- Multi-Level Recovery and the ARIES Algorithm.- Multilevel Secure Database Management System.- Multilevel Transactions and Object-Model Transactions.- Multimedia Data.- Multimedia Data Buffering.- Multimedia Data Indexing.- Multimedia Data Querying.- Multimedia Data Storage.- Multimedia Databases.- Multimedia Information Retrieval Model.- Multimedia Metadata.- Multimedia Presentation Databases.- Multimedia Resource Scheduling.- Multimedia Retrieval Evaluation.- Multimedia Tagging.- Multimodal Interfaces.- Multi-Pathing.- Multiple Representation Modeling.- Multi-Query Optimization.- Multi-Resolution Terrain Modeling.- Multi-Step Query Processing.- Multitenancy.- Multi-Tier Architecture.- Multi-tier Storage Systems.- Multivalued Dependency.- Multivariate Visualization Methods.- Multi-version Serializability and Concurrency Control.- Naive Tables.- Narrowed Extended XPath I.- Natural Interaction.- Near-duplicate Retrieval.- Nearest Neighbor Classification.- Nearest Neighbor Query.- Nearest Neighbor Query in Spatio-temporal Databases.- Nested Loop Join.- Nested Transaction Models.- Network Attached Secure Device.- Network Attached Storage.- Network Data Model.- Neural Networks.- N-Gram Models.- Noise Addition.- Nonparametric Data Reduction Techniques.- Non-Perturbative Masking Methods.- Non-relational Streams.- Nonsequenced Semantics.- Normal Form ORA-SS Schema Diagrams.- Normal Forms and Normalization.- NoSQL Stores.- Now in Temporal Databases.- Null Values.- OASIS.- Object Constraint Language.- Object Data Models.- Object Identity.- Object Recognition.- Object Relationship Attribute Data Model for Semi-structured Data.- Object Storage Protocol.- Object-Role Modeling.- OLAM.- OLAP Personalization and Recommendation.- OLAP Personalization and Recommendation_old.- One-Copy-Serializability.- One-Pass Algorithm.- On-Line Analytical Processing.- Online Recovery in Parallel Database Systems.- Ontologies and Life Science Data Management.- Ontology.- Ontology Elicitation.- Ontology Engineering.- Ontology Visual Querying.- Ontology-Based Data Access and Integration.- Open Database Connectivity.- Open Information Extraction.- Open Nested Transaction Models.- Operator-Level Parallelism.- Opinion Mining.- Optimistic Replication and Resolution.- Optimization and Tuning in Data Warehouses.- OQL.- Orchestration.- Order Dependency.- OR-Join.- OR-Split.- OSQL.- Outlier Detection.- Overlay Network.- OWL: Web Ontology Language.- P/FDM.- Parallel and Distributed Data Warehouses.- Parallel Coordinates.- Parallel Data Placement.- Parallel Database Management.- Parallel Hash Join, Parallel Merge Join, Parallel Nested Loops Join.- Parallel Query Execution Algorithms.- Parallel Query Optimization.- Parallel Query Processing.- Parameterized Complexity of Queries.- Parametric Data Reduction Techniques.- Partial Replication.- Path Query.- Pattern-Growth Methods.- Peer Data Management System.- Peer to Peer Overlay Networks: Structure, Routing and Maintenance.- Peer-To-Peer Content Distribution.- Peer-to-Peer Data Integration.- Peer-to-Peer Publish-Subscribe Systems.- Peer-to-Peer Storage.- Peer-to-Peer System.- Peer-to-Peer Web Search.- Performance Analysis of Transaction Processing Systems.- Performance Monitoring Tools.- Period-Stamped Temporal Models.- Personalized Web Search.- Petri Nets.- Physical Clock.- Physical Database Design for Relational Databases.- Physical Layer Tuning.- Pipeline.- Pipelining.- Platform As-A-Service (PaaS).- Point-in-Time Copy.- Point-Stamped Temporal Models.- Polytransactions.- Positive Relational Algebra.- Possible Answers.- PRAM.- Precision.- Precision and Recall.- Precision at n.- Precision-Oriented Effectiveness Measures.- Predictive Analytics.- Preference Queries.- Preference Specification.- Prescriptive Analytics.- Presenting Structured Text Retrieval Results.- Primary Index.- Principal Component Analysis.- Privacy.- Privacy Metrics.- Privacy Policies and Preferences.- Privacy through Accountability.- Privacy-Enhancing Technologies.- Privacy-Preserving Data Mining.- Privacy-Preserving DBMSs.- Private Information Retrieval.- Probabilistic Databases.- Probabilistic Entity Resolution.- Probabilistic Retrieval Models and Binary Independence Retrieval (BIR) Model.- Probabilistic Skylines.- Probabilistic Spatial Queries.- Probabilistic Temporal Databases.- Probability Ranking Principle.- Probability Smoothing.- Process Life Cycle.- Process Mining.- Process Modeling.- Process Optimization.- Process Structure of a DBMS.- Processing Overlaps in Structured Text Retrieval.- Processing Structural Constraints.- Processor Cache.- Profiles and Context for Structured Text Retrieval.- Projection.- Propagation-based Structured Text Retrieval.- Protection from Insider Threats.- Provenance.- Provenance and Reproducibility.- Provenance in Databases.- Provenance in Scientific Databases.- Provenance in Workflows.- Provenance Management.- Provenance Standards.- Provenance Storage.- Provenance: Privacy and Security.- Pseudonymity.- Publish/Subscribe.- Publish/Subscribe over Streams.- Punctuations.- Q-measure.- Quadtrees (and Family).- Qualitative Temporal Reasoning.- Quality and Trust of Information Content and Credentialing.- Quality of Data Warehouses.- Quantiles on Streams.- Quantitative Association Rules.- QUEL.- Query by Humming.- Query Containment.- Query Evaluation Techniques for Multidimensional Data.- Query Expansion for Information Retrieval.- Query Expansion Models.- Query Language.- Query Languages and Evaluation Techniques for Biological Sequence Data.- Query Languages for the Life Sciences.- Query Load Balancing inParallel Database Systems.- Query Optimization.- Query Optimization (in Relational Databases).- Query Optimization in Sensor Networks.- Query Plan.- Query Point Movement Techniques for Content-Based Image Retrieval.- Query Processing.- Query Processing (in Relational Databases).- Query Processing and Optimization in Object Relational Databases.- Query Processing in data integration systems.- Query Processing in Data Warehouses.- Query Processing in Deductive Databases.- Query Processing over Uncertain Data.- Query Processor.- Query Rewriting.- Query Rewriting Using Views.- Query Translation.- Quorum Systems.- Randomization Methods to Ensure Data Privacy.- Range Query.- Rank-aware Query Processing.- Ranked XML Processing.- Ranking Functions.- Ranking Views.- Rank-Join.- Rank-Join Indices.- Raster Data Management and Multi-Dimensional Arrays.- RDF Stores.- RDF Technology.- Real and Synthetic Test Datasets.- Real-Time Transaction Processing.- Recall.- Receiver Operating Characteristic.-Recommender Systems.- Record Linkage.- Record Matching.- Redundant Arrays of Independent Disks.- Reference Knowledge.- Region Algebra.- Regulatory Compliance in Data Management.- Relational Algebra.- Relational Calculus.- Relational Model.- Relationships in Structured Text Retrieval.- Relative Time.- Relevance.- Relevance Feedback.- Relevance Feedback for Content-Based Information Retrieval.- Relevance Feedback for Text Retrieval.- Replica Control.- Replica Freshness.- Replicated Data Types.- Replicated Database Concurrency Control.- Replication.- Replication Based on Group Communication.- Replication for Availability and Fault-Tolerance.- Replication for High Availability.- Replication for Paxos.- Replication for Scalability.- Replication in Multi-Tier Architectures.- Replication with Snapshot Isolation.- Reputation and Trust.- Request Broker.- Residuated Lattice.- Resource Allocation Problems in Spatial Databases.- Resource Description Framework.- Resource Description Framework (RDF)Schema (RDFS).- Resource Identifier.- Result Display.- Retrospective Event Processing.- Reverse Nearest Neighbor Query.- Reverse Top-k Queries.- Rewriting Queries using Views.- RMI.- Road Networks.- Rocchio's Formula.- Role Based Access Control.- R-Precision.- R-Tree (and Family).- Rule-based Classification.- Safety and Domain Independence.- Sagas.- Sampling Techniques for Statistical Databases.- SAN File System.- Scalable Decision Tree Construction.- Scheduler.- Scheduling Strategies for Data Stream Processing.- Schema Evolution.- Schema Mapping.- Schema Mapping Composition.- Schema Matching.- Schema Tuning.- Schema Versioning.- Scheme/Ontology Extraction.- Scientific Databases.- Scientific Visualization.- Scientific Workflows.- Score Aggregation.- Screen Scraper.- SCSI Target.- SDC Score.- Search Engine Metrics.- Searching Digital Libraries.- Second Normal Form (2NF).- Secondary Index.- Secure Data Outsourcing.- Secure Database Development.- Secure Multiparty Computation Methods.- Secure Transaction Processing.- Security Services.- Segmentation and Stratification.- Segmentation and Stratification_old.- Selection.- Selectivity Estimation.- Self-Maintenance of Views.- Self-Management Technology in Databases.- Semantic Atomicity.- Semantic Crowd Sourcing.- Semantic Data Integration for Life Science Entities.- Semantic Data Model.- Semantic Matching.- Semantic Modeling and Knowledge Representation for Multimedia Data.- Semantic Modeling for Geographic Information Systems.- Semantic Overlay Networks.- Semantic Social Web.- Semantic Streams.- Semantic Web.- Semantic Web Query Languages.- Semantic Web Services.- Semantics-based Concurrency Control.- Semijoin.- Semijoin Program.- Semi-Structured Data.- Semi-Structured Data Model.- Semi-Structured Database Design.- Semi-Structured Query Languages.- Semi-Supervised Learning.- Sensor Networks.- Sequenced Semantics.- Sequential Patterns.- Serializability.- Serializable Snapshot Isolation.- Service Component Architecture (SCA).- Service Oriented Architecture.- Session.- Shared-Disk Architecture.- Shared-Memory Architecture.- Shared-Nothing Architecture.- Side-Effect-Free View Updates.- Signature Files.- Similarity and Ranking Operations.- Simplicial Complex.- Singular Value Decomposition.- Skyline Queries and Pareto Optimality.- Snapshot Equivalence.- Snapshot Isolation.- Snippet.- Snowflake Schema.- SOAP.- Social Applications.- Social influence.- Social Media Analysis.- Social Media Analytics.- Social Media Harvesting.- Social network analysis.- Social Networks.- Software As-A-Service (SaaS).- Software Transactional Memory.- Software-Defined Storage.- Solid State Drive (SSD).- Sort-Merge Join.- Space-Filling Curves.- Space-Filling Curves for Query Processing.- SPARQL.- Sparse Index.- Spatial and Spatio-Temporal Data Models and Languages.- Spatial and Temporal Data Warehouses .- Spatial Anonymity.- Spatial Data Analysis.- Spatial Data Mining.- Spatial Data Types.- Spatial Datawarehousing.- Spatial Indexing Techniques.- Spatial Join.- Spatial Keyword Search.- Spatial Matching Problems.- Spatial Network Databases.- Spatial Operations and Map Operations.- Spatial Queries in the Cloud.- Spatio-Temporal Data Mining.- Spatio-Temporal Data Types.- Spatio-Temporal Data Warehouses.- Spatiotemporal Interpolation Algorithms.- Spatio-Temporal Selectivity Estimation.- Spatio-Temporal Trajectories.- Specialization and Generalization.- Specificity.- Spectral Clustering.- Split.- Split Transactions.- SQL.- SQL Analytics on Big Data.- SQL Isolation Levels.- SQL-Based Temporal Query Languages.- Stable Distribution.- Stack-based Query Language.- Staged DBMS.- Standard Effectiveness Measures.- Star Index.- Star Schema.- State-based Publish/Subscribe.- Statistical Data Management.- Statistical Disclosure Limitation For Data Access.- Steganography.- Stemming.- Stop-&-go Operator.- Stoplists.- Storage Access Models.- Storage Area Network.- Storage Consolidation.- Storage Devices.- Storage Grid.- StorageManagement.- Storage Management Initiative-Specification.- Storage Manager.- Storage Network Architectures.- Storage Networking Industry Association.- Storage of Large Scale Multidimensional Data.- Storage Power Management.- Storage Protection.- Storage Protocols.- Storage Resource Management.- Storage Security.- Storage Virtualization.- Stored Procedure.- Stream Mining.- Stream Models.- Stream Processing.- Stream processing on modern hardware.- Stream Reasoning.- Stream Sampling.- Stream Similarity Mining.- Streaming Analytics.- Streaming Applications.- Stream-Oriented Query Languages and Operators.- Strong Consistency Models for Replicated Data.- Structural Indexing.- Structure Analytics in Social Media.- Structure Weight.- Structured Data in Peer-to-Peer Systems.- Structured Document Retrieval.- Structured Text Retrieval Models.- Subject Spaces.- Subspace Clustering Techniques.- Success at n.- Succinct Constraints.- Suffix Tree.- Summarizability.- Summarization.- Support Vector Machine.- Supporting Transaction Time Databases.- Symbolic Representation.- Symmetric Encryption.- Synopsis Structure.- Synthetic Microdata.- System R (R*) Optimizer.- Table.- Tabular Data.- Taxonomy: Biomedical Health Informatics.- tBench.- Telic Distinction in Temporal Databases.- Telos.- Temporal Access Control.- Temporal Aggregation.- Temporal Algebras.- Temporal Analytics in Social Media.- Temporal Benchmarks.- Temporal Coalescing.- Temporal Compatibility.- Temporal Conceptual Models.- Temporal Constraints.- Temporal Data Mining.- Temporal Data Models.- Temporal Database.- Temporal Datawarehousing.- Temporal Dependencies.- Temporal Element.- Temporal Expression.- Temporal Generalization.- Temporal Granularity.- Temporal Homogeneity.- Temporal Indeterminacy.- Temporal Integrity Constraints.- Temporal Joins.- Temporal Logic in Database Query Languages.- Temporal Logical Models.- Temporal Object-Oriented Databases.- Temporal Periodicity.- Temporal Projection.- Temporal PSM.- Temporal Query Languages.- Temporal Query Processing.- Temporal Relational Calculus.- Temporal Specialization.- Temporal Strata.- Temporal Support in the SQL Standard.- Temporal Vacuuming.- Temporal Visual Languages.- Temporal XML.- Term Proximity.- Term Statistics for Structured Text Retrieval.- Term Weighting.- Test Collection.- Text Analytics.- Text Analytics in Social Media.- Text Categorization.- Text Clustering.- Text Compression.- Text Generation.- Text Index Compression.- Text Indexing and Retrieval.- Text Indexing Techniques.- Text Mining.- Text Mining of Biological Resources.- Text Representation.- Text Segmentation.- Text Semantic Representation.- Text Stream Processing.- Text Streaming Model.- Text Summarization.- Text Visualization.- TF*IDF.- Thematic Map.- Third Normal Form.- Three-Dimensional GIS and Geological Applications.- Three-Phase Commit.- Tight Coupling.- Time Aggregated Graphs.- Time and Information Retrieval.- Time Domain.- Time in Philosophical Logic.- Time Instant.- TimeInterval.- Time Period.- Time Series Query.- Time Span.- Time-Line Clock.- Timeslice Operator.- Topic Detection and Tracking.- Topic Maps.- Topic-based Publish/Subscribe.- Top-k Queries.- Top-K Selection Queries on Multimedia Datasets.- Topological Data Models.- Topological Relationships.- Trajectory.- Transaction.- Transaction Chopping.- Transaction Management.- Transaction Manager.- Transaction Models - the Read/Write Approach.- Transaction Time.- Transactional Middleware.- Transactional Processes.- Transactional Stream Processing.- Transaction-Time Indexing.- Tree-based Indexing.- Treemaps.- Triangular Norms.- Triangulated Irregular Network.- Trie.- Trip Planning Queries.- Trust and Reputation in Peer-to-Peer Systems.- Trust in Blogosphere.- Trusted Hardware.- TSQL2.- Tuning Concurrency Control.- Tuple-Generating Dependencies.- Two-Dimensional Shape Retrieval.- Two-Phase Commit.- Two-Phase Commit Protocol.- Two-Phase Locking.- Two-Poisson model.- Type-based Publish/Subscribe.- U-measure.- Uncertain Data Lineage.- Uncertain Data Mining.- Uncertain Data Models.- Uncertain Data Streams.- Uncertain Data Summarization.- Uncertain Graph Data Management.- Uncertain Spatial Data Management.- Uncertain Top-k Queries.- Uncertainty in Events.- Uncertainty Management in Scientific Database Systems.- Unicode.- Unified Modeling Language.- Union.- Unobservability.- Updates and Transactions in Peer-to-Peer Systems.- Updates through Views.- Usability.- User-Defined Time.- Valid Time.- Valid-Time Indexing.- Value Equivalence.- Variable Time Span.- Vector-Space Model.- Vertically Partitioned Data.- Video.- Video Content Analysis.- Video Content Modeling.- Video Content Structure.- Video Metadata.- Video Querying.- Video Representation.- Video Scene and Event Detection.- Video Segmentation.- Video Sequence Indexing.- Video Shot Detection.- Video Summarization.- View Adaptation.- View Definition.- View Maintenance.- View Maintenance Aspects.- View-based Data Integration.- Views.- Virtual Partitioning.- Visual Analytics.- Visual Association Rules.- Visual Classification.- Visual Clustering.- Visual Content Analysis.- Visual Data Mining.- Visual Formalisms.- Visual Interaction.- Visual Interfaces.- Visual Interfaces for Geographic Data.- Visual interfaces for streaming data.- Visual Metaphor.- Visual On-Line Analytical Processing (OLAP).- Visual Perception.- Visual Query Language.- Visual Representation.- Visualization for Information Retrieval.- Visualization Pipeline.- Visualizing Categorical Data.- Visualizing Clustering Results.- Visualizing Hierarchical Data.- Visualizing Network Data.- Visualizing Quantitative Data.- Volume.- Voronoi Diagrams.- W3C.- WAN Data Replication.- Wavelets on Streams.- Weak Consistency Models for Replicated Data.- Weak Equivalence.- Web 2.0/3.0.- Web Advertising.- Web Characteristics and Evolution.- Web Crawler Architecture.- Web Data Extraction System.- Web ETL.- Web Harvesting.- Web Information Extraction.- WEB Information Retrieval Models.- Web Mashups.- Web Page Quality Metrics.- Web Question Answering.- Web Search Query Rewriting.- Web Search Relevance Feedback.- Web Search Relevance Ranking.- Web Search Result Caching and Prefetching.- Web Search Result De-duplication and Clustering.- Web Services.- Web Services and the Semantic Web for Life Science Data.- Web Spam Detection.- Web Transactions.- Web Views.- What-If Analysis.- WIMP Interfaces.- Window operator in RDBMS.- Window-based Query Processing.- Windows.- Workflow Constructs.- Workflow Evolution.- Workflow Join.- Workflow Management.- Workflow Management and Workflow Management System.- Workflow Management Coalition.- Workflow Model.- Workflow Model Analysis.- Workflow Patterns.- Workflow Schema.- Workflow Transactions.- Wrapper Induction.- Wrapper Maintenance.- Wrapper Stability.- Write Once Read Many.- XML.- XML Access Control.- XML Attribute.- XML Benchmarks.- XML Compression.- XML Document.- XML Element.- XML Indexing.- XML Information Integration.- XML Integrity Constraints.- XML Metadata Interchange.- XML Metadata Interchange Specification (XMI).- XML Parsing, SAX/DOM.- XML Process Definition Language.- XML Programming.- XML Publish/Subscribe.- XML Publishing.- XML Retrieval.- XML Schema.- XML Selectivity Estimation.- XML Storage.- XML Stream Processing.- XML Tree Pattern, XML Twig Query.- XML Tuple Algebra.- XML Typechecking.- XML Types.- XML Updates.- XML Views.- XPath/XQuery.- XQuery Full-Text.- XQuery Processors.- XSL/XSLT.- Zero-One Laws.- Zooming Techniques.- α-nDCG.-