Query rewriting for semantic query optimization in spatial databases
Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a str...
Ausführliche Beschreibung
Autor*in: |
Mella, Eduardo [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2019 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, LLC, part of Springer Nature 2019 |
---|
Übergeordnetes Werk: |
Enthalten in: Geoinformatica - Springer US, 1997, 23(2019), 1 vom: Jan., Seite 79-104 |
---|---|
Übergeordnetes Werk: |
volume:23 ; year:2019 ; number:1 ; month:01 ; pages:79-104 |
Links: |
---|
DOI / URN: |
10.1007/s10707-018-00335-w |
---|
Katalog-ID: |
OLC2038964769 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2038964769 | ||
003 | DE-627 | ||
005 | 20230503062830.0 | ||
007 | tu | ||
008 | 200819s2019 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10707-018-00335-w |2 doi | |
035 | |a (DE-627)OLC2038964769 | ||
035 | |a (DE-He213)s10707-018-00335-w-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 550 |q VZ |
100 | 1 | |a Mella, Eduardo |e verfasserin |4 aut | |
245 | 1 | 0 | |a Query rewriting for semantic query optimization in spatial databases |
264 | 1 | |c 2019 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, LLC, part of Springer Nature 2019 | ||
520 | |a Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). | ||
650 | 4 | |a Spatial databases | |
650 | 4 | |a Semantic optimization | |
650 | 4 | |a Spatial query rewriting | |
650 | 4 | |a Spatial integrity constraints | |
700 | 1 | |a Rodríguez, M. Andrea |4 aut | |
700 | 1 | |a Bravo, Loreto |4 aut | |
700 | 1 | |a Gatica, Diego |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Geoinformatica |d Springer US, 1997 |g 23(2019), 1 vom: Jan., Seite 79-104 |w (DE-627)223334499 |w (DE-600)1357836-4 |w (DE-576)307633454 |x 1384-6175 |7 nnns |
773 | 1 | 8 | |g volume:23 |g year:2019 |g number:1 |g month:01 |g pages:79-104 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10707-018-00335-w |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-GEO | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_70 | ||
951 | |a AR | ||
952 | |d 23 |j 2019 |e 1 |c 01 |h 79-104 |
author_variant |
e m em m a r ma mar l b lb d g dg |
---|---|
matchkey_str |
article:13846175:2019----::urrwiigosmniqeypiiainn |
hierarchy_sort_str |
2019 |
publishDate |
2019 |
allfields |
10.1007/s10707-018-00335-w doi (DE-627)OLC2038964769 (DE-He213)s10707-018-00335-w-p DE-627 ger DE-627 rakwb eng 550 VZ Mella, Eduardo verfasserin aut Query rewriting for semantic query optimization in spatial databases 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2019 Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints Rodríguez, M. Andrea aut Bravo, Loreto aut Gatica, Diego aut Enthalten in Geoinformatica Springer US, 1997 23(2019), 1 vom: Jan., Seite 79-104 (DE-627)223334499 (DE-600)1357836-4 (DE-576)307633454 1384-6175 nnns volume:23 year:2019 number:1 month:01 pages:79-104 https://doi.org/10.1007/s10707-018-00335-w lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-GEO GBV_ILN_11 GBV_ILN_70 AR 23 2019 1 01 79-104 |
spelling |
10.1007/s10707-018-00335-w doi (DE-627)OLC2038964769 (DE-He213)s10707-018-00335-w-p DE-627 ger DE-627 rakwb eng 550 VZ Mella, Eduardo verfasserin aut Query rewriting for semantic query optimization in spatial databases 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2019 Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints Rodríguez, M. Andrea aut Bravo, Loreto aut Gatica, Diego aut Enthalten in Geoinformatica Springer US, 1997 23(2019), 1 vom: Jan., Seite 79-104 (DE-627)223334499 (DE-600)1357836-4 (DE-576)307633454 1384-6175 nnns volume:23 year:2019 number:1 month:01 pages:79-104 https://doi.org/10.1007/s10707-018-00335-w lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-GEO GBV_ILN_11 GBV_ILN_70 AR 23 2019 1 01 79-104 |
allfields_unstemmed |
10.1007/s10707-018-00335-w doi (DE-627)OLC2038964769 (DE-He213)s10707-018-00335-w-p DE-627 ger DE-627 rakwb eng 550 VZ Mella, Eduardo verfasserin aut Query rewriting for semantic query optimization in spatial databases 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2019 Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints Rodríguez, M. Andrea aut Bravo, Loreto aut Gatica, Diego aut Enthalten in Geoinformatica Springer US, 1997 23(2019), 1 vom: Jan., Seite 79-104 (DE-627)223334499 (DE-600)1357836-4 (DE-576)307633454 1384-6175 nnns volume:23 year:2019 number:1 month:01 pages:79-104 https://doi.org/10.1007/s10707-018-00335-w lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-GEO GBV_ILN_11 GBV_ILN_70 AR 23 2019 1 01 79-104 |
allfieldsGer |
10.1007/s10707-018-00335-w doi (DE-627)OLC2038964769 (DE-He213)s10707-018-00335-w-p DE-627 ger DE-627 rakwb eng 550 VZ Mella, Eduardo verfasserin aut Query rewriting for semantic query optimization in spatial databases 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2019 Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints Rodríguez, M. Andrea aut Bravo, Loreto aut Gatica, Diego aut Enthalten in Geoinformatica Springer US, 1997 23(2019), 1 vom: Jan., Seite 79-104 (DE-627)223334499 (DE-600)1357836-4 (DE-576)307633454 1384-6175 nnns volume:23 year:2019 number:1 month:01 pages:79-104 https://doi.org/10.1007/s10707-018-00335-w lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-GEO GBV_ILN_11 GBV_ILN_70 AR 23 2019 1 01 79-104 |
allfieldsSound |
10.1007/s10707-018-00335-w doi (DE-627)OLC2038964769 (DE-He213)s10707-018-00335-w-p DE-627 ger DE-627 rakwb eng 550 VZ Mella, Eduardo verfasserin aut Query rewriting for semantic query optimization in spatial databases 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2019 Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints Rodríguez, M. Andrea aut Bravo, Loreto aut Gatica, Diego aut Enthalten in Geoinformatica Springer US, 1997 23(2019), 1 vom: Jan., Seite 79-104 (DE-627)223334499 (DE-600)1357836-4 (DE-576)307633454 1384-6175 nnns volume:23 year:2019 number:1 month:01 pages:79-104 https://doi.org/10.1007/s10707-018-00335-w lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-GEO GBV_ILN_11 GBV_ILN_70 AR 23 2019 1 01 79-104 |
language |
English |
source |
Enthalten in Geoinformatica 23(2019), 1 vom: Jan., Seite 79-104 volume:23 year:2019 number:1 month:01 pages:79-104 |
sourceStr |
Enthalten in Geoinformatica 23(2019), 1 vom: Jan., Seite 79-104 volume:23 year:2019 number:1 month:01 pages:79-104 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints |
dewey-raw |
550 |
isfreeaccess_bool |
false |
container_title |
Geoinformatica |
authorswithroles_txt_mv |
Mella, Eduardo @@aut@@ Rodríguez, M. Andrea @@aut@@ Bravo, Loreto @@aut@@ Gatica, Diego @@aut@@ |
publishDateDaySort_date |
2019-01-01T00:00:00Z |
hierarchy_top_id |
223334499 |
dewey-sort |
3550 |
id |
OLC2038964769 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2038964769</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503062830.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2019 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10707-018-00335-w</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2038964769</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10707-018-00335-w-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">550</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mella, Eduardo</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Query rewriting for semantic query optimization in spatial databases</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2019</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS).</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial databases</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Semantic optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial query rewriting</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial integrity constraints</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rodríguez, M. Andrea</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bravo, Loreto</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gatica, Diego</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Geoinformatica</subfield><subfield code="d">Springer US, 1997</subfield><subfield code="g">23(2019), 1 vom: Jan., Seite 79-104</subfield><subfield code="w">(DE-627)223334499</subfield><subfield code="w">(DE-600)1357836-4</subfield><subfield code="w">(DE-576)307633454</subfield><subfield code="x">1384-6175</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:23</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:1</subfield><subfield code="g">month:01</subfield><subfield code="g">pages:79-104</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10707-018-00335-w</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-GEO</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">23</subfield><subfield code="j">2019</subfield><subfield code="e">1</subfield><subfield code="c">01</subfield><subfield code="h">79-104</subfield></datafield></record></collection>
|
author |
Mella, Eduardo |
spellingShingle |
Mella, Eduardo ddc 550 misc Spatial databases misc Semantic optimization misc Spatial query rewriting misc Spatial integrity constraints Query rewriting for semantic query optimization in spatial databases |
authorStr |
Mella, Eduardo |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)223334499 |
format |
Article |
dewey-ones |
550 - Earth sciences |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1384-6175 |
topic_title |
550 VZ Query rewriting for semantic query optimization in spatial databases Spatial databases Semantic optimization Spatial query rewriting Spatial integrity constraints |
topic |
ddc 550 misc Spatial databases misc Semantic optimization misc Spatial query rewriting misc Spatial integrity constraints |
topic_unstemmed |
ddc 550 misc Spatial databases misc Semantic optimization misc Spatial query rewriting misc Spatial integrity constraints |
topic_browse |
ddc 550 misc Spatial databases misc Semantic optimization misc Spatial query rewriting misc Spatial integrity constraints |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Geoinformatica |
hierarchy_parent_id |
223334499 |
dewey-tens |
550 - Earth sciences & geology |
hierarchy_top_title |
Geoinformatica |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)223334499 (DE-600)1357836-4 (DE-576)307633454 |
title |
Query rewriting for semantic query optimization in spatial databases |
ctrlnum |
(DE-627)OLC2038964769 (DE-He213)s10707-018-00335-w-p |
title_full |
Query rewriting for semantic query optimization in spatial databases |
author_sort |
Mella, Eduardo |
journal |
Geoinformatica |
journalStr |
Geoinformatica |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science |
recordtype |
marc |
publishDateSort |
2019 |
contenttype_str_mv |
txt |
container_start_page |
79 |
author_browse |
Mella, Eduardo Rodríguez, M. Andrea Bravo, Loreto Gatica, Diego |
container_volume |
23 |
class |
550 VZ |
format_se |
Aufsätze |
author-letter |
Mella, Eduardo |
doi_str_mv |
10.1007/s10707-018-00335-w |
dewey-full |
550 |
title_sort |
query rewriting for semantic query optimization in spatial databases |
title_auth |
Query rewriting for semantic query optimization in spatial databases |
abstract |
Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). © Springer Science+Business Media, LLC, part of Springer Nature 2019 |
abstractGer |
Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). © Springer Science+Business Media, LLC, part of Springer Nature 2019 |
abstract_unstemmed |
Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS). © Springer Science+Business Media, LLC, part of Springer Nature 2019 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-GEO GBV_ILN_11 GBV_ILN_70 |
container_issue |
1 |
title_short |
Query rewriting for semantic query optimization in spatial databases |
url |
https://doi.org/10.1007/s10707-018-00335-w |
remote_bool |
false |
author2 |
Rodríguez, M. Andrea Bravo, Loreto Gatica, Diego |
author2Str |
Rodríguez, M. Andrea Bravo, Loreto Gatica, Diego |
ppnlink |
223334499 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10707-018-00335-w |
up_date |
2024-07-03T21:02:06.981Z |
_version_ |
1803593215619629057 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2038964769</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503062830.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2019 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10707-018-00335-w</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2038964769</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10707-018-00335-w-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">550</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mella, Eduardo</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Query rewriting for semantic query optimization in spatial databases</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2019</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS).</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial databases</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Semantic optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial query rewriting</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial integrity constraints</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rodríguez, M. Andrea</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bravo, Loreto</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gatica, Diego</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Geoinformatica</subfield><subfield code="d">Springer US, 1997</subfield><subfield code="g">23(2019), 1 vom: Jan., Seite 79-104</subfield><subfield code="w">(DE-627)223334499</subfield><subfield code="w">(DE-600)1357836-4</subfield><subfield code="w">(DE-576)307633454</subfield><subfield code="x">1384-6175</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:23</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:1</subfield><subfield code="g">month:01</subfield><subfield code="g">pages:79-104</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10707-018-00335-w</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-GEO</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">23</subfield><subfield code="j">2019</subfield><subfield code="e">1</subfield><subfield code="c">01</subfield><subfield code="h">79-104</subfield></datafield></record></collection>
|
score |
7.3997803 |