Movatterモバイル変換


[0]ホーム

URL:


Nagaraj et al., 2008 - Google Patents

Efficient aggregate computation over data streams

Nagaraj et al., 2008

ViewPDF
Document ID
13735819990359055197
Author
Nagaraj K
Naidu K
Rastogi R
Satkin S
Publication year
Publication venue
2008 IEEE 24th International Conference on Data Engineering

External Links

Snippet

Cisco's NetFlow collector (NFC) is a powerful example of a real-world product that supports multiple aggregate queries over a continuous stream of IP flow records. NFC enables a plethora of network management tasks like traffic demands estimation, application traffic …
Continue reading atwww.satkin.com (PDF) (other versions)

Classifications

The classifications are assigned by a computer and are not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the classifications listed.
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30442Query optimisation
    • G06F17/30448Query rewriting and transformation
    • G06F17/30451Query rewriting and transformation of sub-queries or views
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30533Other types of queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30477Query execution
    • G06F17/30516Data stream processing; continuous queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30442Query optimisation
    • G06F17/30448Query rewriting and transformation
    • G06F17/30463Plan optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30587Details of specialised database models
    • G06F17/30592Multi-dimensional databases and data warehouses, e.g. MOLAP, ROLAP
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312Storage and indexing structures; Management thereof
    • G06F17/30321Indexing structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30289Database design, administration or maintenance
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G06F17/30958Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations

Similar Documents

PublicationPublication DateTitle
US9116956B2 (en)Method and apparatus for efficient aggregate computation over data streams
Chandrasekaran et al.PSoup: a system for streaming queries over streaming data
Afrati et al.Upper and lower bounds on the cost of a map-reduce computation
Afrati et al.Optimizing multiway joins in a map-reduce environment
Chen et al.A framework for supporting dbms-like indexes in the cloud
WO2007109446A1 (en)Query-aware sampling of data streams
Basca et al.Avalanche: Putting the spirit of the web back into semantic web querying
Shaikh et al.GeoFlink: an efficient and scalable spatial data stream management system
Senger et al.BSP cost and scalability analysis for MapReduce operations
Abdelaziz et al.Query optimizations over decentralized RDF graphs
Theeten et al.Chive: Bandwidth optimized continuous querying in distributed clouds
Johnson et al.Query-aware partitioning for monitoring massive network data streams
CN106844445B (en) A Semantic-based Resource Description Framework RDF Graph Partitioning Method
Lal et al.Towards comparison of real time stream processing engines
Koudas et al.Data stream query processing.
Wang et al.TSMH Graph Cube: A novel framework for large scale multi-dimensional network analysis
Nagaraj et al.Efficient aggregate computation over data streams
Tucker et al.Using punctuation schemes to characterize strategies for querying over data streams
Jinlong et al.Survey of the study on frequent pattern mining in data streams
Mamoulis et al.Optimization of spatial joins on mobile devices
Gillani et al.DIONYSUS: Towards Query-aware Distributed Processing of RDF Graph Streams.
DatarAlgorithms for data stream systems
Wang et al.Processing sliding window join aggregate in continuous queries over data streams
Dia et al.Fast SPARQL join processing between distributed streams and stored RDF graphs using bloom filters
Kumar et al.Towards WAN-aware join sampling over geo-distributed data

[8]
ページ先頭

©2009-2025 Movatter.jp