The idea of positional inverted index is exploited for indexing of graph database. The main idea is the use of hashing tables in order to prune a considerable portion of graph database that cannot contain the answer s...The idea of positional inverted index is exploited for indexing of graph database. The main idea is the use of hashing tables in order to prune a considerable portion of graph database that cannot contain the answer set. These tables are implemented using column-based techniques and are used to store graphs of database, frequent sub-graphs and the neighborhood of nodes. In order to exact checking of remaining graphs, the vertex invariant is used for isomorphism test which can be parallel implemented. The results of evaluation indicate that proposed method outperforms existing methods.展开更多
Many ontologies are provided to representing semantic sensors data.However,heterogeneity exists in different sensors which makes some service operators of Internet of Thing(IoT) difficult(such as such as semantic infe...Many ontologies are provided to representing semantic sensors data.However,heterogeneity exists in different sensors which makes some service operators of Internet of Thing(IoT) difficult(such as such as semantic inferring,non-linear inverted index establishing,service composing) .There is a great deal of research about sensor ontology alignment dealing with the heterogeneity between the different sensor ontologies,but fewer solutions focus on exploiting syntaxes in a sensor ontology and the pattern of accessing alignments.Our solution infers alignments by extending structural subsumption algorithms to analyze syntaxes in a sensor ontology,and then combines the alignments with the SKOS model to construct the integration sensor ontology,which can be accessed via the IoT.The experiments show that the integration senor ontology in the SKOS model can be utilized via the IoT service,and the accuracy of our prototype,in average,is higher than others over the four real ontologies.展开更多
Invertible conditions,indices and periods of matrices over an incline are considered.In all proofs multiplicative commutativity is not used.Some results about invertibility, indices and periods in a commutative inclin...Invertible conditions,indices and periods of matrices over an incline are considered.In all proofs multiplicative commutativity is not used.Some results about invertibility, indices and periods in a commutative incline are proved to be correct also for any incline.展开更多
文摘The idea of positional inverted index is exploited for indexing of graph database. The main idea is the use of hashing tables in order to prune a considerable portion of graph database that cannot contain the answer set. These tables are implemented using column-based techniques and are used to store graphs of database, frequent sub-graphs and the neighborhood of nodes. In order to exact checking of remaining graphs, the vertex invariant is used for isomorphism test which can be parallel implemented. The results of evaluation indicate that proposed method outperforms existing methods.
基金Supported by National Natural Science Foundation of China(No.61601039)financially supported by the State Key Research Development Program of China(Grant No.2016YFC0801407)+3 种基金financially supported by the Natural Science Foundation of Beijing Information Science & Technology University(No.1625008)financially supported by the Opening Project of Beijing Key Laboratory of Internet Culture and Digital Dissemination Research(NO.ICDD201607)Open Foundation of State key Laboratory of Networking and Switching Technology(Beijing University of Posts and Telecommunications)(NO.SKLNST-2016-2-08)financially supported by the Importation and Development of High-Caliber Talents Project of Beijing Municipal Institutions(Grant No.CIT&TCD201504056)
文摘Many ontologies are provided to representing semantic sensors data.However,heterogeneity exists in different sensors which makes some service operators of Internet of Thing(IoT) difficult(such as such as semantic inferring,non-linear inverted index establishing,service composing) .There is a great deal of research about sensor ontology alignment dealing with the heterogeneity between the different sensor ontologies,but fewer solutions focus on exploiting syntaxes in a sensor ontology and the pattern of accessing alignments.Our solution infers alignments by extending structural subsumption algorithms to analyze syntaxes in a sensor ontology,and then combines the alignments with the SKOS model to construct the integration sensor ontology,which can be accessed via the IoT.The experiments show that the integration senor ontology in the SKOS model can be utilized via the IoT service,and the accuracy of our prototype,in average,is higher than others over the four real ontologies.
基金Supported by the Innovation Program of Shanghai Municipal Education Commission(11YZ225)
文摘Invertible conditions,indices and periods of matrices over an incline are considered.In all proofs multiplicative commutativity is not used.Some results about invertibility, indices and periods in a commutative incline are proved to be correct also for any incline.
