Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/148336
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pérez Cervera, Daniel | - |
dc.coverage.spatial | Barcelona, ESP | - |
dc.date.accessioned | 2023-07-14T15:06:31Z | - |
dc.date.available | 2023-07-14T15:06:31Z | - |
dc.date.issued | 2023-07-02 | - |
dc.identifier.uri | http://hdl.handle.net/10609/148336 | - |
dc.description.abstract | Path-based data is increasingly used in mobility applications. This type of data has multiple uses, among them studying and predicting travelers behavior. Paths are usually represented as a sequence of vertices on a road network graph, sequences of geographical coordinates and omitting its temporal component. In this work, we propose a novel, generic and optimized representation of Path Datasets which can be used for any type of data. Such approach is designed to be efficient for collecting, storing and processing path-based data associated to Road Network trips. This approach is novel, as it considers representing paths collectively by origin vertex using tries to index paths uniquely. In particular, for path storage, where we use two effective techniques: DFUDS and Adaptive Edge Offset Compression. We evaluate this approach with other baseline approaches using synthetically generated Path Datasets, to assess the gains in performance (computation time, memory, and storage size) and explain them mainly through a quantity we define, the overlap θ. Results show this approach is more efficient for higher overlap among the paths stored, and never worse than storing for the generated path datasets. The only exception is for the collection stage, in which time and space complexity are higher in some situations. | en |
dc.format.mimetype | application/pdf | ca |
dc.language.iso | eng | ca |
dc.publisher | Universitat Oberta de Catalunya (UOC) | ca |
dc.rights | CC BY-NC-ND | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | - |
dc.subject | road network | en |
dc.subject | path dataset | en |
dc.subject | trie | en |
dc.subject.lcsh | Computer engineering -- TFM | en |
dc.title | Optimized path dataset representation | ca |
dc.type | info:eu-repo/semantics/masterThesis | ca |
dc.audience.educationlevel | Estudis de Màster | ca |
dc.audience.educationlevel | Estudios de Máster | es |
dc.audience.educationlevel | Master's degrees | en |
dc.subject.lemac | Enginyeria informàtica (Enginyeria) -- TFM | ca |
dc.contributor.tutor | Perez-Roses, Hebert | - |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
Appears in Collections: | Treballs finals de carrera, treballs de recerca, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dperezceFMDP0723report.pdf | Report of TFM | 2,9 MB | Adobe PDF | View/Open |
Share:
This item is licensed under aCreative Commons License