[go: up one dir, main page]

Li et al., 2021 - Google Patents

TRACE: Real-time compression of streaming trajectories in road networks

Li et al., 2021

View PDF
Document ID
9785259652925934184
Author
Li T
Chen L
Jensen C
Pedersen T
Publication year
Publication venue
Proceedings of the VLDB Endowment

External Links

Snippet

The deployment of vehicle location services generates increasingly massive vehicle trajectory data, which incurs high storage and transmission costs. A range of studies target offline compression to reduce the storage cost. However, to enable online services such as …
Continue reading at vbn.aau.dk (PDF) (other versions)

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
    • 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/30067—File systems; File servers
    • G06F17/30129—Details of further file system functionalities
    • G06F17/3015—Redundancy elimination performed by the file system
    • G06F17/30156—De-duplication implemented within the file system, e.g. based on file segments
    • 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/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—Indexing structures
    • 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/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F17/30613—Indexing
    • G06F17/30619—Indexing indexing structures
    • 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
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • 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/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures

Similar Documents

Publication Publication Date Title
Li et al. TRACE: Real-time compression of streaming trajectories in road networks
Li et al. Compression of uncertain trajectories in road networks
Song et al. PRESS: A novel framework of trajectory compression in road networks
Bahi et al. A two tiers data aggregation scheme for periodic sensor networks.
Nguyen-Dinh et al. Spatio-temporal access methods: Part 2 (2003-2010)
Cao et al. Keyword-aware optimal route search
Zheng et al. Reference-based framework for spatio-temporal trajectory compression and query processing
Mouratidis et al. Continuous monitoring of spatial queries in wireless broadcast environments
Yang et al. Spatial outsourcing for location-based services
WO2015096582A1 (en) Index creation method, querying method, apparatus and device for spatial-temporal data
Bedi et al. Use of big data technology in vehicular ad-hoc networks
US10936551B1 (en) Aggregating alternate data stream metrics for file systems
EP2570941B1 (en) Information management method and information management apparatus
CN109726225B (en) A Storm-based distributed stream data storage and query method
US10936538B1 (en) Fair sampling of alternate data stream metrics for file systems
CN102782643A (en) Index searching using a bloom filter
Anagnostopoulos et al. Intelligent trajectory classification for improved movement prediction
Vieira et al. Querying trajectories using flexible patterns
KR102667800B1 (en) Perform multidimensional exploration, content-associative search, and keyword-based exploration and retrieval using native data sieves on lossless reduced data.
CN103744861A (en) Lookup method and device for frequency sub-trajectories in trajectory data
Jing et al. Energy-efficient shortest path query processing on air
US11720549B1 (en) Data stream integrity using blockchain
Gao et al. An efficient and distributed framework for real-time trajectory stream clustering
Huang et al. Frequent pattern-based map-matching on low sampling rate trajectories
Fang et al. Ghost: A general framework for high-performance online similarity queries over distributed trajectory streams