Back to Results
First PageMeta Content
Deterministic finite automaton / Finite-state machine / Nondeterministic finite automaton / Regular expression / Alphabet / Büchi automaton / Automata theory / Theory of computation / Theoretical computer science


RE-Tree: An Efficient Index Structure for Regular Expressions Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi Bell Labs, Lucent Technologies cychan,minos,rastogi @research.bell-labs.com 
Add to Reading List

Document Date: 2006-07-29 02:03:00


Open Document

File Size: 228,38 KB

Share Result on Facebook

City

Novel Sampling / /

Company

GE / Algorithm G ENERALIZE FA / Intel / Lucent Technologies / /

Country

United States / China / /

Currency

pence / USD / /

/

Event

FDA Phase / Product Recall / Product Issues / Reorganization / /

IndustryTerm

naive sequential search approaches / fundamental algorithms / RE-tree search / software components / dynamic programming algorithm / Web site performance / naive sequential-search approaches / to sampling algorithms / algorithmic solutions / approximation algorithms / least loaded-application server / search performance / maintenance algorithms / Information dissemination applications / sequential search approach / autonomous systems / computing / search query / succinct and convenient tool / overall search performance / search space / /

OperatingSystem

UNIX / FreeBSD / /

Organization

Very Large Data Base Endowment / /

Person

ALIZE FA / Yong Chan / /

Product

M14 / ENERALIZE FA / MDL / RE / M-16 / M-9 / BGP4 / /

ProgrammingLanguage

UNIX shell / C / XPath / XML / /

Technology

alpha / by5 Algorithm / LAN / XML / PLIT FA algorithm / UNIX / how sampling-based approximation algorithms / ENER ALIZE FA algorithm / 3.1 Algorithms / BGP4 Internet routing protocol / fundamental algorithms / EST FA algorithm / 5.2 Algorithm / using Algorithm / 5 Algorithms / Sampling-Based Approximation Algorithms / 5.3 Algorithm / 3 3.2 Algorithms / two fundamental algorithms / 5.1 Algorithm / maintenance algorithms / XML router / DTD / dynamic programming algorithm / splitting algorithm / DOM / second algorithm / Quadratic Split algorithm / XML routers / /

SocialTag