Article

Extending SQL with customizable soft selection conditions

Authors:

Gloria Bordogna,

Giuseppe PsailaAuthors Info & Claims

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

Pages 1107 - 1111

https://doi.org/10.1145/1066677.1066927

Published: 13 March 2005 Publication History

Get Access

Abstract

Users of information systems are aware that databases can be a mine of useful information, and would like to express flexible queries over the data possibly retrieving, not perfect" items when the perfect ones, those exactly matching the selection conditions, are not available. Most commercial DBMSs are still based on the SQL for querying. Thus providing some flexibility to SQL can help users to improve their interaction with the systems without requing them to learn a completely novel language. In our approach we allow vague selection conditions based on linguistic predicates, i.e. soft conditions. This topic has been considered in previous works, specifically in SQL/f which is a proposal for extending SQL with soft conditions; however, we think that SQL/f does not completely solve the problem mainly because it does not provide any practical means to customize the meanings of soft conditions to fit specific application domains. Based on these considerations, we propose an extension of SQL which supports customizable soft selection conditions which admit degrees of satisfaction; customizable soft conditions can be defined by users for their specific needs and application domains by means of an SQL like operator. Specifically, this paper proposes an extension of the basic SQL SELECT operator for specifying soft conditions; introduces a new operator for customizing the semantics of the linguistic predicates, provides the formal semantics for the proposed extension of selection conditions.

References

[1]

F.E. Petry, Fuzzy Databases, Kluwer Academic Pub., 1996.

Google Scholar

[2]

W. Kie ling, Foundation of Preferences in Databases Systems, in Proc. of the 28th VLDB Conf., Hong Kong, China, 2002.

Digital Library

Google Scholar

[3]

T. Gaasterland, J. Lobo, Quantified answers that reflect user needs and preferences, proc. VLDB 1994, Santiago del Chile, 1994.

Digital Library

Google Scholar

[4]

J. Minker, An overview of cooperative answering in databases, Proc. of 3rd FQAS, Springer LNCS 1495, 282--285, Roskilde, Denmark, 1998.

Digital Library

Google Scholar

[5]

R. Agrawal, E. L. Wimmers, A framework for expressing and combining preferences. Proc of ACM SIGMOD, Dallas, 297--306, 2000

Digital Library

Google Scholar

[6]

J. Chomicki, Preference formulas in relational queries, ACM Trans. On Database Systems, 28(4), 427--466, 2003.

Digital Library

Google Scholar

[7]

P. Bosc, and H. Prade, An Introduction to the Fuzzy Set and Possibility Theory-based Treatment of Flexible Queries and Uncertain and Imprecise Databases, in Uncertainty Management in Information Systems: from Needs to Solutions, A. Motro and P. Smets eds, Kluwer Academic Pub., .285--324.

Google Scholar

[8]

P. Bosc, B. Buckles, F. E. Petry, O. Pivert, Fuzzy Databases, in J.C.Bezdek, D.Dubois, H.Prade eds., Fuzzy sets in Approximate reasoning and information systems: the handbook of fuzzy set series, Kluwer Ac. Pub. 404--468, 1999.

Google Scholar

[9]

P. Bosc, O. Pivert, SQL/f: a relational database language for fuzzy querying, IEEE Trans. on Fuzzy Systems, 3, 1--17, 1995.

Digital Library

Google Scholar

[10]

J. Kacprzyk, S. Zadrosny, FQUERY for ACCESS: fuzzy querying for Windows-based DBMS, in P.Bosc and J.Kacprzyk eds., Fuzziness in database management systems, Physica verlag, 415--433, 1995.

Google Scholar

[11]

L. A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning, parts I, II. Information Science, 8, 199--249, 301--357, 1997.

Crossref

Google Scholar

[12]

L. A. Zadeh, Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 1, 3--28, 1978.

Digital Library

Google Scholar

[13]

E. Codd, A Relational Model for Large Shared Data Banks, Communications of the ACM, 13, 377--387, 1970.

Digital Library

Google Scholar

Cited By

View all

