Title:
SYSTEM AND METHOD FOR STORING A GRAPH-ORIENTED TIME DATABASE
Document Type and Number:
WIPO Patent Application WO/2023/099291
Kind Code:
A1
Abstract:
The invention relates to a system for storing a graph-oriented time database, comprising a set of containers associated with adjacent time windows, a container containing a sequence of successive modifications of the graph over a time window with which it is associated. At least some of the containers, called reference containers, also contain a snapshot of the graph within the time window associated with the reference container, called reference snapshot. At least some other containers, called delta containers, contain a difference image between two snapshots of the graph, respectively associated with the start and with the end of the time window associated with the delta container.
Inventors:
MASSRI MARIA (FR)
RAPIN PARVEDY PHILIPPE (FR)
OBAME MEYE PIERRE (FR)
RAPIN PARVEDY PHILIPPE (FR)
OBAME MEYE PIERRE (FR)
Application Number:
PCT/EP2022/082866
Publication Date:
June 08, 2023
Filing Date:
November 22, 2022
Export Citation:
Assignee:
ORANGE (FR)
International Classes:
G06F16/22; G06F16/2458; G06F16/901
Foreign References:
| US20210334312A1 | 2021-10-28 |
Other References:
MASSRI MARIA: "Towards designing a temporal graph management system", 25 October 2021 (2021-10-25), pages 91 - 92, XP055936404, Retrieved from the Internet [retrieved on 20220628]
UDAYAN KHURANA ET AL: "Efficient snapshot retrieval over historical graph data", DATA ENGINEERING (ICDE), 2013 IEEE 29TH INTERNATIONAL CONFERENCE ON, IEEE, 8 April 2013 (2013-04-08), pages 997 - 1008, XP032430932, ISBN: 978-1-4673-4909-3, DOI: 10.1109/ICDE.2013.6544892
GEORGE, BKANG, J. M.SHEKHAR, S.: "Spatio-temporal sensor graphs (stsg): A data model for the discovery of spatio-temporal patterns", INTELLIGENT DATA ANALYSIS, vol. 13, no. 3, 2009, pages 457 - 475
NO-WAKOWSKI, E.BREU, R: "ChronoGraph: A Versioned TinkerPop Graph Database", DATA MANAGEMENT TECHNOLOGIES AND APPLICATIONS:, June 2018 (2018-06-01)
SALZBERG, B.TSOTRAS, V. J.: "Comparison of access methods for time-evolving data", A CM COMPUTING SURVEYS (CSUR), vol. 31, no. 2, 1999, pages 158 - 221, XP058219842, DOI: 10.1145/319806.319816
YOUSHAN MIAOWENTAO HANKAIWEI LIMING WUFAN YANGLIDONG ZHOUVIJAYAN PRABHAKARANENHONG CHENWENGUANG CHEN: "ImmortalGraph: A System for Storage and Analysis of Temporal Graphs", ACM TRANS. STORAGE, vol. 11, no. 3, July 2015 (2015-07-01), pages 34
HAN, W.LI, K.CHEN, S.CHEN, W.: "Auxo: a temporal graph management system", BIG DATA MINING AND ANALYTICS, vol. 2, no. 1, 2018, pages 58 - 71
UDAYAN KHURANA ET AL: "Efficient snapshot retrieval over historical graph data", DATA ENGINEERING (ICDE), 2013 IEEE 29TH INTERNATIONAL CONFERENCE ON, IEEE, 8 April 2013 (2013-04-08), pages 997 - 1008, XP032430932, ISBN: 978-1-4673-4909-3, DOI: 10.1109/ICDE.2013.6544892
GEORGE, BKANG, J. M.SHEKHAR, S.: "Spatio-temporal sensor graphs (stsg): A data model for the discovery of spatio-temporal patterns", INTELLIGENT DATA ANALYSIS, vol. 13, no. 3, 2009, pages 457 - 475
NO-WAKOWSKI, E.BREU, R: "ChronoGraph: A Versioned TinkerPop Graph Database", DATA MANAGEMENT TECHNOLOGIES AND APPLICATIONS:, June 2018 (2018-06-01)
SALZBERG, B.TSOTRAS, V. J.: "Comparison of access methods for time-evolving data", A CM COMPUTING SURVEYS (CSUR), vol. 31, no. 2, 1999, pages 158 - 221, XP058219842, DOI: 10.1145/319806.319816
YOUSHAN MIAOWENTAO HANKAIWEI LIMING WUFAN YANGLIDONG ZHOUVIJAYAN PRABHAKARANENHONG CHENWENGUANG CHEN: "ImmortalGraph: A System for Storage and Analysis of Temporal Graphs", ACM TRANS. STORAGE, vol. 11, no. 3, July 2015 (2015-07-01), pages 34
HAN, W.LI, K.CHEN, S.CHEN, W.: "Auxo: a temporal graph management system", BIG DATA MINING AND ANALYTICS, vol. 2, no. 1, 2018, pages 58 - 71
Download PDF: