Used for selectivity estimation and approximate query processing. ... Overhead for intercepting query results in Microsoft SQL Server 2000 is less than 8 ...
Compact Histograms for Hierarchical Identifiers. Frederick Reiss (IBM Almaden Research Center) ... (IP addresses, RFID tag IDs, Credit card numbers, etc) Table ...
Historical time query - Historical Synopsis. Future time query - Prediction Model. 5 ... Historical Synopsis. AMH maintains the current buckets. Past index ...
Error metric, expressed as a distributive aggregate. Output: ... time for generic distributive error. Overlapping: Longest-Prefix-Match: Heuristics range from to ...
Data Warehousing: Consolidate data from many ... Problem: range-query selectivity estimation ... Selectivity estimation for queries with multiple predicates ...