Psaila GToccu M(2019)A Fuzzy Technique for On-Line Aggregation of POIs from Social Media: Definition and Comparison with Off-Line Random-Forest ClassifiersInformation10.3390/info1012038810:12(388)Online publication date: 7-Dec-2019
https://doi.org/10.3390/info10120388
Kongchai PKerdprasop NKerdprasop K(2014)The Fuzzy Search for Association Rules with Interestingness MeasureInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2014.V6.9156:6(490-494)Online publication date: Dec-2014
https://doi.org/10.7763/IJCTE.2014.V6.915
Cadenas JTineo LPereira R(2013)About fuzzy query processing2013 XXXIX Latin American Computing Conference (CLEI)10.1109/CLEI.2013.6670605(1-11)Online publication date: Oct-2013
https://doi.org/10.1109/CLEI.2013.6670605
Show More Cited By

Index Terms

Extending SQL with customizable soft selection conditions
1. Information systems
  1. Data management systems
    1. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

SQL: From Traditional Databases to Big Data
SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science Education

The Structured Query Language (SQL) is the main programing language designed to manage data stored in database systems. While SQL was initially used only with relational database management systems (RDBMS), its use has been significantly extended with ...
A Unified SQL Middleware for NoSQL Databases
ICBDC '18: Proceedings of the 3rd International Conference on Big Data and Computing

With the popularity of smart mobile devices and the development of big data, NoSQL databases came into being. Compared to the traditional relational databases, NoSQL databases have the advantages of unstructured storage, high availability and high ...
Comparing NoSQL MongoDB to an SQL DB
ACMSE '13: Proceedings of the 51st annual ACM Southeast Conference

NoSQL database solutions are becoming more and more prevalent in a world currently dominated by SQL relational databases. NoSQL databases were designed to provide database solutions for large volumes of data that is not structured. However, the ...

Comments

Information & Contributors

Information

Published In

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

March 2005

1814 pages

ISBN:1581139640

DOI:10.1145/1066677

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Editor:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology, Socorro, NM
,
Program Chairs:
Andrea Omicini
Alma Mater Studiorum, Universita di Bologna, Italy
,
Roger L. Wainwright
Univerity of Tulsa, OK

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: 13 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC05

Sponsor:

SIGAPP

SAC05: The 2005 ACM Symposium on Applied Computing

March 13 - 17, 2005

New Mexico, Santa Fe

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
292
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Psaila GToccu M(2019)A Fuzzy Technique for On-Line Aggregation of POIs from Social Media: Definition and Comparison with Off-Line Random-Forest ClassifiersInformation10.3390/info1012038810:12(388)Online publication date: 7-Dec-2019
https://doi.org/10.3390/info10120388
Kongchai PKerdprasop NKerdprasop K(2014)The Fuzzy Search for Association Rules with Interestingness MeasureInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2014.V6.9156:6(490-494)Online publication date: Dec-2014
https://doi.org/10.7763/IJCTE.2014.V6.915
Cadenas JTineo LPereira R(2013)About fuzzy query processing2013 XXXIX Latin American Computing Conference (CLEI)10.1109/CLEI.2013.6670605(1-11)Online publication date: Oct-2013
https://doi.org/10.1109/CLEI.2013.6670605
Ma ZMeng X(2008)A Knowledge-Based Approach for Answering Fuzzy Queries over Relational DatabasesProceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II10.1007/978-3-540-85565-1_77(623-630)Online publication date: 3-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85565-1_77
Memon TGhani MIftikhar N(2007)Category of Fuzzy Operators in SQL2007 International Conference on Emerging Technologies10.1109/ICET.2007.4516327(114-118)Online publication date: Nov-2007
https://doi.org/10.1109/ICET.2007.4516327
Ma ZYan L(2007)Generalization of strategies for fuzzy query translation in classical relational databasesInformation and Software Technology10.1016/j.infsof.2006.05.00249:2(172-180)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1016/j.infsof.2006.05.002

View Options

Login options

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

Cited By

Index Terms

Recommendations

SQL: From Traditional Databases to Big Data

A Unified SQL Middleware for NoSQL Databases

Comparing NoSQL MongoDB to an SQL DB