Article

The syntactic and semantic correctness of pictorial configurations to query geographic databases by PQL

Authors:

Fernando Ferri,

Elaheh Pourabbas,

Maurizio RafanelliAuthors Info & Claims

SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

Pages 432 - 437

https://doi.org/10.1145/508791.508873

Published: 11 March 2002 Publication History

Get Access

Abstract

In the field of geographic information systems, one important issue is related to define a sound method of syntactic and semantic correctness analysis for queries which can lead to multiple interpretations for the system and for the user. In this paper, we propose an approach in order to determine the exact syntactic and semantic interpretations of geographic configurations that are involved in queries for a pictorial query language. This language, called PQL, supports interactive manipulation of geographic elements letting users directly to express a query by drawing. We put in evidence and underline all the syntactically correct pictorial configurations among geographic objects which represent the topological relationships. Then, upon such analysis we determine the semantic correctness of configurations depending on the stored geographic data, and the detection of the ambiguities. We propose different solutions to determine the semantic correctness integrating the result of such approach to the set of PQL operators. Finally, we show the capability of such approach to resolve the ambiguities which arise from the formulation of complex queries involving multiple geographic objects.

References

[1]

Aufaures-Portier M. A. "A Hight Level Interface Language for GIS" Journal of Visual Languages and Computing, Vol.6, n.2, pp.167-182, 1995]]

Crossref

Google Scholar

[2]

Aufaures-Portier M. A., Bonhomme C. "A High Level Language for Spatial Data Management" Third Int. Conf. on Visual Information and Information Systems - VISUAL '99, LNCS N. 1614, pp.325-332, 1999]]

Digital Library

Google Scholar

[3]

Meyer B. "Beyond Icons: Towards New Metaphors for Visual Query Languages for Spatial Information Systems" I° Intern. Workshop on Interfaces in Database Systems, Springer-Verlag Publ., pp. 113-135, 1993]]

Google Scholar

[4]

Papadias D., Sellis T. "A Pictorial Query-by-Example Language" Journal of Visual Languages and Computing, Vol.6, N.1, pp. 53-72, 1995]]

Crossref

Google Scholar

[5]

Kaushik S., Rundensteiner E. A. "SVIQUEL: A Spatial Visual Query and Exploration Language" 9th Intern. Conf. on Database and Expert Systems Applications - DEXA'98, LNCS N. 1460, pp. 290-299, 1998]]

Digital Library

Google Scholar

[6]

Ferri F., Massari F., Rafanelli M. PQL: A Pictorial Query Language gor Geographic Features in an Object-Oriented Environment, Journal of Visual Languages and Computing. Vol. 10, N. 6, pp. 641-671, 1999.]]

Google Scholar

[7]

Clementini E., Di Felice P. Spatial Operators, in ACM SIGMOD Record, Vol. 29, N. 3, Sept 2000, pp.31-38]]

Digital Library

Google Scholar

Cited By

View all

Formica AMazzei MPourabbas ERafanelli M(2020)Approximate Query Answering Based on Topological Neighborhood and Semantic Similarity in OpenStreetMapIEEE Access10.1109/ACCESS.2020.29922028(87011-87030)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2992202
Czepa CAmiri ANtentos EZdun U(2019)Modeling compliance specifications in linear temporal logic, event processing language and property specification patterns: a controlled experiment on understandabilitySoftware & Systems Modeling10.1007/s10270-019-00721-4Online publication date: 22-Feb-2019
https://doi.org/10.1007/s10270-019-00721-4
Del Fatto VPaolino LSebillo MVitiello GTortora G(2013)Querying spatial and temporal data by condition treeProceedings of the 13th international conference on Computational Science and Its Applications - Volume 110.1007/978-3-642-39637-3_20(241-252)Online publication date: 24-Jun-2013
https://dl.acm.org/doi/10.1007/978-3-642-39637-3_20
Show More Cited By

Index Terms

The syntactic and semantic correctness of pictorial configurations to query geographic databases by PQL
1. Information systems
  1. Data management systems
    1. Query languages
  2. Information systems applications
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

Ensuring the semantic correctness of workflow processes: an ontological approach
KESE'14: Proceedings of the 10th International Conference on Knowledge Engineering and Software Engineering - Volume 1289

Workflow verification has been known as an important aspect of workflow management systems. Many existing approaches concentrate on ensuring the correctness of workflow processes at the syntactic level. However, these approaches are not sufficient to ...
Interactive query formulation techniques for databases
Query rewriting for semantic query optimization in spatial databases

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. ...

Comments

Information & Contributors

Information

Published In

SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

March 2002

1200 pages

ISBN:1581134452

DOI:10.1145/508791

Conference Chair:
Gary B. Lamont
Air Force Institute of Technology, USA
,
Program Chairs:
Hisham Haddad
Kennesaw State Univ., USA
,
George Papadopoulos
Univ. of Cyprus, Cyprus
,
Publications Chair:
Brajendra Panda
University of Arkansas, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 March 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC02

Sponsor:

SIGAPP

SAC02: 2002 ACM Symposium on Applied Computing

March 11 - 14, 2002

Madrid, Spain

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
310
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Formica AMazzei MPourabbas ERafanelli M(2020)Approximate Query Answering Based on Topological Neighborhood and Semantic Similarity in OpenStreetMapIEEE Access10.1109/ACCESS.2020.29922028(87011-87030)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2992202
Czepa CAmiri ANtentos EZdun U(2019)Modeling compliance specifications in linear temporal logic, event processing language and property specification patterns: a controlled experiment on understandabilitySoftware & Systems Modeling10.1007/s10270-019-00721-4Online publication date: 22-Feb-2019
https://doi.org/10.1007/s10270-019-00721-4
Del Fatto VPaolino LSebillo MVitiello GTortora G(2013)Querying spatial and temporal data by condition treeProceedings of the 13th international conference on Computational Science and Its Applications - Volume 110.1007/978-3-642-39637-3_20(241-252)Online publication date: 24-Jun-2013
https://dl.acm.org/doi/10.1007/978-3-642-39637-3_20
Paolino LSebillo MTortora GVitiello GLaurini R(2009)Phenomena - A visual environment for querying heterogenous spatial dataJournal of Visual Languages and Computing10.1016/j.jvlc.2009.06.00220:6(420-436)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.jvlc.2009.06.002
Del Fatto VPaolino LPittarello F(2007)A usability-driven approach to the development of a 3D web-GIS environmentJournal of Visual Languages and Computing10.1016/j.jvlc.2007.02.00718:3(280-314)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1016/j.jvlc.2007.02.007
Morris AAbdelmoty AEl-Geresy BJones C(2004)A Filter Flow Visual Querying Language and Interface for Spatial DatabasesGeoinformatica10.1023/B:GEIN.0000017744.85002.4c8:2(107-141)Online publication date: 1-Jun-2004
https://dl.acm.org/doi/10.1023/B%3AGEIN.0000017744.85002.4c

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Ensuring the semantic correctness of workflow processes: an ontological approach

Interactive query formulation techniques for databases

Query rewriting for semantic query optimization in spatial databases

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations