The Development of Extended Pattern Matching Operators and a Supporting Operator Framework for Relational Database Management Systems
2002-01-23
No Thumbnail Available
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
The Development of Extended Pattern Matching Operators and a Supporting Operator Framework for Relational Database Management Systems
Authors
Published Date
2002-01-23
Publisher
Type
Report
Abstract
Many database users rely on relational database management systems (RDBMSs) for the storage, retrieval and analysis of their data. RDBMSs support the retrieval and analysis of data by providing pattern matching operators that match target data against one or more specified patterns. However, support for pattern matching operations is insufficient in current RDBMS products, as these systems support a small number of pattern matching operations withlimited functionality. Users are asking increasingly difficult pattern matching questions regarding more complex data such as protein sequences and medical images. Current RDBMSs provide some support for storing and manipulating newer types of data such as video, audio, spatial and temporal data, but support for advanced general pattern matching operations on relational data remains lacking.The contributions of this thesis in addressing this problem are as follows.1) We have developed a unifying framework for pattern matching operators. This framework assists users in identifying the proper operator for a given query. The framework also assists operator developers by providing anorganizational matrix for understanding the generalization relationships among existing pattern matching operators and by identifying potential new operators through areas of the framework that are not currently supported.2) We have developed an efficient procedural implementation for the Set HAS operator as part of a Relational Algebra package implemented using Oracle's PL/SQL language, showing that sophisticated pattern matching operators like Set HAS can be practically used on large data sets. We have alsoimplemented dynamic functionality supporting Set HAS variants such as Range HAS and Vary HAS, showing that dynamic operator implementations are feasible. We have used this implementation of Set HAS to develop an implementation of the more general and powerful MATCH operator. 3) We haveextended Set HAS into new dimensions, developing and implementing Associated Value HAS, Weighting HAS, and Self HAS variants. 4) We have designed and implemented Bag HAS, a new pattern matching operator that extends advanced pattern matching from set data to bag (multiset) data, thereby allowing users to directly answer queries regarding bag data that were previously difficult or impossible.
Keywords
Description
Related to
Replaces
License
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Other identifiers
Suggested citation
Wagner, Paul. (2002). The Development of Extended Pattern Matching Operators and a Supporting Operator Framework for Relational Database Management Systems. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/215511.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.