Indexing temporal RDF graph

Time data can be found in various real-world applications and different models have been proposed to model temporal information. With the wide utilization of the Web and the availability of massive Web resources, temporal Resource Description Framework (RDF) model has attracted more and more attenti...

Full description

Saved in:
Bibliographic Details
Published inComputing Vol. 101; no. 10; pp. 1457 - 1488
Main Authors Yan, Li, Zhao, Ping, Ma, Zongmin
Format Journal Article
LanguageEnglish
Published Vienna Springer Vienna 01.10.2019
Springer Nature B.V
Subjects
Online AccessGet full text
ISSN0010-485X
1436-5057
DOI10.1007/s00607-019-00703-w

Cover

Abstract Time data can be found in various real-world applications and different models have been proposed to model temporal information. With the wide utilization of the Web and the availability of massive Web resources, temporal Resource Description Framework (RDF) model has attracted more and more attention. In this paper, we propose an index approach for temporal RDF graphs to effectively query massive temporal RDF data. We build the prefix path index for querying subjects of temporal RDF triples and the suffix index for querying objects of temporal RDF triples, respectively. Meanwhile, we use frequent elements to improve the efficiency of the index we proposed. We also adopt B-tree index to manage all elements of triples. Our index approach can support inserting and deleting temporal triples in temporal RDF graphs. Experimental results show that our index approach can efficiently process queries in temporal RDF graphs.
AbstractList Time data can be found in various real-world applications and different models have been proposed to model temporal information. With the wide utilization of the Web and the availability of massive Web resources, temporal Resource Description Framework (RDF) model has attracted more and more attention. In this paper, we propose an index approach for temporal RDF graphs to effectively query massive temporal RDF data. We build the prefix path index for querying subjects of temporal RDF triples and the suffix index for querying objects of temporal RDF triples, respectively. Meanwhile, we use frequent elements to improve the efficiency of the index we proposed. We also adopt B-tree index to manage all elements of triples. Our index approach can support inserting and deleting temporal triples in temporal RDF graphs. Experimental results show that our index approach can efficiently process queries in temporal RDF graphs.
Author Zhao, Ping
Yan, Li
Ma, Zongmin
Author_xml – sequence: 1
  givenname: Li
  surname: Yan
  fullname: Yan, Li
  organization: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics
– sequence: 2
  givenname: Ping
  surname: Zhao
  fullname: Zhao, Ping
  organization: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics
– sequence: 3
  givenname: Zongmin
  orcidid: 0000-0001-7780-6473
  surname: Ma
  fullname: Ma, Zongmin
  email: zongminma@nuaa.edu.cn
  organization: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics
