Introduction to Searching with Regular Expressions

TL;DR

This paper introduces the fundamentals of regular expressions and demonstrates their application in data processing tasks like information extraction and search refinement, addressing limitations of keyword-based search methods.

Contribution

It provides an accessible introduction to regular expressions and illustrates their practical use in improving search and data extraction techniques.

Findings

Regular expressions can effectively identify patterns like phone numbers and URLs.

They enhance search capabilities beyond simple keyword matching.

The paper demonstrates practical applications in data processing tasks.

Abstract

The explosive rate of information growth and availability often makes it increasingly difficult to locate information pertinent to your needs. These problems are often compounded when keyword based search methodologies are not adequate for describing the information you seek. In many instances, information such as Web site URLs, phone numbers, etc. can often be better identified through the use of a textual pattern than by keyword. For example, many more phone numbers could be picked up by a search for the pattern (XXX) XXX-XXXX, where X could be any digit, than would be by a search for any specific phone number (i.e. the keyword approach). Programming languages typically allow for the matching of textual patterns via the usage of regular expressions. This tutorial will provide an introduction to the basics of programming regular expressions as well as provide an introduction to how regular expressions can be applied to data processing tasks such as information extraction and search refinement.