Cohen et al., 2006 - Google Patents
Processing top k queries from samplesCohen et al., 2006
View PDF- Document ID
- 11189629292908129489
- Author
- Cohen E
- Grossaug N
- Kaplan H
- Publication year
- Publication venue
- Proceedings of the 2006 ACM CoNEXT conference
External Links
Snippet
Top-k queries are desired aggregation operations on data sets. Examples of queries on network data include the top 100 source AS's, top 100 ports, or top Domain names over IP packets or over IP flow records. Since the complete dataset is often not available or not …
- 238000005070 sampling 0 abstract description 107
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30533—Other types of queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/26—Monitoring arrangements; Testing arrangements
- H04L12/2602—Monitoring arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing packet switching networks
- H04L43/08—Monitoring based on specific metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
- H04L41/50—Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer
- H04L41/5003—Managing service level agreement [SLA] or interaction between SLA and quality of service [QoS]
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Sivaraman et al. | Heavy-hitter detection entirely in the data plane | |
| Westerlund et al. | A simple test for cointegration in dependent panels with structural breaks | |
| Wu et al. | Parallelizing skyline queries for scalable distribution | |
| Dimitropoulos et al. | Probabilistic lossy counting: An efficient algorithm for finding heavy hitters | |
| Zhou et al. | Persistent spread measurement for big network data based on register intersection | |
| Yoon et al. | Fit a compact spread estimator in small high-speed memory | |
| Zhao et al. | Finding global icebergs over distributed data sets | |
| Ribeiro et al. | Fisher information of sampled packets: an application to flow size estimation | |
| US8706737B2 (en) | Method and apparatus for processing of top-K queries from samples | |
| Chen et al. | Precise error estimation for sketch-based flow measurement | |
| Cohen et al. | Processing top k queries from samples | |
| CN104954401A (en) | Flow scheduling method and apparatus | |
| Jordà et al. | Estimation and inference by the method of projection minimum distance: An application to the new Keynesian hybrid Phillips curve | |
| Shi et al. | Cuckoo counter: Adaptive structure of counters for accurate frequency and top-k estimation | |
| Jie et al. | OrderSketch: An unbiased and fast sketch for frequency estimation of data streams | |
| Li et al. | Stable-sketch: A versatile sketch for accurate, fast, web-scale data stream processing | |
| US8195710B2 (en) | Method for summarizing data in unaggregated data streams | |
| Verma et al. | Environmental effects of ICT diffusion, energy consumption, financial development, and globalization: panel evidence from SAARC economies | |
| CN108156054A (en) | The test method and device of cloud desktop performance | |
| Cohen et al. | Coordinated weighted sampling for estimating aggregates over multiple weight assignments | |
| Cohen et al. | Algorithms and estimators for accurate summarization of internet traffic | |
| Dimitropoulos et al. | The eternal sunshine of the sketch data structure | |
| Cohen et al. | Sketching unaggregated data streams for subpopulation-size queries | |
| CN115378947B (en) | Query load balancing method for distributed storage systems | |
| CN102737018A (en) | A method and an apparatus for sorting retrieval results based on nonlinear unified weights |