BookMark eNp9kE9LAzEQxYNUsK1-Ab0UPEcnm82fPUq1WigIouAtZLPJuqXNrsmW6rc3uoLgoZcZZni_ecOboJFvvUXonMAVARDXEYCDwEAKnEageH-ExiSnHDNgYoTGAARwLtnrCZrEuAaAjMpijC6WvrIfja9nvd12bdCb2dPtYlYH3b2domOnN9Ge_fYpelncPc8f8Orxfjm_WWFDSdFjQkFUeVk6yYSTvMxcldNClIa6nJc8VSurimlOwAlZlKWpbNpBbqihYDI6RZfD3S607zsbe7Vud8EnS5URXhDCOGFJlQ0qE9oYg3WqC81Wh09FQH2HoIYQVApB_YSg9gmS_yDT9LpvWt8H3WwOo3RAY_LxtQ1_Xx2gvgBb33IX
CitedBy_id crossref_primary_10_3233_IDA_230609
crossref_primary_10_1007_s12145_021_00574_w
crossref_primary_10_4018_JDM_299556
crossref_primary_10_1007_s10844_023_00780_6
crossref_primary_10_1007_s11280_024_01247_6
crossref_primary_10_1134_S105466182470055X
crossref_primary_10_1520_JTE20220098
Cites_doi 10.1017/S0269888916000217
10.1007/978-3-642-02121-3_25
10.1016/j.eswa.2014.01.027
10.1145/1367497.1367579
10.3233/IFS-151745
10.1109/TKDE.2007.34
10.1109/TKDE.2012.134
10.1109/ICDE.2011.5767956
10.1145/872757.872774
10.1007/s00778-007-0086-6
10.1109/26.662641
10.1109/SERA.2009.20
10.1109/TIME.2008.14
10.1007/11853107_12
10.1007/978-3-642-18472-7_8
10.1109/SCCC.2000.890392
10.1007/3-540-44469-6_31
10.1145/2619088
10.1145/1654988.1655003
10.1007/978-3-642-30284-8_34
10.1109/SKG.2005.100
ContentType Journal Article
Copyright Springer-Verlag GmbH Austria, part of Springer Nature 2019
Computing is a copyright of Springer, (2019). All Rights Reserved.
Copyright_xml – notice: Springer-Verlag GmbH Austria, part of Springer Nature 2019
– notice: Computing is a copyright of Springer, (2019). All Rights Reserved.
DBID AAYXX
CITATION
3V.
7SC
7WY
7WZ
7XB
87Z
8AL
8AO
8FD
8FE
8FG
8FK
8FL
8G5
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
L.-
L7M
L~C
L~D
M0C
M0N
M2O
MBDVC
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q9U
DOI 10.1007/s00607-019-00703-w
DatabaseName CrossRef
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
ProQuest_ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Global (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
ProQuest Research Library
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials - QC
ProQuest Central
Business Premium Collection
Technology Collection (via ProQuest SciTech Premium Collection)
ProQuest One Community College
ProQuest Central Korea
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
ProQuest Research Library
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ABI/INFORM Professional Advanced
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ABI/INFORM Global
Computing Database
Research Library
Research Library (Corporate)
Advanced Technologies & Aerospace Collection
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
Research Library Prep
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Pharma Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Research Library
ProQuest Central (New)
Advanced Technologies Database with Aerospace
ABI/INFORM Complete (Alumni Edition)
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList ABI/INFORM Global (Corporate)

Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1436-5057
EndPage 1488
ExternalDocumentID 10_1007_s00607_019_00703_w
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 61772269
  funderid: http://dx.doi.org/10.13039/501100001809
GroupedDBID -4Z
-59
-5G
-BR
-EM
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
2.D
203
28-
29F
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
6TJ
78A
7WY
8AO
8FE
8FG
8FL
8G5
8TC
8UJ
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDBF
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACUHS
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMOZ
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFFNX
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHQJS
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
AZQEC
B-.
B0M
BA0
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BKOMP
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DWQXO
EAD
EAP
EBA
EBLON
EBR
EBS
EBU
ECS
EDO
EIOEI
EJD
EMK
EPL
ESBYG
EST
ESX
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GUQSH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITG
ITH
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KOW
LAS
LLZTM
M0C
M0N
M2O
M4Y
MA-
MK~
ML~
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P2P
P62
P9O
PF0
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
Q2X
QOK
QOS
QWB
R4E
R89
R9I
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TH9
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
Z7R
Z7X
Z7Z
Z81
Z83
Z88
Z8M
Z8N
Z8R
Z8T
Z8U
Z8W
Z92
ZL0
ZMTXR
~8M
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ACSTC
ADHKG
AEZWR
AFDZB
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
7SC
7XB
8AL
8FD
8FK
ABRTQ
AFKWF
JQ2
L.-
L7M
L~C
L~D
MBDVC
PKEHL
PQEST
PQGLB
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c319t-1307d4bbf857f86b2fd4397bc3f46b63f4e8dd5a610f789bbcdef4e04c3c30c23
IEDL.DBID 8FG
ISSN 0010-485X
IngestDate Sat Aug 23 14:36:04 EDT 2025
Thu Apr 24 23:05:07 EDT 2025
Tue Jul 01 02:33:37 EDT 2025
Fri Feb 21 02:26:12 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Keywords Temporal RDF graph
Frequent elements
Suffix path
B-tree
Prefix path
RDF
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c319t-1307d4bbf857f86b2fd4397bc3f46b63f4e8dd5a610f789bbcdef4e04c3c30c23
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-7780-6473
PQID 2169115615
PQPubID 48322
PageCount 32
ParticipantIDs proquest_journals_2169115615
crossref_primary_10_1007_s00607_019_00703_w
crossref_citationtrail_10_1007_s00607_019_00703_w
springer_journals_10_1007_s00607_019_00703_w
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20191000
2019-10-00
20191001
PublicationDateYYYYMMDD 2019-10-01
PublicationDate_xml – month: 10
  year: 2019
  text: 20191000
PublicationDecade 2010
PublicationPlace Vienna
PublicationPlace_xml – name: Vienna
– name: Wien
PublicationTitle Computing
PublicationTitleAbbrev Computing
PublicationYear 2019
Publisher Springer Vienna
Springer Nature B.V
Publisher_xml – name: Springer Vienna
– name: Springer Nature B.V
References Edelweiss N, Hubler PN, Moro MM (2000) A temporal database management system implemented on top of a conventional database. In: Proceedings of the XX international conference of the Chilean. IEEE, pp 58–67
Graefe G, Kuno H (2011) Modern B-tree techniques. In: Proceedings of the 2011 international conference on data engineering. IEEE Computer Society, pp 1370–1373
Lutz C, Wolter F, Zakharyashev M (2008) Temporal description logics: a survey. In: Proceedings of the 15th international symposium on temporal representation and reasoning. IEEE Computer Society, pp 3–14
Liu B, Hu B (2005) Path queries based RDF index. In: International conference on semantics. IEEE Computer Society, 2005
DBpedia. http://wiki.dbpedia.org/about. Accessed 5 May 2018
Matono A, Amagasa T, Yoshikawa M (2003) An indexing scheme for RDF and RDF schema based on suffix arrays, international conference on semantic web & databases. CEUR-WS.org, 2003
Hurtado C, Vaisman A (2006) Reasoning with temporal constraints in RDF. In: Proceedings of the 2006 international conference on principles and practice of semantic web reasoning. Springer, pp 164–178
Binthalab R, Eltazi N, Elsharkawi ME (2013) TMIX: temporal model for indexing XML documents. In: Proceedings of the 2013 ACS international conference on computer systems and applications. IEEE Computer Society, pp 1–8
Manola F, Miller E (2004) RDF primer. W3C recommendation. https://www.w3.org/TR/rdf-primer/. Accessed 5 May 2018
KimKMoonBKimHJRG-index: an RDF graph index for efficient SPARQL query processingExpert Syst Appl201441104596460710.1016/j.eswa.2014.01.027
LUBM. http://swat.cse.lehigh.edu/projects/lubm. Accessed 5 May 2018
Nørvåg K, Limstrand M, Myklebust L (2003) TeXOR: temporal XML database on an object-relational database system. In: Proceedings of the 5th international Andrei Ershov Memorial conference on perspectives of system informatics. Springer, pp 520–530
Pugliese A, Udrea O, Subrahmanian VS (2008) Scaling RDF with time. In: Proceedings of the 2008 international conference on world wide web. ACM, pp 605–614
TranTLadwigGRudolphSManaging structured and semistructured RDF data using structure indexesIEEE Trans Knowl Data Eng20132592076208910.1109/TKDE.2012.134
Zhang F, Wang X, Ma S (2009) Temporal XML indexing based on suffix tree. In: Proceedings of the 2009 ACIS international conference on software engineering research, management and applications. IEEE, pp 140–144
CamposRJatowtASurvey of temporal information retrieval and related applicationsACM Comput Surv201547215
WangFZanioloCZhouXArchIS: an XML-based approach to transaction-time temporal database systemsVLDB J20081761445146310.1007/s00778-007-0086-6
Tappolet J, Bernstein A (2009) Applied temporal RDF: Efficient temporal querying of RDF data with SPARQL. In: Proceedings of the 6th European semantic web conference. Springer, pp 308–322
GovTravk. https://www.govtrack.us/about. Accessed 5 May 2018
LinkedMDB. http://linkedmdb.org/. Accessed 5 May 2018
GutierrezCHurtadoCAVaismanAIntroducing time into RDFIEEE Trans Knowl Data Eng200719220721810.1109/TKDE.2007.34
Wang H, Wang H, Park S (2003) ViST: a dynamic index method for querying XML data by tree structures. ACM Sigmod International Conference on Management of Data. ACM, 2003
Amagasa T, Yoshikawa M, Uemura S (2000) A data model for temporal XML documents. In: Proceedings of the 11th international conference on database and expert systems applications. Springer, pp 334–344
Ahmed F, Hameed H, Shafiq MZ (2009) Using spatio-temporal information in API calls with machine learning algorithms for malware detection. In: Proceedings of the 2009 ACM workshop on security and artificial intelligence. ACM, pp 55–62
MaZCapretzMAMYanLStoring massive Resource Description Framework (RDF) data: a surveyKnowledge Engineering Review201631439141310.1017/S0269888916000217
O’Connor MJ, Das AK (2010) A lightweight model for representing and reasoning with temporal information in biomedical ontologies. In Proceedings of the third international conference on health informatics, DBLP, 2010, pp 90–97
Picalausa F, Luo Y, Fletcher GHL (2012) A structural approach to indexing triples. In; Proceedings of the 2012 international conference on the semantic web. Springer, pp 406–421
O’ConnorMartin J.DasAmar K.A Method for Representing and Querying Temporal Information in OWLBiomedical Engineering Systems and Technologies2011Berlin, HeidelbergSpringer Berlin Heidelberg9711010.1007/978-3-642-18472-7_8
Binthalab R, Eltazi N (2015) TOIX: temporal object indexing for XML documents. In: Proceedings of the 2015 international conference on database and expert systems applications. Springer, pp 235–249
Bio2RDF. https://github.com/bio2rdf/bio2rdf-scripts/wiki. Accessed 5 May 2018
Lexvo. http://www.lexvo.org/linkeddata/tutorial.html. Accessed 5 May 2018
RaleighGCCioffiJMSpatio-temporal coding for wireless communicationIEEE Trans Commun199846335736610.1109/26.662641
MaRZJiaXYChengJWAngrykRASPARQL queries on RDF with fuzzy constraints and preferencesJ Intell Fuzzy Syst201630118319510.3233/IFS-151745
Z Ma (703_CR29) 2016; 31
703_CR3
703_CR1
cr-split#-703_CR23.1
cr-split#-703_CR23.2
703_CR19
703_CR15
703_CR18
703_CR17
703_CR12
703_CR11
703_CR33
703_CR14
703_CR32
703_CR31
K Kim (703_CR2) 2014; 41
T Tran (703_CR24) 2013; 25
703_CR27
703_CR26
F Wang (703_CR13) 2008; 17
R Campos (703_CR25) 2015; 47
703_CR28
703_CR6
703_CR7
703_CR22
703_CR4
703_CR5
Martin J. O’Connor (703_CR10) 2011
703_CR8
GC Raleigh (703_CR9) 1998; 46
C Gutierrez (703_CR16) 2007; 19
703_CR21
RZ Ma (703_CR30) 2016; 30
703_CR20
References_xml – reference: Bio2RDF. https://github.com/bio2rdf/bio2rdf-scripts/wiki. Accessed 5 May 2018
– reference: Liu B, Hu B (2005) Path queries based RDF index. In: International conference on semantics. IEEE Computer Society, 2005
– reference: Edelweiss N, Hubler PN, Moro MM (2000) A temporal database management system implemented on top of a conventional database. In: Proceedings of the XX international conference of the Chilean. IEEE, pp 58–67
– reference: Hurtado C, Vaisman A (2006) Reasoning with temporal constraints in RDF. In: Proceedings of the 2006 international conference on principles and practice of semantic web reasoning. Springer, pp 164–178
– reference: GovTravk. https://www.govtrack.us/about. Accessed 5 May 2018
– reference: Pugliese A, Udrea O, Subrahmanian VS (2008) Scaling RDF with time. In: Proceedings of the 2008 international conference on world wide web. ACM, pp 605–614
– reference: MaZCapretzMAMYanLStoring massive Resource Description Framework (RDF) data: a surveyKnowledge Engineering Review201631439141310.1017/S0269888916000217
– reference: Manola F, Miller E (2004) RDF primer. W3C recommendation. https://www.w3.org/TR/rdf-primer/. Accessed 5 May 2018
– reference: LinkedMDB. http://linkedmdb.org/. Accessed 5 May 2018
– reference: O’ConnorMartin J.DasAmar K.A Method for Representing and Querying Temporal Information in OWLBiomedical Engineering Systems and Technologies2011Berlin, HeidelbergSpringer Berlin Heidelberg9711010.1007/978-3-642-18472-7_8
– reference: WangFZanioloCZhouXArchIS: an XML-based approach to transaction-time temporal database systemsVLDB J20081761445146310.1007/s00778-007-0086-6
– reference: Tappolet J, Bernstein A (2009) Applied temporal RDF: Efficient temporal querying of RDF data with SPARQL. In: Proceedings of the 6th European semantic web conference. Springer, pp 308–322
– reference: TranTLadwigGRudolphSManaging structured and semistructured RDF data using structure indexesIEEE Trans Knowl Data Eng20132592076208910.1109/TKDE.2012.134
– reference: LUBM. http://swat.cse.lehigh.edu/projects/lubm. Accessed 5 May 2018
– reference: Wang H, Wang H, Park S (2003) ViST: a dynamic index method for querying XML data by tree structures. ACM Sigmod International Conference on Management of Data. ACM, 2003
– reference: GutierrezCHurtadoCAVaismanAIntroducing time into RDFIEEE Trans Knowl Data Eng200719220721810.1109/TKDE.2007.34
– reference: Lexvo. http://www.lexvo.org/linkeddata/tutorial.html. Accessed 5 May 2018
– reference: O’Connor MJ, Das AK (2010) A lightweight model for representing and reasoning with temporal information in biomedical ontologies. In Proceedings of the third international conference on health informatics, DBLP, 2010, pp 90–97
– reference: Binthalab R, Eltazi N (2015) TOIX: temporal object indexing for XML documents. In: Proceedings of the 2015 international conference on database and expert systems applications. Springer, pp 235–249
– reference: Lutz C, Wolter F, Zakharyashev M (2008) Temporal description logics: a survey. In: Proceedings of the 15th international symposium on temporal representation and reasoning. IEEE Computer Society, pp 3–14
– reference: Matono A, Amagasa T, Yoshikawa M (2003) An indexing scheme for RDF and RDF schema based on suffix arrays, international conference on semantic web & databases. CEUR-WS.org, 2003
– reference: KimKMoonBKimHJRG-index: an RDF graph index for efficient SPARQL query processingExpert Syst Appl201441104596460710.1016/j.eswa.2014.01.027
– reference: Ahmed F, Hameed H, Shafiq MZ (2009) Using spatio-temporal information in API calls with machine learning algorithms for malware detection. In: Proceedings of the 2009 ACM workshop on security and artificial intelligence. ACM, pp 55–62
– reference: Zhang F, Wang X, Ma S (2009) Temporal XML indexing based on suffix tree. In: Proceedings of the 2009 ACIS international conference on software engineering research, management and applications. IEEE, pp 140–144
– reference: Nørvåg K, Limstrand M, Myklebust L (2003) TeXOR: temporal XML database on an object-relational database system. In: Proceedings of the 5th international Andrei Ershov Memorial conference on perspectives of system informatics. Springer, pp 520–530
– reference: Graefe G, Kuno H (2011) Modern B-tree techniques. In: Proceedings of the 2011 international conference on data engineering. IEEE Computer Society, pp 1370–1373
– reference: RaleighGCCioffiJMSpatio-temporal coding for wireless communicationIEEE Trans Commun199846335736610.1109/26.662641
– reference: Amagasa T, Yoshikawa M, Uemura S (2000) A data model for temporal XML documents. In: Proceedings of the 11th international conference on database and expert systems applications. Springer, pp 334–344
– reference: Binthalab R, Eltazi N, Elsharkawi ME (2013) TMIX: temporal model for indexing XML documents. In: Proceedings of the 2013 ACS international conference on computer systems and applications. IEEE Computer Society, pp 1–8
– reference: Picalausa F, Luo Y, Fletcher GHL (2012) A structural approach to indexing triples. In; Proceedings of the 2012 international conference on the semantic web. Springer, pp 406–421
– reference: CamposRJatowtASurvey of temporal information retrieval and related applicationsACM Comput Surv201547215
– reference: DBpedia. http://wiki.dbpedia.org/about. Accessed 5 May 2018
– reference: MaRZJiaXYChengJWAngrykRASPARQL queries on RDF with fuzzy constraints and preferencesJ Intell Fuzzy Syst201630118319510.3233/IFS-151745
– ident: #cr-split#-703_CR23.2
– volume: 31
  start-page: 391
  issue: 4
  year: 2016
  ident: 703_CR29
  publication-title: Knowledge Engineering Review
  doi: 10.1017/S0269888916000217
– ident: 703_CR1
– ident: 703_CR5
– ident: 703_CR3
– ident: 703_CR14
– ident: 703_CR18
  doi: 10.1007/978-3-642-02121-3_25
– ident: 703_CR7
– ident: 703_CR21
– volume: 41
  start-page: 4596
  issue: 10
  year: 2014
  ident: 703_CR2
  publication-title: Expert Syst Appl
  doi: 10.1016/j.eswa.2014.01.027
– ident: 703_CR19
  doi: 10.1145/1367497.1367579
– volume: 30
  start-page: 183
  issue: 1
  year: 2016
  ident: 703_CR30
  publication-title: J Intell Fuzzy Syst
  doi: 10.3233/IFS-151745
– ident: 703_CR27
– volume: 19
  start-page: 207
  issue: 2
  year: 2007
  ident: 703_CR16
  publication-title: IEEE Trans Knowl Data Eng
  doi: 10.1109/TKDE.2007.34
– volume: 25
  start-page: 2076
  issue: 9
  year: 2013
  ident: 703_CR24
  publication-title: IEEE Trans Knowl Data Eng
  doi: 10.1109/TKDE.2012.134
– ident: 703_CR26
  doi: 10.1109/ICDE.2011.5767956
– ident: 703_CR32
– ident: 703_CR31
  doi: 10.1145/872757.872774
– volume: 17
  start-page: 1445
  issue: 6
  year: 2008
  ident: 703_CR13
  publication-title: VLDB J
  doi: 10.1007/s00778-007-0086-6
– ident: 703_CR4
– ident: 703_CR6
– volume: 46
  start-page: 357
  issue: 3
  year: 1998
  ident: 703_CR9
  publication-title: IEEE Trans Commun
  doi: 10.1109/26.662641
– ident: 703_CR20
  doi: 10.1109/SERA.2009.20
– ident: 703_CR15
  doi: 10.1109/TIME.2008.14
– ident: 703_CR22
– ident: 703_CR17
  doi: 10.1007/11853107_12
– start-page: 97
  volume-title: Biomedical Engineering Systems and Technologies
  year: 2011
  ident: 703_CR10
  doi: 10.1007/978-3-642-18472-7_8
– ident: 703_CR12
  doi: 10.1109/SCCC.2000.890392
– ident: 703_CR11
  doi: 10.1007/3-540-44469-6_31
– volume: 47
  start-page: 15
  issue: 2
  year: 2015
  ident: 703_CR25
  publication-title: ACM Comput Surv
  doi: 10.1145/2619088
– ident: 703_CR8
  doi: 10.1145/1654988.1655003
– ident: #cr-split#-703_CR23.1
  doi: 10.1007/978-3-642-30284-8_34
– ident: 703_CR33
  doi: 10.1109/SKG.2005.100
– ident: 703_CR28
SSID ssj0002389
Score 2.2377832
Snippet Time data can be found in various real-world applications and different models have been proposed to model temporal information. With the wide utilization of...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1457
SubjectTerms Artificial Intelligence
B trees
Computer Appl. in Administrative Data Processing
Computer Communication Networks
Computer Science
Graphs
Indexing
Information Systems Applications (incl.Internet)
Internet resources
Query processing
Resource Description Framework-RDF
Software Engineering
SummonAdditionalLinks – databaseName: SpringerLINK - Czech Republic Consortium
  dbid: AGYKE
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1BT8IwFH5RuOhBFDUiaHbwpiVsbbf2SBREDR6MJHha1m67SMAIhMRf7-vWjUjUhMsOW9d177Wv30vf-x7AlWSeQsMYEOamgjBFfRJx5RLNI-WjQ5R6kUlOHj77gxF7HPOxTQqbF9HuxZFkZqnLZDdDHWLCJCUxHDWUrHahyl0hRQWq3fu3p15pgXEbymEv2hgm-Ngmy_zey88NaY0yNw5Gs_2mX4NRMdI8zOS9vVyotv7aIHHc9lcO4cACUKebz5gj2EmmdagVxR0cu9brsD8sCV3nx9B8MKyK-A3HcllNnJe7vpPRXZ_AqN97vR0QW1eBaFxwpvp8J4iZUqngQSp85aWxgSVK05T5ysdrIuKYR4is0kBIpXSc4L0O01TTjvboKVSms2lyBg6iD1SmDFyJLaSrpRCxksbr8RGnUK8BbiHcUFvScVP7YhKWdMmZLEKURZjJIlw14Lp85yOn3Pi3davQWWiX3zz0DAUQeqYub8BNoYL14797O9-ueRP2PKPFLLivBZXF5zK5QJCyUJd2Tn4DzIrZnw
  priority: 102
  providerName: Springer Nature
Title Indexing temporal RDF graph
URI https://link.springer.com/article/10.1007/s00607-019-00703-w
https://www.proquest.com/docview/2169115615
Volume 101
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3PT8IwFH5RuOjBH6gRQbKDN21kXbe1J4PKQA3EGEnwtKzddiKAguHf97V0I5rIZUu6roev7Xtf29fvAVwJRiUaxpAwN-eESS8giS9dovxEBrggymmiLycPhkF_xJ7H_thuuC1sWGVhE42hTmdK75HfUq3qgosN17-bfxKdNUqfrtoUGrtQddHT6HHOo15pidEdrekv2hrG_bG9NGOuzmkhEh10KYhWvPHI6rdj2rDNPwekxu9ER3BgCaPTWffwMexk0xocFskYHDs3a7A_KAVYFyfQeNIqiNigY7WnJs7bY-QYeepTGEXd94c-sXkQiMIJorPFt8OUSZlzP8x5IGmeahohlZezQAb4zHia-gkyoTzkQkqVZljWZspTXltR7wwq09k0OwcH2QKCL0JXYA3hKsF5KoVepQTIKzxaB7cAIVZWJFznqpjEpbyxAS5G4GIDXLyqw3X5z3wtkbG1drPANrbTZRFvOrcONwXem8__t3axvbUG7FHdxSb4rgmV5dd3dokkYilbZqS0oNrpfbx08X3fHb6-YemIdn4AsDLDBw
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT8JAEJ4QOKgHH6gRQe1BT7qRttvHHozxAQF5xBBIuFV2254IoGCIf8rf6ExfRBO5cemh3e7h2-nMN92dbwAuBTckOkaHcT10GZemzUaW1JmyRtLGhCg0RlSc3OnajQF_GVrDHHyntTB0rDL1iZGj9qeK_pHfGqTqgsmGbt3P3hl1jaLd1bSFRmwWreBriSnb_K75jOt7ZRj1Wv-pwZKuAkyhuVHv9arjcylD13JC15ZG6FNQlsoMuS1tvAau71sj5BWh4woplR_gvSpXpjKrioQO0OUXOFW05qHwWOu-9jLfjwEwJtzo3bhrDZMynahYj6RP6JinYKSxY7Ll71C44rd_tmSjSFffh92EomoPsU0dQC6YFGEvbf-gJd6gCDudTPJ1fgjlJuku4oRaonY11nrPdS0SxD6CwUYwOob8ZDoJTkBDfoLLLRxd4AihK-G6vhSUF9nIZEyjBHoKgqcSWXLqjjH2MkHlCDgPgfMi4LxlCa6zd2axKMfa0ZUUWy_5QOfeypxKcJPivXr8_2yn62e7gK1Gv9P22s1uqwzbBi13dPSvAvnFx2dwhhRmIc8Tu9HgbdOm-gNYeP6X
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT8JAEJ4QTYwefKBGBLUHPekG-t49GGPECiLEGEm41e62PRFAwRD_mr_Omb6IJnLj0kO73cPM13l0Z74BOBeWIdEwuszSY84saTossKXOlB1IBxOi2AioObnbc1p963FgD0rwnffCUFllbhMTQx2OFf0jrxvE6oLJhm7X46ws4rnp3UzeGU2QopPWfJxGCpFO9DXH9G163W6iri8Mw7t_vWuxbMIAUwg9msPecENLypjbbswdacQhOWipzNhypIPXiIehHWCMEbtcSKnCCO81LGUqs6GI9ADN_7pruoISP-49FF4AXWEaeqOds7g9yBp2krY9IkGhgk_BiG3HZPPfTnER6f45nE18nrcL21mwqt2m6NqDUjQqw04-CELL7EIZtroF-et0H6ptYmDEDbWM92qovTQ9LaHGPoD-SiR0CGuj8Sg6Ag0jFVS8cHWBK4SuBOehFJQhORjTmEYF9FwIvsoIymlOxtAvqJUTwfkoOD8RnD-vwGXxziSl51i6upbL1s8-1am_AFYFrnJ5Lx7_v9vx8t3OYAMB6j-1e50qbBqk7aQGsAZrs4_P6ARjmZk8TUCjwduqUfoDv68Bdg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Indexing+temporal+RDF+graph&rft.jtitle=Computing&rft.au=Li%2C+Yan&rft.au=Zhao%2C+Ping&rft.au=Ma%2C+Zongmin&rft.date=2019-10-01&rft.pub=Springer+Nature+B.V&rft.issn=0010-485X&rft.eissn=1436-5057&rft.volume=101&rft.issue=10&rft.spage=1457&rft.epage=1488&rft_id=info:doi/10.1007%2Fs00607-019-00703-w&rft.externalDBID=HAS_PDF_LINK
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0010-485X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0010-485X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0010-485X&client=summon