Index Link

  • RootNode
    • Co-operative College, Mandalay
    • Cooperative College, Phaunggyi
    • Co-operative University, Sagaing
    • Co-operative University, Thanlyin
    • Dagon University
    • Kyaukse University
    • Laquarware Technological college
    • Mandalay Technological University
    • Mandalay University of Distance Education
    • Mandalay University of Foreign Languages
    • Maubin University
    • Mawlamyine University
    • Meiktila University
    • Mohnyin University
    • Myanmar Institute of Information Technology
    • Myanmar Maritime University
    • National Management Degree College
    • Naypyitaw State Academy
    • Pathein University
    • Sagaing University
    • Sagaing University of Education
    • Taunggyi University
    • Technological University, Hmawbi
    • Technological University (Kyaukse)
    • Technological University Mandalay
    • University of Computer Studies, Mandalay
    • University of Computer Studies Maubin
    • University of Computer Studies, Meikhtila
    • University of Computer Studies Pathein
    • University of Computer Studies, Taungoo
    • University of Computer Studies, Yangon
    • University of Dental Medicine Mandalay
    • University of Dental Medicine, Yangon
    • University of Information Technology
    • University of Mandalay
    • University of Medicine 1
    • University of Medicine 2
    • University of Medicine Mandalay
    • University of Myitkyina
    • University of Public Health, Yangon
    • University of Veterinary Science
    • University of Yangon
    • West Yangon University
    • Yadanabon University
    • Yangon Technological University
    • Yangon University of Distance Education
    • Yangon University of Economics
    • Yangon University of Education
    • Yangon University of Foreign Languages
    • Yezin Agricultural University
    • New Index

Item

{"_buckets": {"deposit": "b81f43e6-04d3-40bc-b4df-5bc0f8653f76"}, "_deposit": {"created_by": 45, "id": "6185", "owner": "45", "owners": [45], "owners_ext": {"displayname": "", "username": ""}, "pid": {"revision_id": 0, "type": "recid", "value": "6185"}, "status": "published"}, "_oai": {"id": "oai:meral.edu.mm:recid/6185", "sets": ["user-uit"]}, "communities": ["uit"], "item_1583103067471": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "Minimizing Query Execution Time of SPARQL Queries with CS-index Approach", "subitem_1551255648112": "en"}]}, "item_1583103085720": {"attribute_name": "Description", "attribute_value_mlt": [{"interim": "RDF is a W3C’s standardized data model for Semantic Web, and provides a graph-based descriptive way for representing resources on the web and their relationships. With the increasing use of RDF data, SPARQL query processing over the data becomes a critical issue. This paper proposes an indexing and searching approach that can support both chain and star shaped SPARQL query. Our approach considers graph structural nature of the RDF data. The RDF data is firstly decomposed into chain and star shaped subgraph patterns based on nature of edges for each vertex. These subgraphs are stored as index, called CS-index. When a SPARQL query is given, it is decomposed into query subgraph patterns based on common join variable among all triple patterns. And the query results are finally obtained by matching these query subgraphs against with CS-index. The proposed approach tends to minimize data loading/indexing time, and query execution time by reducing number of join operations needed to perform for a query’s processing."}]}, "item_1583103108160": {"attribute_name": "Keywords", "attribute_value_mlt": [{"interim": "Semantic Web"}, {"interim": "RDF"}, {"interim": "SPARQL"}, {"interim": "graph-based index"}, {"interim": "join optimization"}]}, "item_1583103120197": {"attribute_name": "Files", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "date": [{"dateType": "Available", "dateValue": "2020-11-17"}], "displaytype": "preview", "download_preview_message": "", "file_order": 0, "filename": "Minimizing Query Execution Time of SPARQL Queries with CS-index Approach.pdf", "filesize": [{"value": "305 Kb"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_0", "mimetype": "application/pdf", "size": 305000.0, "url": {"url": "https://meral.edu.mm/record/6185/files/Minimizing Query Execution Time of SPARQL Queries with CS-index Approach.pdf"}, "version_id": "5469dff6-11e0-4208-9a37-a4accb0aaa0b"}]}, "item_1583103147082": {"attribute_name": "Conference papers", "attribute_value_mlt": [{"subitem_acronym": "ICSE 2018", "subitem_c_date": "December, 2018", "subitem_conference_title": "The Ninth International Conference on Science and Engineering", "subitem_place": "Yangon, Myanmar"}]}, "item_1583105942107": {"attribute_name": "Authors", "attribute_value_mlt": [{"subitem_authors": [{"subitem_authors_fullname": "Khin Myat Kyu"}, {"subitem_authors_fullname": "Kay Thi Yar"}, {"subitem_authors_fullname": "Aung Nway Oo"}]}]}, "item_1583108359239": {"attribute_name": "Upload type", "attribute_value_mlt": [{"interim": "Publication"}]}, "item_1583108428133": {"attribute_name": "Publication type", "attribute_value_mlt": [{"interim": "Conference paper"}]}, "item_1583159729339": {"attribute_name": "Publication date", "attribute_value": "2018-12-03"}, "item_title": "Minimizing Query Execution Time of SPARQL Queries with CS-index Approach", "item_type_id": "21", "owner": "45", "path": ["1596102355557"], "permalink_uri": "http://hdl.handle.net/20.500.12678/0000006185", "pubdate": {"attribute_name": "Deposited date", "attribute_value": "2020-11-17"}, "publish_date": "2020-11-17", "publish_status": "0", "recid": "6185", "relation": {}, "relation_version_is_last": true, "title": ["Minimizing Query Execution Time of SPARQL Queries with CS-index Approach"], "weko_shared_id": -1}

Minimizing Query Execution Time of SPARQL Queries with CS-index Approach

http://hdl.handle.net/20.500.12678/0000006185
c0013274-4bbb-41d1-80a4-3b58b79dbc22
b81f43e6-04d3-40bc-b4df-5bc0f8653f76
None
Name / File License Actions
Minimizing Minimizing Query Execution Time of SPARQL Queries with CS-index Approach.pdf (305 Kb)
Publication type
Conference paper
Upload type
Publication
Title
Title Minimizing Query Execution Time of SPARQL Queries with CS-index Approach
Language en
Publication date 2018-12-03
Authors
Khin Myat Kyu
Kay Thi Yar
Aung Nway Oo
Description
RDF is a W3C’s standardized data model for Semantic Web, and provides a graph-based descriptive way for representing resources on the web and their relationships. With the increasing use of RDF data, SPARQL query processing over the data becomes a critical issue. This paper proposes an indexing and searching approach that can support both chain and star shaped SPARQL query. Our approach considers graph structural nature of the RDF data. The RDF data is firstly decomposed into chain and star shaped subgraph patterns based on nature of edges for each vertex. These subgraphs are stored as index, called CS-index. When a SPARQL query is given, it is decomposed into query subgraph patterns based on common join variable among all triple patterns. And the query results are finally obtained by matching these query subgraphs against with CS-index. The proposed approach tends to minimize data loading/indexing time, and query execution time by reducing number of join operations needed to perform for a query’s processing.
Keywords
Semantic Web, RDF, SPARQL, graph-based index, join optimization
Conference papers
ICSE 2018
December, 2018
The Ninth International Conference on Science and Engineering
Yangon, Myanmar
0
0
views
downloads
Views Downloads

Export

OAI-PMH
  • OAI-PMH DublinCore
Other Formats