A system and method for executing a regular expression (regex) query
against a large data repository such as the World Wide Web includes an
index engine that constructs multigram indices based on regex. A run time
then receives a regex query and accesses the indices to return a set of
potentially matching pages, which are then efficiently and quickly
searched for matches to the regex query.
Ένα σύστημα και μια μέθοδος για μια κανονική ερώτηση έκφρασης (regex) ενάντια σε μια μεγάλη αποθήκευση στοιχείων όπως το World Wide Web περιλαμβάνουν μια μηχανή δεικτών που οι δείκτες κατασκευασμάτων multigram βάσισαν στο regex. Ένας χρόνος τρεξίματος λαμβάνει έπειτα μια ερώτηση regex και έχει πρόσβαση στους δείκτες για να επιστρέψει ένα σύνολο ενδεχομένως ταιριάζοντας με σελίδων, οι οποίες έπειτα αποτελεσματικά και γρήγορα αναζητώνται για τις αντιστοιχίες στην ερώτηση regex.
