US20130246336A1 - System and method for providing data protection workflows in a network environment - Google Patents

Abstract

A method is provided in one example and includes crawling a storage location of a network environment to identify objects, fetching the identified objects, creating indexes corresponding to the identified objects, and classifying one or more objects of the identified objects based on a first category. The method further includes providing first sets of metadata elements and corresponding first category information representing the classified one or more objects of the identified objects, searching the indexes for a selected group of the classified one or more objects of the identified objects, and classifying one or more objects of the selected group based on a second category. In more specific embodiments, the method includes applying a remediation policy to the classified one or more objects of the selected group. In other more specific embodiments, the method includes registering the classified one or more objects of the selected group.

Description

RELATED APPLICATION
• This application is a continuation (and claims the benefit of priority under 35 U.S.C. §120) of U.S. application Ser. No. 13/337,737, filed Dec. 27, 2011, entitled “SYSTEM AND METHOD FOR PROVIDING DATA PROTECTION WORKFLOWS IN A NETWORK ENVIRONMENT,” Inventor(s) Ratinder Paul Singh Ahuja, et al. The disclosure of the prior application is considered part of the disclosure of this application and is incorporated by reference herein in its entirety.
• This application is related to (1) U.S. application Ser. No. 13/338,060, filed Dec. 27, 2011 entitled, “SYSTEM AND METHOD FOR PROVIDING DATA PROTECTION WORKFLOWS IN A NETWORK ENVIRONMENT,” Inventor(s) Ratinder Paul Singh Ahuja, et al. [Attorney Docket No. 04796-1088-CON1] and (2) U.S. application Ser. No. 13/338,159, filed Dec. 27, 2011, entitled, “SYSTEM AND METHOD FOR PROVIDING DATA PROTECTION WORKFLOWS IN A NETWORK ENVIRONMENT,” Inventor(s) Ratinder Paul Singh Ahuja, et al. [Attorney Docket No. 04796-1088-CON2]. The disclosures of those applications are considered part of the disclosure of this application and are incorporated by reference herein in their entireties.
TECHNICAL FIELD
• The present disclosure relates to computer networks and, more particularly, to a system and a method for providing data protection workflows in a network environment.
BACKGROUND
• Computer networks have become indispensable tools for modern business. Enterprises can use networks for communications and, further, can store data in various forms and at various locations. Critical information, including confidential, proprietary, or other sensitive data, frequently propagates over a network of a business enterprise. Moreover, even in a small computer network the amount of objects (e.g., data files, software files, etc.) containing such information can rapidly increase to enormous proportions, making the task of manually controlling such information impossible. Accordingly, modern enterprises often rely on numerous tools to control the dissemination of such information and many of these tools attempt to keep outsiders, intruders, and unauthorized personnel from accessing valuable or sensitive information. Commonly, these tools can include firewalls, intrusion detection systems, and packet sniffer devices. Nevertheless, obtaining knowledge of the amounts, locations, and types of confidential, proprietary, or otherwise sensitive data in a computer network is often a time-consuming and laborious task.
• The ability to offer a system or a protocol that provides an effective data management system, capable of securing and controlling the movement of important information, can be a significant challenge to security professionals, component manufacturers, service providers, and system administrators alike.
BRIEF DESCRIPTION OF THE DRAWINGS
• To provide a more complete understanding of the present invention and features and advantages thereof, reference is made to the following description, taken in conjunction with the accompanying figures, wherein like reference numerals represent like parts, in which:
• FIG. 1 is a simplified block diagram illustrating an example network environment in which a system for providing data protection workflows can be implemented in accordance with the present disclosure;
• FIG. 2 is a simplified block diagram illustrating additional details of a data manager in example embodiments of the data protection workflows system according to the present disclosure;
• FIG. 3 is a simplified block diagram illustrating additional details of a capture system in example embodiments of the data protection workflows system according to the present disclosure;
• FIG. 4 is a simplified block diagram illustrating additional details of an object store module and an index module in example embodiments of the data protection workflows system according to the present disclosure;
• FIG. 5 is a simplified flow chart illustrating example operations that may be associated with indexing objects in embodiments of the data protection workflows system in accordance with the present disclosure;
• FIG. 6 is a possible embodiment of keyword and metadata indexes at a particular point in time for one example scenario;
• FIG. 7 is a simplified block diagram illustrating additional details of a discover system in example embodiments of the data protection workflows system according to the present disclosure;
• FIG. 8 is a simplified high level flow chart illustrating example operations associated with embodiments of the data protection workflows system in accordance with the present disclosure;
• FIGS. 9A and 9B are simplified flow charts illustrating example operations and data flows of the data protection workflows system according to the present disclosure;
• FIG. 10 illustrates an embodiment of using metadata elements to generate an online analytical processing (OLAP) cube;
• FIG. 11 graphically illustrates an embodiment of a method for the generation of an OLAP cube;
• FIG. 12 illustrates a simplified example search flow using metadata and keyword indexing;
• FIG. 13 is a block diagram of a possible registration system in the data protection workflows system in accordance with embodiments of the present disclosure;
• FIG. 14 is a block diagram of various data file structures in the registration system in accordance with embodiments of the present disclosure;
• FIG. 15 is a simplified block diagram with example data input and output in accordance with one aspect of the registration system of the present disclosure;
• FIGS. 16A and 16B are simplified flowcharts illustrating example operations that may be associated with embodiments of the registration system in accordance with the present disclosure;
• FIG. 17 is a simplified flowchart illustrating further example operations that may be associated with the registration system in accordance with the present disclosure;
• FIG. 18 illustrates file contents in an example scenario associated with the registration system in accordance with the present disclosure;
• FIG. 19 is a simplified interaction diagram illustrating potential operations and data flow associated with an inventory task of the data protection workflows system in accordance with the present disclosure;
• FIGS. 20-23 are screen display diagrams showing example user interface (UI) screens associated with an inventory task and analytics on inventoried objects for one example network environment in accordance with embodiments of the present disclosure;
• FIG. 24A-C are graphical diagrams illustrating potential graphical representations of data for the example network environment in accordance with embodiments of the present disclosure;
• FIG. 25 is a simplified interaction diagram illustrating potential operations and data flow associated with a classification task of the data protection workflows system in accordance with the present disclosure;
• FIGS. 26-31 are screen display diagrams showing example UI screens associated with a classification task and analytics on classified objects for the example network environment in accordance with embodiments of the present disclosure;
• FIG. 32 is a simplified interaction diagram illustrating potential operations and data flow associated with a remediation task of the data protection workflows system in accordance with the present disclosure;
• FIGS. 33-34 are screen display diagrams showing example UI screens associated with a remediation task for the example network environment in accordance with embodiments of the present disclosure;
• FIG. 35 is a simplified interaction diagram illustrating potential operations and data flow associated with a registration task of the data protection workflows system in accordance with the present disclosure; and
• FIG. 36 is a screen display diagram showing example UI screens associated with a registration task for the example network environment in accordance with embodiments of the present disclosure.
DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTSOverview
• A method is provided in one example embodiment and includes receiving first sets of metadata elements representing objects of an inventory and generating a first summary of a first subset of the objects. The method further includes receiving second sets of metadata elements and corresponding category information representing objects of the first subset that are classified based on a first category. The method also includes generating a second summary of a second subset of the classified objects. In further embodiments, the method includes initiating a protection task for objects of the second subset of the classified objects. The protection task can include applying a remediation policy to the objects of the second subset or registering the objects of the second subset.
• In other embodiments, a method includes receiving sets of metadata elements and corresponding category information representing objects of a data storage location that are classified based on a category. The method further includes generating a summary of a subset of the classified objects and initiating a protection task for objects of the subset. In more specific embodiments, the protection task includes applying a remediation policy to the objects of the subset. Another protection task includes registering the objects of the subset.
• A method is provided in yet another example embodiment and includes receiving first sets of metadata elements representing an inventory of objects in a data storage location of a network environment and presenting an inventory view of the objects to a user. The inventory view includes a first summary of the inventory objects. The method further includes receiving a request from the user to manipulate the inventory view based on a first selected dimension group and presenting to the user a manipulated inventory view that includes a second summary of a first subset of the inventory objects.
Example Embodiments
• FIG. 1 is a simplified block diagram illustrating an embodiment of a system for providing data protection workflows based on analytics over various dimensions (e.g., metadata) and over classifications of objects in anexample network environment10.Network environment10 can includecontent repositories40 containing data at rest. The data protection workflows system may include a discoversystem70 and adata manager20 implemented innetwork environment10 to provide workflows for protecting data oncontent repositories40. Although a single discoversystem70 will be described herein, the data protection workflows system can accommodate any number of discover systems distributed throughoutnetwork environment10 or other associated networks (e.g., geographically distributed networks of an enterprise), which could access other content repositories innetwork10, in other associated networks, or otherwise accessible to a discover system.Network environment10 may also include a variety of other components including, for example,capture systems30a-30b, anemail gateway12, aweb gateway13, aswitch14, arouter15, and afirewall16.Firewall16 may provide a suitable connection with othernetworks including Internet19.
• Innetwork environment10, other network elements such ascapture systems30a-30b(referred to herein in the singular as capture system30) can enable discovery of data in motion in the network. For example,capture system30acan enable discovery of network traffic leavingnetwork environment10 through, for example,email gateway12 andweb gateway13. Anothercapture system30bcould enable discovery of all ingress and egress network traffic ofnetwork environment10.Data manager20 andcapture systems30a-bmay be configured in the data protection workflows system to provide data protection workflows for captured data in motion ofnetwork environment10.
• The network environment illustrated inFIG. 1 may be generally configured or arranged to represent any communication architecture capable of exchanging packets. Such configurations may include separate divisions of a given business entity (e.g., a marketing segment, a sales segment, a production segment, a financial segment, etc.).Network10 may also be configured to exchange packets with other networks, such asInternet19, throughfirewall16, and other associated networks that could be accessed throughInternet19, for example.
• A system for providing data protection workflows can help organizations develop information protection strategies for data in their network environments. Embodiments of the data protection workflows system enable workflows managed by users (e.g., network administrators) in which analytical techniques (e.g., online analytical processing (OLAP)) can be applied to metadata and classifications of information assets, which have been inventoried and/or classified based on one or more categories. Information assets can include any objects from a network environment (e.g., data at rest and/or data in motion) and these objects can be inventoried and/or classified based on categories as part of the workflows. Metadata can be derived from each object and classifications can be derived by evaluating the content of the objects based on one or more categories.
• By applying analytical techniques to metadata and classifications of information assets that have been inventoried or classified during a workflow, analytic views of the inventoried or classified objects can be created. An analytic view of objects can be a summarized view by one or more dimensions. Dimensions can include, but are not limited to, metadata types such as device (e.g., discover or capture device), data storage location (e.g., content repository and/or share), file type, file size, mode of transmission (e.g., for data in motion), and file owner. Other dimensions can include completed tasks (e.g., inventory or classification tasks) and classifications (i.e., category information for categories used to classify the objects).
• A summarized view of objects can present multiple summaries that reveal the distribution of the objects across various data storage locations and the quantification of the objects and subsets of the objects in the data storage locations. Each subset of the objects can be associated with a different combination of metadata elements and possibly categories. The summarized views can be presented on a display screen of a computer and configured to allow users to create and execute information protection tasks in an efficient manner to remediate, register, or otherwise protect data within a network environment from unauthorized disclosure, transmission, modification, deletion, or any other unauthorized action. Protection tasks can include, for example, remediation tasks and/or registration tasks for data at rest (e.g., objects stored in a content repository) within a network environment.
• For purposes of illustrating the techniques of a data protection workflows system, it is important to understand the activities and security concerns that may be present in a given network such asnetwork environment10 shown inFIG. 1. The following foundational information may be viewed as a basis from which the present disclosure may be properly explained. Such information is offered earnestly for purposes of explanation only and, accordingly, should not be construed in any way to limit the broad scope of the present disclosure and its potential applications.
• A challenge in many network environments is the ability to control confidential or other sensitive data in the network. In particular, information security teams in large enterprises are confronted with protecting exceedingly large amounts of unstructured data including, for example, files (also referred to herein as ‘objects’ or ‘assets’) kept in numerous data storage locations, such as servers or other network elements referred to herein as ‘content repositories’, and more specific data storage locations such as shares of a file server. In addition, security teams are also typically tasked with protecting some or all of the information traversing their networks. In many instances, the nature (i.e., classification) and the quantity of these information assets are unknown. Consequently, implementing effective data loss prevention (DLP) policies can be hindered.
• As used herein, the terms ‘object’, ‘information asset’, and ‘asset’ are intended to include any file containing data in a network environment. Data, as used herein, refers to any type of numeric, alphanumeric, voice, video, or script data, any type of source or object code, assembly code, or any other information in any form suitable for use with a computer. The term ‘data at rest’ refers to data in objects stored in content repositories, such as hard drives, file servers, backup mediums, and any other suitable electronic storage. The term ‘data in motion’ refers to data formatted for transmission (e.g., HTML, FTP, SMTP, Webmail, etc.) that streams across a network (i.e., network traffic) and that resides in objects extracted from network traffic and stored in temporary or archival storage. Examples of information assets (or objects) include word processing documents, portable document format (PDF) files, spreadsheets, databases, electronic mail (email) messages, email attachments, plaintext files, human language text files, source code files, object code files, binary files, Hyper Text Markup Language (HTML) files, executable files, etc.
• Current approaches to network security, and specifically data loss prevention, generally include a manual process in which data protection policies are created and applied. For data at rest, data protection teams typically conduct an audit of all servers, shares on those servers, and an inventory of the files in each of the shares. This could potentially include enormous sets of data, possibly peta-bytes of unstructured data. Additionally, data protection teams also need to quantify the assets on the shares, determine the type and nature of the assets, and determine whether the assets should be protected. These planning stages are necessary because executing data protection policies on large amounts of data (e.g., peta-bytes of data) may be prohibitive in terms of time and resources needed to protect the data, particularly when the data is not critical. Similarly, for data in motion, an infinite stream of information could flow across any given network. Thus, data protection teams need to obtain all of the relevant information about data in motion so that data protection policies can be appropriately targeted and, for example, not unnecessarily applied to the data in motion.
• Quantifying assets and determining a type and nature of assets can be difficult for data protection teams because they typically lack visibility to data in their networks. A tremendous amount of data in a network can compound the difficulty in identifying and protecting the data. For any given network environment, a determination typically needs to be made as to the type and amount of data in the network, where the data resides, who owns the data, and which data should be protected.
• One strategy that is used to identify and protect data is referred to as sampling. In this approach, a selected number (or sample) of files from servers and other data storage locations (e.g., share points, databases, infrastructure elements, etc.) are identified in the network. For example, a few hundred files may be identified on each server. Existing DLP solutions or other inspection mechanisms may then be used to evaluate the file samples. Such an approach, however, can result in data protection policies being applied in an over-inclusive and/or under-inclusive approach. Over-inclusive approaches may result in data protection policies being be applied to all files found on a share of a server if protectable data was found in a sample from that share, even though numerous other files in the same share may not contain sensitive data. Conversely, if a sample happens to miss critical data on a server, then when data protection policies are not applied to that server (or specific server share), critical data on the server (or specific server share) could remain unprotected.
• Another strategy involves trial runs with policies. Selected policy parameters (e.g., confidential materials, specific product names, code names, intellectual property documents, etc.) may be used to perform trial runs on various servers, shares, databases, and other network elements. If one selected policy parameter does not yield any results, other policy parameters may be selected for trial runs. For example, if a first trial run searching for ‘confidential information’ produces no results, than another trial run may be performed using ‘proprietary information.’ Such a trial-and-error approach can be extremely labor-intensive and time-consuming and can consume valuable network resources.
• A system for providing data protection workflows as outlined byFIG. 1 can resolve many of these issues. In accordance with one example embodiment, a data protection workflows system provides a process for identifying an inventory of objects in a network environment, classifying objects based on categories, and protecting objects as needed (e.g., by remediating and/or registering objects). In one example data protection workflow, a user can initially select any one or more network elements, such ascontent repositories40, for the system to inventory. The inventory task can involve obtaining an object listing of metadata from the selected repositories or segments thereof. Analytic techniques, such as online analytical processing (OLAP) can be applied to the metadata elements to create an analytic view of the objects by many dimensions (e.g., types of metadata). The analytic view can be presented to a user via a user interface (UI), such as a graphical user interface (GUI) that includes dimension groups within dimensions, which can be presented in a hierarchical arrangement. The types of metadata corresponding to the dimensions include, for example, content repositories, shares, file types, file size, file owners, etc. A dimension group can include specific metadata elements of the same type of metadata and a user may select any one or more dimension groups from the analytic inventory view to obtain a more detailed view of the metadata elements in the selected dimension group relative to other dimensions in the hierarchy.
• A classification task can be independently instantiated or derived from an analytic inventory view (based on metadata) or from an analytic classification view (based on classifications by categories and metadata). The targeted objects can be found on one or more selected content repositories (or shares of content repositories). The contents of the targeted objects can be evaluated in order to identify occurrences of particular data associated with predefined categories and to classify objects by category accordingly. An analytic view of the objects classified by category can be presented to a user via the UI.
• A remediation task may also be available to allow a user to select and remediate one or more objects from an analytic inventory view or from an analytic classification view. The user can select any appropriate remediation policy to be applied to protect the selected objects. Remediation policies could include, for example, deleting objects or particular data within objects, quarantining objects, moving objects to a designated content repository, adding access requirements to objects, performing various actions to effectively block or allow execution of objects (e.g., adding program files to a whitelist, adding program files to a blacklist, removing, renaming, or quarantining program files, etc.), encrypting objects, etc. Thus, a user is provided with a system that enables data protection workflows to obtain an inventory of files within a network, to classify files of selected subsets of the inventoried files by various categories, and to remediate files of any selected subsets of the inventoried or classified files as needed.
• Finally, a registration task may also be provided to allow a user to select and register one or more objects from an analytic inventory view or from an analytic classification view. Any suitable registration technique could be implemented. One example registration technique includes registering combinations or sets of data elements in selected objects that are desired to be protected. Once an object has been registered, the combinations or sets of data elements of the object can be detected by a detection system implemented, for example, in a capture system such ascapture systems30aand/or30bwhen network traffic includes the particular combinations or sets of data elements. Any appropriate policies may be implemented to appropriately handle captured objects containing the registered combinations or sets of data elements including, for example, blocking the network traffic.
• Turning to the infrastructure ofFIG. 1, the data protection workflows system can be implemented inexemplary network environment10, which may be configured as one or more networks in any suitable form including, but not limited to local area networks (LANs), wireless local area networks (WLANs), virtual local area networks (VLANs), metropolitan area networks (MANs), wide area networks (WANs) such as the Internet, virtual private networks (VPNs), Intranets, Extranets, any other appropriate architecture or system, or any suitable combination thereof that facilitates communications in a network environment. Generally,network environment10 may be configured or arranged to represent any communication architecture capable of exchanging electronic packets. Moreover,network environment10 may be configured using various suitable wired technologies (e.g., Ethernet) and/or wireless technologies (e.g., IEEE 802.11x).
• Network environment10 can be operably coupled toInternet19 by an Internet Service Provider (ISP) or through an Internet Server with dedicated bandwidth in example embodiments.Network environment10 could also be configured to exchange packets with other networks configured as LANs or any other suitable network configuration. The connection toInternet19 and other logically distinct networks may include any appropriate medium such as, for example, digital subscriber lines (DSL), telephone lines, T1 lines, T3 lines, wireless, satellite, fiber optics, cable, Ethernet, etc. or any suitable combination thereof. Numerous networking components such as gateways, routers, switches (e.g., switch14, router15), etc. may be used to facilitate electronic communication innetwork environment10,Internet19, and any other logically distinct networks linked tonetwork environment10.
• Each of the elements ofFIG. 1 may couple to one another through simple network interfaces or through any other suitable connection (wired or wireless), which provides a viable pathway for network communications. Additionally, any one or more of these elements may be combined or removed from the architecture based on particular configuration needs.Network environment10 may include a configuration capable of transmission control protocol/Internet protocol (TCP/IP) communications for the transmission or reception of packets in a network.Network environment10 may also operate in conjunction with a user datagram protocol/IP (UDP/IP) or any other suitable protocol where appropriate and based on particular needs.
• Inexample network environment10, network traffic containing data in motion can flow through various network elements.Email gateway12 can allow client computers (not shown), which are operably coupled tonetwork environment10, to send and receive email messages using Simple Mail Transfer Protocol (SMTP) or any other suitable protocol.Web gateway13, may serve as an ingress and egress point for other network traffic flowing in and out ofnetwork10. Accordingly,capture system30acan be configured to capture and store network traffic flowing through network elements such asemail gateway12 andweb gateway13. Other network traffic could be propagating through instant messaging (IM), wikis, blogs, portals, and Web 2.0 technologies, and could also be discovered bycapture system30a. Similarly,capture system30bcan be configured to capture and store any or all ingress and egress network traffic by performing real-time scanning and analysis of network traffic innetwork10.
• In one example embodiment, the packets of data captured bycapture systems30aand/or30bcan be assembled into objects (or files) and the objects can then be classified based on file type, indexed, and stored (e.g., internally or externally in a capture database) with information such as sender and recipient identifications. In accordance with embodiments in this disclosure,capture systems30a-bcan search their respective capture databases (or a combined capture database) to obtain a file listing of the stored network traffic, including metadata of objects, and to identify objects in network traffic containing particular content.
• Data at rest is represented innetwork environment10 by content repositories40 (referred to herein in the singular ascontent repository40 to refer to one content repository).Content repositories40 can include any suitable memory element for storing data in a network, including magnetic or optical disks, hard disk drives, file servers, backup mediums, removable cartridges, flash drives, and any other suitable data storage. Additionally,repositories40 could also include computer memory. In some embodiments,content repositories40 comprise logical partitions, or shares, which can be uniquely identified and shared with other users based on credentials.
• Data manager20, discoversystem70, and capturesystems30a-bcan be configured in network appliances or any other suitable network element as part of the data protection workflows system innetwork environment10. For example, one or more ofdata manager20, discoversystem70, and capturesystems30a-bcould be implemented in conjunction with (or included within) a network element such as a router, switch, gateway, bridge, loadbalancer, server, or any other suitable device, component, element, or object operable to exchange information in a network environment. Moreover, data manager, discover system, and capture systems may include any suitable hardware, software, components, modules, interfaces, or objects that facilitate the operations thereof. This may be inclusive of appropriate algorithms and communication protocols that facilitate the data protection workflows operations detailed herein.
• These network appliances (or other network elements) in which the systems can be implemented may be able to access communication pathways associated with the network configuration, such that one or more appliances have access to e-mail traffic, other network traffic, or data that is simply residing somewhere in the infrastructure (e.g., on a server, a repository, a database, a windows share, etc.). In particular, network appliances with discoversystem70 can be deployed innetwork10 for access torepositories40, which may contain sensitive data elements. In one embodiment, discoversystem70 can generate metadata of objects found inrepositories40, can evaluate the content of selected objects or groups of objects for classifying by category, and can remediate and/or register an object or group of objects as needed.
• Data manager20 can be operably connected to auser system22 having a display monitor24 (e.g., personal computer, user workstation, terminal station, laptop, etc.).User system22 can be configured to allow a user to execute data protection workflows through, for example, a graphical user interface (GUI) ondisplay monitor24. In one embodiment, a user interface interacts with a web server (not shown) to provide the user with Web-based access todata manager20 viauser system22.
• In example embodiments, inventory, classification, remediation, and registration tasks may be selected and applied to various content repositories containing data at rest. Additionally, search queries may be selected and applied to indexed data, which can include data at rest and/or captured data in motion. When an inventory task is created, discoversystem70 can obtain metadata of objects from a selected one or more content repositories or shares thereof and provide the metadata todata manager20.Data manager20 can perform analytics on the metadata, generate summaries based on various dimensions of the inventoried objects, and display an analytic inventory view ondisplay monitor24.
• When a classification task is created (from an analytic view or from being independently instantiated), discoversystem70 fetches objects identified in accordance with selected parameters (e.g., metadata elements and/or categories) and evaluates the contents of those objects in order to classify the fetched objects into appropriate categories.Data manager20 can generate summaries based on various dimensions of the classified objects and display an analytic classification view ondisplay monitor24.Data manager20 can also be configured to allow a user to create a remediation task or a registration task to be applied to subsets of objects selected through an analytic view displayed ondisplay monitor24.
• Data manager20 may also be configured to allow a user, such as an authorized security professional (e.g., network administrator), to determine which categories should be used when executing a classification task. The security professional can select from predefined categories and/or alternatively, may create their own unique categories or add to search criteria for existing categories.
• Data protection workflows system is also scalable as distributed networks can include additional discover systems and capture systems for performing inventory, classification, remediation, registration, and search query activities across distributed network segments (e.g., having separate access points, being geographically dispersed, being logically separated by functionality, etc.) of a network infrastructure.Data manager20 may continue to coordinate data flow to discoversystem70 andcapture systems30, in addition to potential discover systems and capture systems provided in distributed segments ofnetwork10.
• Turning toFIG. 2, a simplified block diagram is shown with additional details that may be associated withdata manager20 of a data protection workflows system.Data manager20 can include various modules and other components such as an online analytical processing (OLAP)module210, apresentation module220, asearch module222, atask module224, and acentral database230.OLAP module210 can include atransform module212, anOLAP generator214, and ananalytics module216.Data manager20 can also include a user interface (UI)202, anetwork interface204, aprocessor206, and amemory element208 to facilitate operations related to the various modules and other components.
• User input can be received bydata manager20 fromuser system22 throughuser interface202, which could be a graphical user interface (GUI). Numerous display screens may be provided bypresentation module220 to present a user with summarized views of objects and task creation options. User interface elements can enable automation of workflows with user selections being processed and appropriately directed bypresentation module220.
• In a first workflow scenario, display screens presented to a user onuser system22 allow the user to select one or more data storage locations (e.g., a single network address of a selected content repository, a range of network addresses of selected content repositories, one or more shares of a selected content repository, etc.) and to select an inventory or classification task to perform on the one or more selected repositories or shares.Task module224 can communicate a task request including the selected task parameters, via acontrol path26ato the appropriate discover system (e.g., discover system70). For an inventory or classification task, discoversystem70 can generate inventory data (e.g., sets of metadata elements) or classification data (e.g., sets of metadata elements and category information) of objects on the one or more selected content repositories or shares. This inventory or classification data can be loaded intocentral database230. In some embodimentscentral database230 can be configured as a relational database such as a structured query language (SQL) table, and may include aggregated inventory and/or classification data from multiple distributed discover systems.
• Central database230 can be loaded into an OLAP cube, analytics can be applied, and summaries of the data can be generated byOLAP module210. Atransform module212 can transform the data incentral database230 into a desired number of buckets (or axes) for an OLAP cube. Each bucket (or axis) includes a group of related information (e.g., objects on a particular share, objects associated with a particular owner, objects of a particular file type, etc.).OLAP generator214 can load the buckets into an OLAP cube andanalytics module216 can apply analytics to the cube to generate analytical summaries of inventoried objects (if an inventory task was performed) or classified objects (if a classification task was performed). Display screens showing analytic inventory or classification views can be generated bypresentation module220 and presented to a user throughuser interface202. For ease of reference, ‘OLAP cube’ is referred to herein although any other appropriately dimensioned container could be configured for the data load fromcentral database230.
• A user can manipulate summarized views by ‘drilling down’ any desired data dimension group that contains specific metadata elements associated with a particular type of metadata. In example embodiments of the data protection system, analytic inventory and classification views can include clickables representing each dimension group and a user can select a desired dimension group by activating its corresponding clickable. As used herein, the term ‘clickable’ is intended to mean an active area in a graphical user interface (GUI) that can be triggered or activated by a user by, for example, clicking a mouse, touchpad, or screen, by highlighting the active area and hitting ‘enter’ on a keyboard, etc. A user can also manipulate the view by ‘slicing and dicing’ particular dimensions and/or particular metadata elements to filter out or remove from the view.
• User interface202 can receive a dimension group selection from a user viauser system22 and provide it toanalytics module216, which can drill down into the selected dimension group and provide another summarized view of the data to the user, listing specific metadata elements of the selected dimension group and measures (e.g., count, size) associated with the metadata elements. For example, if a user selects an owner dimension group in an analytic inventory view by clicking on a corresponding clickable, thenanalytics module216 can use the OLAP cube to identify all of the owners of the inventoried objects.Analytics module216 can also quantify subsets of the inventoried objects (e.g., by generating measures such as counts and sizes), where each subset is associated with a respective owner. If another dimension group (e.g., file types dimension group) is selected, and if that newly selected dimension group is associated with one of the enumerated owners (e.g., Owner Admin), thenanalytics module216 can use the OLAP cube to identify all of the files types of the Owner Admin's objects. In addition,analytics module216 can also generate measures corresponding to each new subset of the inventoried objects, where each new subset is associated with the Owner Admin and a respective file type. At any point, the user can select another task of interest such as 1) a new inventory or classification task on a different content repository or share, or 2) a classification, remediation, or registration task on a currently displayed inventory or classification view.
• Presentation module220 may also present a search query option to a user to select a database (or other suitable storage) containing data in motion captured in the network or containing data at rest fetched during a classification, remediation, or registration task. Thus, when a search query is selected,search module222 can communicate a search request including selected search parameters via acontrol path26bto the appropriate system (i.e.,capture system30 or discover system70) with access to the selected database. Alternatively, the selected database may be provided separately in a storage element in the network andsearch module222 could be configured to directly access and search these separate storage elements. The system performing the search can retrieve metadata and category information of objects indexed and stored in the selected database. This metadata and category information can be loaded intocentral database230 and processed in a similar manner as metadata and category information obtained from a classification task.
• Capture System
• Turning toFIG. 3, a simplified block diagram is shown with additional details that may be associated withcapture system30 of a data protection workflows system. In operation,capture system30 can intercept data leaving a network (such as network10), data being communicated internally to a network, or data being communicated within a network.Capture system30 can reconstruct objects (e.g., documents) in network traffic (e.g., leaving the network) and store them in a searchable fashion.Capture system30 can then be used to search and sort through all documents that have left the network. There are many reasons why such documents may be of interest, including: network security reasons, intellectual property concerns, corporate governance regulations, and other corporate policy concerns. Example documents include, but are not limited to, Microsoft Office documents (such as Word, Excel, etc.), text files, images (such as JPEG, BMP, GIF, PNG, etc.), Portable Document Format (PDF) files, archive files (such as GZIP, ZIP, TAR, JAR, WAR, RAR, etc.), email messages, email attachments, audio files, video files, source code files, executable files, etc.
• FIG. 3 shows an embodiment ofcapture system30 in more detail and it includes anetwork interface module304, capture modules310 (which could include a packet capture module and an object assembly module in example embodiments), anobject classification module312, anobject store module320, anindex module330, asearch engine314, and anobject search database316. In addition, auser interface302, aprocessor306, and amemory element308 are provided incapture system30 to facilitate the operations related to the various modules and other components. A capture system (such ascapture system30aor30b) may also be referred to as a content analyzer, content/data analysis system, or other similar name.
• Network interface module304 receives (captures) data, such as data packets, from a network or router. Examplenetwork interface modules304 include network interface cards (NICs) (for example, Ethernet cards). More than one NIC may be present in a capture system. The captured data is passed fromnetwork interface module304 to capturemodules310, which can extract packets from the captured data.Capture modules310 may extract packets from data streams with different sources and/or destinations. One such case is asymmetric routing where a packet sent from source “A” to destination “B” travels along a first path and responses sent from destination “B” to source “A” travel along a different path. Accordingly, each path could be a separate “source” forcapture modules310 to obtain packets. Additionally, packet data may be extracted from a packet by removing the packet's header and checksum.
• When an object is transmitted, such as an email attachment, it is broken down into packets according to various data transfer protocols such as Transmission Control Protocol/Internet Protocol (“TCP/IP”), UDP, HTTP, etc.Capture modules310 can also reconstruct the original or a reasonably equivalent document from the captured packets. For example, a PDF document broken down into packets before being transmitted from a network is reassembled to form the original, or reasonable equivalent of the, PDF from the captured packets associated with the PDF document. A complete data stream is obtained by reconstruction of multiple packets. The process by which a packet is created is beyond the scope of this application.
• One or more tables may be included in or accessible to capturesystem30. In other embodiments, these tables may be provided externally to these elements, or consolidated in any suitable fashion. The tables are memory elements for storing information to be referenced by their corresponding network appliances. As used herein in this document, the term ‘table’ is inclusive of any suitable database or storage medium (provided in any appropriate format) that is capable of maintaining information pertinent to the operations detailed herein in this Specification. For example, the tables may store information in an electronic register, diagram, record, index, list, or queue. Alternatively, the tables may keep such information in any suitable random access memory (RAM), read only memory (ROM), erasable programmable ROM (EPROM), electronically erasable PROM (EEPROM), application specific integrated circuit (ASIC), software, hardware, or in any other suitable component, device, element, or object where appropriate and based on particular needs.
• Capture modules310 group (assemble) received packets into at least one unique flow. A Transmission Control Protocol/Internet Protocol (TCP/IP) flow contains an ordered sequence of packets that may be assembled into a contiguous data stream bycapture modules310. An example flow includes packets with an identical source IP and destination IP address and/or identical TCP source and destination ports. In other words, a packet stream (flow) may be assembled by sender and recipient. Thus, a flow is an ordered data stream of a single communication between a source and a destination.
• Capture modules310 may separate flows by protocols (e.g., Hyper Text Transfer Protocol (HTTP), File Transfer Protocol (FTP), Kerberos authentication packets, etc.) based on, for example, associate TCP port numbers. In addition, signature filters may be applied to a flow to classify the protocols based on the transported data itself, rather than the associated port number. Because this protocol classification is performed independent of which port number was used during transmission, the capture system monitors and controls traffic that may be operating over non-standard ports.
• Capture modules310 output each flow, organized by protocol, representing the underlying objects being transmitted. These objects are passed to objectclassification module312 for classification based on content type. A classified flow may still contain multiple content type objects depending on the protocol used. For example, a single flow using HTTP may contain over 100 objects of any number of content types. To deconstruct the flow, each object contained in the flow is individually extracted and decoded, if necessary, byobject classification module312.
• Object classification module312 uses the inherent properties and/or signature(s) of various documents to determine the content type of each object. For example, a Word document has a signature that is distinct from a PowerPoint document or an email.Object classification module312 extracts each object and sorts them according to content type. This classification prevents the transfer of a document whose file extension or other property has been altered. For example, a Word document may have its extension changed from .doc to .dock but the properties and/or signatures of that Word document remain the same and detectable byobject classification module312. In other words, objectclassification module312 functions beyond simple extension filtering.
• Object classification module312 may also determine whether each object should be stored or discarded. This determination is based on definable capture rules used byobject classification module312. For example, a capture rule may indicate that all Web traffic is to be discarded. Another capture rule may indicate that all PowerPoint documents should be stored except for ones originating from the CEO's IP address. Such capture rules are implemented as regular expressions or by other similar means.
• Capture rules may be authored by users of a capture system and, further, may include virtually any item (in addition to those items discussed herein). The capture system may also be made accessible to any network-connected machine throughnetwork interface module304 and/oruser interface302. In one embodiment,user interface302 is a graphical user interface providing the user with easy access to the various features ofcapture system30. For example,user interface302 may provide a capture rule-authoring tool that allows any capture rule desired to be written. These rules are then applied byobject classification module312 when determining whether an object should be stored.User interface302 may also provide pre-configured capture rules that the user selects from along with an explanation of the operation of such standard included capture rules. Generally, by default, the capture rule(s) implemented byobject classification module312 captures all objects leaving the network that the capture system can access. If the capture of an object is mandated by one or more capture rules, objectclassification module312 may determine where inobject store module320 the captured object should be stored.
• With reference toFIG. 4,FIG. 4 illustrates more detailed views ofobject store module320 andindex module330 ofcapture system30, which may also be provided in discoversystem70. According to this embodiment,object store module320 includes atag database322 and acontent store324. Withincontent store324 arefiles326 grouped by content type. For example, ifobject classification module312 determines that an object is a Word document that should be stored, it can store it infile326 reserved for Word documents.Object store module320 may be internal to a capture system or external (entirely or in part) using, for example, some network storage technique such as network attached storage (NAS), storage area network (SAN), or other database.
• In regards to the tag data structure, in example embodiments,content store324 is a canonical storage location that is simply a place to deposit the captured objects. In another embodiment (as described with reference to discover system70), pointers to the objects (e.g., stored in a database), rather than the objects themselves, are stored incontent store324. The indexing of the objects stored incontent store324 can be accomplished usingtag database322.Tag database322 is a database data structure in which each record is a “tag” that indexes an object incontent store324 and contains relevant information about the stored object. An example of a tag record intag database322 that indexes an object stored incontent store324 is set forth in Table 1:

• TABLE 1
  Field Name	Definition (Relevant Information)
  MAC Address	NIC MAC address
  Source IP	Source IP address of object
  Destination IP	Destination IP address of object
  Source Port	Source port number of object
  Destination Port	Destination port number of the object
  Protocol	Protocol that carried the object
  Instance	Canonical count identifying object within a protocol
  	capable of carrying multiple data within a single
  	TCP/IP connection
  Content	Content type of the object
  Encoding	Encoding used by the protocol carrying object
  Size	Size of object
  Timestamp	Time that the object was captured
  Owner	User requesting the capture of object
  	(possibly rule author)
  Configuration	Capture rule directing the capture of object
  Signature	Hash signature of object
  Tag Signature	Hash signature of all preceding tag fields
  Attribute	One or more attributes related to the object

• There are various other possible tag fields and some tag fields listed in Table 1 may not be used. In an embodiment,tag database322 is not implemented as a database and another data structure is used. The mapping of tags to objects may be obtained by using unique combinations of tag fields to construct an object's name. For example, one such possible combination is an ordered list of the source IP, destination IP, source port, destination port, instance, and timestamp. Many other such combinations, including both shorter and longer names, are possible. A tag may contain a pointer to the storage location where the indexed object is stored. The tag fields shown in Table 1 can be expressed more generally, to emphasize the underlying information indicated by the tag fields in various embodiments. Some of the possible generic tag fields are set forth in Table 2:

• TABLE 2
  Field Name	Definition
  Device Identity	Identifier of capture device
  Source Address	Origination Address of object
  Destination Address	Destination Address of object
  Source Port	Origination Port of object
  Destination Port	Destination Port of the object
  Protocol	Protocol that carried the object
  Instance	Canonical count identifying object within a protocol
  	capable of carrying multiple data within a
  	single connection
  Content	Content type of the object
  Encoding	Encoding used by the protocol carrying object
  Size	Size of object
  Timestamp	Time that the object was captured
  Owner	User requesting the capture of object (rule author)
  Configuration	Capture rule directing the capture of object
  Signature	Signature of object
  Tag Signature	Signature of all preceding tag fields
  Attribute	One or more attributes related to the object

• For many of the above tag fields in Tables 1 and 2, the definition adequately describes the relational data contained by each field. For the content field, the types of content that the object can be labeled as are numerous. Content type is also referred to herein as ‘file type’. Some example choices for content types (as determined, in one embodiment, by the object classification module312) are JPEG, GIF, BMP, TIFF, PNG (for objects containing images in these various formats); Skintone (for objects containing images exposing human skin); PDF, MSWord, Excel, PowerPoint, MSOffice (for objects in these popular application formats); HTML, WebMail, SMTP, FTP (for objects captured in these transmission formats); Telnet, Rlogin, Chat (for communication conducted using these methods); GZIP, ZIP, TAR (for archives or collections of other objects); Basic_Source, C++_Source, C_Source, Java_Source, FORTRAN_Source, Verilog_Source, VHDL_Source, Assembly_Source, Pascal_Source, Cobol_Source, Ada_Source, Lisp_Source, Perl_Source, XQuery_Source, Hypertext Markup Language, Cascaded Style Sheets, JavaScript, DXF, Spice, Gerber, Mathematica, Matlab, AllegroPCB, ViewLogic, TangoPCAD, BSDL, C_Shell, K_Shell, Bash_Shell, Bourne_Shell, FTP, Telnet, MSExchange, POP3, RFC822, CVS, CMS, SQL, RTSP, MIME, PDF, PS (for source, markup, query, descriptive, and design code authored in these high-level programming languages); C Shell, K Shell, Bash Shell (for shell program scripts); Plaintext (for otherwise unclassified textual objects); Crypto (for objects that have been encrypted or that contain cryptographic elements); Englishtext, Frenchtext, Germantext, Spanishtext, Japanesetext, Chinesetext, Koreantext, Russiantext (any human language text); Binary Unknown, ASCII Unknown, and Unknown (as catchall categories).
• The signature contained in the Signature and Tag Signature fields can be any digest or hash over the object, or some portion thereof. In one embodiment, a well-known hash, such as MD5 or SHA1 can be used. In one embodiment, the signature is a digital cryptographic signature. In one embodiment, a digital cryptographic signature is a hash signature that is signed with the private key ofcapture system30. Only capturesystem30 knows its own private key, thus, the integrity of the stored object can be verified by comparing a hash of the stored object to the signature decrypted with the public key ofcapture system30, the private and public keys being a public key cryptosystem key pair. Thus, if a stored object is modified from when it was originally captured, the modification will cause the comparison to fail.
• Similarly, the signature over the tag stored in the Tag Signature field can also be a digital cryptographic signature. In such an embodiment, the integrity of the tag can also be verified. In one embodiment, verification of the object using the signature, and the tag using the tag signature is performed whenever an object is presented, e.g., displayed to a user. In one embodiment, if the object or the tag is found to have been compromised, an alarm is generated to alert the user that the object displayed may not be identical to the object originally captured.
• When a user searches over the objects captured bycapture system30, it is desirable to make the search as fast as possible. One way to speed up searches is to perform searches over the tag database instead of the content store, since the content store may be stored on disk, which can be far more costly in terms of both time and processing power than to search a database.
• The objects and tags stored inobject store module320 may be interactively queried by a search query initiated via user interface202 (e.g., through user system22) ofdata manager20. The objects in theobject store module320 are searchable for specific textual or graphical content using exact matches, patterns, keywords, and/or various other attributes. For example,user interface202 ofdata manager20 may provide a query-authoring tool (not shown) to enable users to create complex searches ofobject store module320. These search queries are provided to a data-mining engine (not shown) that parses the queries to objectstore module320. For example,tag database322 may be scanned and the associated object retrieved fromcontent store324. Objects that matched the specific search criteria in the user-authored query are counted and/or displayed to the user (e.g., byuser interface202 on user system22).
• Searches may be scheduled to occur at specific times or at regular intervals.User interface202 may provide access to a scheduler (not shown) that periodically executes specific queries. Reports containing the results of these searches are made available to the user at runtime or later such as generating an alarm in the form of an e-mail message, page, system log, and/or other notification format.
• A user query for a pattern is generally in the form of a regular expression. A regular expression is a string that describes or matches a set of strings, according to certain syntax rules. There are various well-known syntax rules such as the POSIX standard regular expressions and the PERL scripting language regular expressions. Regular expressions are used by many text editors and utilities to search and manipulate bodies of text based on certain patterns. Regular expressions are well known in the art. For example, according to one syntax (UNIX), theregular expression 4\d{15} means the digit “4” followed by any fifteen digits in a row. This user query would return all objects containing such a pattern.
• Certain useful search categories cannot be defined well by a single regular expression. As an example, a user may want to query all emails containing a credit card number. Various credit card companies used different numbering patterns and conventions. A card number for each company can be represented by a regular expression. However, the concept of credit card number can be represented by a union of all such regular expressions. For such categories, the concept of attribute is herein defined. An attribute, in one embodiment, represents a group of one or more regular expressions (or other such patterns). The term “attribute” is merely descriptive, such concept could just as easily be termed “regular expression list” or any other descriptive term.
• In one embodiment, the attributes are completely user-configurable. A user interface provides an attribute editor that allows a user to define attributes by creating an attribute and associating a group of one or more regular expressions with the created attribute. The capture device may come preconfigured with a list of common or popular attributes that may be tailored specifically to the industry into which the capture device is sold.
• In one embodiment,capture device30 may create new attributes automatically. For example,capture device30 may observe that a certain regular expression is being searched with some threshold frequency (generally set to be above normal). The capture device creates an attribute to be associated with this regular expression and begins tagging the newly defined attribute when capturing new objects. In another embodiment,capture device30 may suggest that a new attribute be created when a regular expression is searched frequently. In yet another embodiment,capture device30 may suggest that an attribute be deleted if infrequently used to make room for another more useful attribute. In terms of the query generation, example embodiments of the present invention allow objects and/or their associated metadata to be searchable upon request. For example, emails, documents, images, etc. may be processed bycapture system30 and searched.
• Indexing
• FIGS. 4-6 illustrate components, modules, operational flows, and examples that may be associated with indexing and searching objects in a capture database (e.g.,object store module320 of capture system30). Searching for information about captured objects stored on a disk (either local or networked) is generally slow as each object must first be retrieved from the disk and then examined against the search criteria. Searching over the tag database is one way to accelerate a search query. Another approach, as described below, includes creating one or more fast storage (such as Random Access Memory, flash, processor cache, etc.) indexes containing information (such as metadata information and/or keywords) about the objects (and therefore the content) stored on a disk. Consequently, the task of searching for information regarding captured objects can be performed quicker. Similar indexing and searching techniques may also be provided for certain objects identified by a discover system (e.g., discover system70).
• FIG. 4 illustrates additional details of anindex module330 in an example embodiment ofcapture system30 utilizing indexing, and which may also be used in discoversystem70 as further described herein.Index module330 ofcapture system30 includes anindexer332 to create entries intokeyword indexes334, which can include a dictionary (or lists) of keywords found in all captured content (flows, documents, etc.) and/or entries into metadata indexes (or lists)336 based on captured content. In example embodiments,indexer332 could be a part ofobject classification module312.Keyword indexes334 may point to a data structure containing the objects containing the keyword and/or point to a list of objects containing the keyword. A keyword is a word, phrase, name, or other alphanumeric term that exists within common textual content such as an email, Microsoft Office document, or similar content. Typically, only currently used indexes are stored in cache or RAM on the capture device, however, one or more of these indexes may also be stored on disk either locally or remotely. The persistence of these indexes to disk may be done on command or periodically. However, searching is faster if more indexes are in RAM or other fast storage device rather than on disk.
• Metadata index336 can be a tree structure for an individual property (such as IP address) and a subsequent list of captured objects in a capture storage device (e.g., object store module320) that have said property (such as “transmitted from the specific IP addresses”). Metadata of captured objects includes properties describing the network characteristics of the content containing keywords. Examples of network characteristics include, but are not limited to, the source and destination addresses (Internet Protocol (IP) addresses), time, and date of the transmission, size, and name of the content, and protocol used to transmit the content. Additional descriptive properties may be used to describe the device upon which the content was captured, the user, the owner, the object type, the object size, the viewer of the captured content or security settings of the captured content, or any other suitable metadata. Much of this information is also found in tags as described earlier. Whilekeyword index334 andmetadata index336 are illustrated as a being separate entities, they may be a part of a single file per time period.
• Because of the two-index system, textual and numeric properties may be indexed using different indexing algorithms (for example, a keyword index may be a hash list and a metadata index a B-tree, etc.). Furthermore, metadata indexes that represent properties that may be enumerated (that have a limited number of possible values) may use different algorithms than those with unbounded properties. An example of an enumerated property is “protocol,” as there are a limited and known number of protocols that are supported by a network capture device. An example of an unbounded property is “size,” as an infinite number of possible sizes exist for the content that will be captured by a network capture device.
• Indexer332 can utilize adaptive time-based dictionary granularity and creates new indexes over time, to therefore prevent any specific index from growing unbounded. Accordingly, a specific maximum search time to find an arbitrary element in a tree or hash list may be maintained. The temporal basis for creating a new index is determined by a plurality of factors including, but not limited to: a) the number of keywords or metadata elements that have been inserted into the index; b) the number of captured objects listed in the index; c) the aggregate size of the index; and d) the aggregate size of captured content being indexed. In an embodiment, the creation of new indices is additionally controlled by a user or administrator employing different heuristics to optimize search performance.
• Search engine314 searches the indexes and returns a list of captured documents fromobject storage module320 that match specified search criteria. This search (or query) searches for each criteria component individually to retrieve a list of tags associated with objects inobject storage module320 for each criteria and then selects only those tags associated with objects that exist within all returned lists. Alternatively, selections may be made based on a captured object not existing within a returned list. An example of such a selection is the evaluation of the criteria “contains keyword confidential but not keyword sample.” In this case, only objects that exist within the first returned list (contains “confidential”) but not within the second returned list (contains “sample”) would be qualified because of the search. Whilesearch engine314 is illustrated as a component inside ofcapture system30, it may alternatively exist on an external system (e.g., data manager20).
• FIG. 5 illustrates an example indexing flow. Atstep501, a packet stream is captured. This packet stream is analyzed atstep503 and a copy of the object and/or object data is moved to a storage device atstep505. The capturing and analyzing of packet streams and moving objects and/or object data has been previously described. Keyword index entries for the captured content are created atstep507. This entry creation is performed byindexer332 or equivalent.Keyword index334 may also be created, as necessary, at this point. Metadata index entries for the captured content are created atstep509. This entry creation is performed byindexer332 or equivalent.Metadata index336 may also be created, as necessary, at this point. Thus, captured objects are stored and indexed such that search queries can be performed on metadata and/or keywords in a quick and efficient manner.
• FIG. 6 illustrates an example of keyword andmetadata indexes334 and336, respectively, at a particular point in time. Each entry inkeyword index334 includes both a keyword found in a document and a reference to that document. For example,keyword index334 data structure includes keywords “confidential” and “information.” The keyword “confidential” was found by the capture system to be in documents “1” and “3.”Accordingly,keyword index334 includes references to those documents for “confidential.” The keyword “information” was found by the capture system to be in documents “1” and “2.” Accordingly,keyword index334 includes references to those documents for “information.” Similarly, each entry inmetadata index336 data structure includes both metadata data associated with a document and a reference to that document. For example,metadata index336 data structure includes metadata “mailfrom Leopold” (indicating that an email originated from someone named “Leopold” contained a specific document), “health care information (HCI)” (indicating that a document included, generically, HCI), and “PDF” (indicating that a document was a PDF file).
• The use of both akeyword index334 and ametadata index336 allows for queries not possible with either a traditional keyword or metadata query. For example, by creating a new index periodically (thereby having multiple indexes), a query of documents by time in addition to content is possible. In contrast, while a normal Internet search engine may be able to determine if a particular website has a particular keyword, that same search engine cannot determine if it had thatsame keyword 15 minutes ago, 1 week ago, etc. as these search engines employ one large index that does not account for time.
• Additionally, previously there were no queries that could sort through both keyword and metadata. For example, a search for an email from a person named “Leopold,” that contains a PDF attachment, HCI, and includes (either in the PDF or in the body of the email) the words “confidential” and “information” was impossible. Database queries only search for metadata stored in indexed columns (e.g., such as if the content is a PDF file, mail from information, etc.). These queries do not account for keywords, in other words, they cannot search for a particular document containing the words “confidential” and “information.” Keyword queries (such as a Google query) cannot search for metadata such as the metadata described above.
• In one embodiment of the data protection workflows system, captured objects (e.g., objects stored in object store module320) meeting search criteria are identified during a search of the selected database (e.g., object store module320) bysearch engine314. Metadata related to the identified objects and classification data (e.g., keywords) related to the identified objects can be stored inobject search database316 ofcapture module30. Various metadata could be retrieved for the captured objects identified bysearch engine314 including, for example, device (e.g., capture system30), file type, file size, owner, database partition, and mode of transmission. These examples are not intended to be limiting and any suitable metadata related to the identified objects could be retrieved.
• The retrieved metadata and category information can be stored inobject search database316 ofcapture system30. Data inobject search database316 can be pushed tocentral database230 ofdata manager20 and loaded into an OLAP cube. Analytics could be applied to the OLAP cube and summaries of the captured objects identified bysearch engine314 according to the search criteria could be generated and presented in an analytic classification view. Any suitable combination of retrieved metadata for the identified objects could be used to present summarized views of the identified objects over various dimensions (e.g., metadata and category information).
• Discover System
• Turning toFIG. 7,FIG. 7 illustrates additional details that may be associated with discoversystem70 of the data protection workflows system. In operation, discoversystem70 can receive a task request (e.g., inventory, classification, remediation, or registration) fromdata manager20 viacontrol path26a. These task requests can be initiated, for example, by a user through user system22 (shown inFIG. 2).Discover system70 can perform the requested task on objects of one or more selectedcontent repositories40 or portions thereof (e.g., server shares, partitions, etc.). For inventory and classification tasks, discoversystem70 provides information (e.g., metadata and category information) todata manager20, to which analytics can be applied and summarized views of the data presented to a user. For remediation tasks, discoversystem70 applies requested remediation policies to selected subsets of the objects that are presented in an analytic view. For registration tasks, discoversystem70 registers content of selected subsets of the objects that are presented in an analytic view. The results of remediation and registration tasks may be presented to the user through, for example, a dashboard viauser system22 or other appropriate communication mechanism (e.g., reports, emails, alerts, etc.).
• Additionally, discoversystem70 can fetch objects (e.g., documents) fromcontent repositories40 during, for example, classification, remediation, and/or registration tasks and store the fetched objects or pointers to the objects in a searchable fashion. These fetched objects may be classified by content type and indexed, and pointers to the objects (e.g., stored in content repository40) may be stored (e.g., inobject store module720 of discover system70) in a similar manner as described with reference toFIG. 4 andcapture system30.Discover system70 can receive a search query from a user viacontrol path26band can perform a search of objects, based on search criteria provided by the user. The search can be performed in a similar manner as the search described with reference tosearch engine314 andobject store module320. When searchingobject store module720 of discoversystem70, however, once a pointer to an object has been identified, the pointer may be used to actually retrieve (or fetch) the associated object from a content repository.
• As shown inFIG. 7, discoversystem70 includes various modules and storage elements for performing inventory, classification, remediation, and registration tasks and for performing search queries onobject store module720 for previously fetched objects. Acrawl module710, aninventory module740, and ametadata database742 can enable an inventory task. A crawl and fetchmodule711, acontent classification module750, and acategory information database752 can enable a classification task. Crawl and fetchmodule711, aremediation module760, and a remediation incidents list762 can enable a remediation task. Crawl and fetchmodule711, aregistration system770, and aregistration database772 containing aregistration list774 and an index table776 can enable a registration task. Finally, crawl and fetchmodule711, anobject classification module712,object store module720,index module730, asearch engine714, and anobject search database716 can enable content type classification, indexing and storing objects (or pointers to the objects) fetched fromcontent repositories40 and can enable subsequent search queries over the previously fetched objects. Auser interface702, anetwork interface704, a processor a706, and amemory element708 may also be provided in discoversystem70 to facilitate the operations related to the various modules and other components.
• If a user selects an inventory task for content repositories40 (or shares of content repositories40),task module224 ofdata manager20 can communicate an inventory task request viacontrol path26ato discoversystem70.Crawl module710 crawls the content repositories40 (or selected shares thereof) and retrieves metadata associated with stored objects. As used herein, ‘crawling’ refers to searching a targeted location in a suitable manner to identify (or discover) objects stored in the targeted location (e.g., a particular content repository, a particular share of a server, etc.). Accordingly,crawl module710 searches selectedcontent repositories40 and identifies objects stored in selectedcontent repositories40. Additionally,crawl module710 can retrieve metadata associated with the identified objects.
• For each object identified bycrawl module710, metadata associated with the identified object can be retrieved andinventory module740 can store the metadata inmetadata database742. By compiling sets of metadata elements for each object, an inventory of objects (e.g., a raw file inventory or incremental file listing) can be produced. An inventory of objects is a compiled list of objects from a defined data storage location (e.g., one or more selected content repositories, one or more selected shares of a server, all content repositories of a network, one or more selected workstations, etc.), where each object can be represented by data or a set of data that identifies the object. In one example implementation, a set of metadata elements that represents an object can include a device (e.g., the particular discover system crawling the repository), a content repository (e.g., the particular server where the object is stored), a share (e.g., the logical data structure in the server where the object is stored), a file type (e.g., actual file type of the object such as portable document format (.pdf), Word document (.doc), Excel spreadsheet (.xls), C programming language code (.c), hypertext markup language (.html), etc.), an owner of the file (e.g., user or system identification), and a file size (e.g., byte size).
• In example embodiments,metadata database742 can be a structured query language (SQL) table instantiated in discoversystem70. An extract, transform, and load (ETL) process can be employed to extract the metadata frommetadata database742 and load it intocentral database230 ofdata manager20, which can contain aggregated metadata from multiple discover systems, which could each obtain metadata of objects from any number of content repositories. In alternative embodiments,metadata database742 could be implemented separately from discoversystem70 in any other suitable data storage element.
• A classification task can be created by a user from an analytic inventory or classification view of data resulting from an inventory task or classification task, respectively. Alternatively, a classification task can be independently created (e.g., without relying on summarized views of data from a previous task). In either scenario, example embodiments can be implemented such that a classification task can be created through a user system of a data manager (e.g.,user system22 of data manager20) and instantiated on discoversystem70.Task module224 ofdata manager20 can communicate the classification task request to discoversystem70 viacontrol path26a, including parameters selected during the classification task creation from an analytic view of data (inventory or classification) or including parameters selected during an independent task creation. After receiving the classification task request and associated parameters, crawl and fetchmodule711 crawls the appropriate content repositories (or selected shares thereof) and fetches identified objects.Content repositories40 are searched and objects are identified therein based on the parameters provided with the classification task.
• For each object identified by crawl and fetchmodule711, the actual object itself can be fetched and stored in temporary storage whilecontent classification module750 analyzes the contents of the object and classifies the object based on selected and/or default categories. Generally, categories represent a class of ideas, terms, or things that can be used to distinguish between objects. Classification puts objects into buckets labeled with the categories. Example buckets could include legal documents, confidential data, manufacturing processes, etc. These labels may be applied to objects based on the contents of the objects. In one example scenario, for 200 objects having a C source code file type, only 10 of those objects contain crypto algorithms and therefore, only those 10 objects are placed in the ‘crypto code’ bucket (i.e., classified as ‘crypto code’).
• Categories may be stored in acategories database50, which can be provided in a memory element in each discoversystem70 ordata manager20, or otherwise suitably provisioned innetwork10 or in another network or a cloud accessible to discoversystem70, such as throughInternet19. Categories can include standard predefined categories, user-defined categories, or any suitable combination thereof.
• In one embodiment, categories can be implemented using a concept building protocol. Concepts can include a collection of expressions and a dictionary of terms having a mathematical relationship. An expression is a pattern of characters defining a particular item and a term is a textual token that often appears in proximity to another expression. For example, a drivers' license concept may include a set of expressions supporting different numerical representations of drivers' license numbers, for example:
• Expression 0: [A-Z]\d\d\d\d\d\d\d\D
• Expression 1: [A-Z]\d\d\d\d\d\d\d\d\d\D
• Expression 2: [A-Z]\d\d\d\d\d\d\d\d\d\d\d\D
• Expression 3: [A-Z]\d\d\d\d\d\d\d\d\d\d\d\d\D
• Terms commonly used when specifying a drivers' license could include, for example:
• Term Expression 0: \iDrivers.\Lic\p
• Term Expression 1: \D\.\Lic\p
• Term Expression 2: \iDriver.s\Lic\p
• Term Expression 3: \iDriver\'s\License\p
• Term Expression 4: \iDrivers\License\p
• In the drivers' license concept example above, an object may be placed in the drivers' license bucket (classified as a drivers' license document) if any of the expressions for the numerical representation of a drivers' license number is found in the object within a predefined proximity of one or more of the terms.
• A data protection workflows system can be configured with any number (e.g., hundreds) of concepts, with associated expressions and terms, covering U.S. (and foreign) government regulations, health codes, legal matters, medical diagnoses, employee compensation and benefits, confidential information, financial information, etc. The system may be configured to allow users to create additional concepts with associated expressions and terms and conditions (e.g., proximity of expressions and terms of a concept) to be satisfied in order for an object to be classified based on a category (or concept).
• When an object has been classified according to one or more concepts (i.e., the object has been analyzed and determined to contain expressions and terms of the concept in accordance with any required conditions), object category information can be stored incategory information database752, which can be a SQL table instantiated in discoversystem70. The object category information can be any suitable data that indicates the particular category or categories associated with the object. In addition, metadata associated with the classified objects may also be stored indatabase752. In one example the stored metadata can be configured as sets of metadata elements that represent respective objects. The metadata and category information ofcategory information database752 can be extracted and loaded, using an ETL process, for example, intocentral database230 ofdata manager20.Central database230 may contain aggregated metadata and category information of objects from multiple discover systems, which could each obtain metadata and category information of objects from any number of content repositories. In alternative embodiments,metadata database742 could be combined withcategory information database752 and the combined database could be implemented separately from discoversystem70 in any other suitable data storage element.
• Discover system70 may also classify (based on content type), index, and store objects (or pointers to objects) when crawl and fetchmodule711 fetches objects fromcontent repositories40.Discover system70 may includeobject classification module712,object store module720,index module730, andsearch engine714. In example embodiments, these modules and the search engine may be configured similarly to objectclassification module312,object store module320,index module330, andsearch engine314 ofcapture system30, previously described herein.
• Object classification module712 of discoversystem70 receives objects fetched from content repositories40 (as opposed to reassembled objects extracted from a network flow in capture system30).Object classification module712 can also use the inherent properties and/or signature(s) of various documents to determine the content type of each fetched object and can sort the objects according to content type.Object store module720 can be configured in a similar manner to object store module320 (shown inFIG. 4), including a content store that groups files by content type. However, a content store ofobject store module720 may store pointers to objects in content repositories, rather than the actual objects themselves. Additionally, the objects fetched from content repositories may not have an associated tag as many tag fields of captured objects do not apply to fetched objects from content repositories.Object store module720 may be internal to a discover system or external (entirely or in part) using, for example, some network storage technique such as network attached storage (NAS), storage area network (SAN), or other database.
• Index module730 of discoversystem70 may be configured in a similar manner toindex module330 of capture system30 (shown inFIG. 4), including an indexer, keyword indexes, and metadata indexes. Likeindexer332, the indexer ofindex module730 can create entries into keyword indexes consisting of a dictionary (or lists) of keywords found in the content of fetched objects and/or entries into metadata indexes (or lists) based on metadata of the fetched objects. In one embodiment, a keyword can indicate a category, for example, as a term of a concept. Keyword indexes ofindex module730 can be configured similarly tokeyword indexes334, and may point to a data structure containing the objects that contain the keyword and/or point to a list of objects (or pointers to objects) that contain the keyword.
• Metadata indexes ofindex module730 can also be configured similarly tometadata indexes336, for example, as a tree structure for an individual property (such as a network address of a content repository) and a subsequent list of fetched objects in a data storage location that have said property (such as “stored in the specific content repository”). Additionally, metadata elements of metadata indexes in discoversystem70 may include properties describing the objects containing keywords. Examples of such properties include, but are not limited to, device associated with a content repository where the object is stored (e.g., discover device70), content repository where the object is stored, share where the object is stored, and file type, file name, file owner, and file size of the object. Keyword indexes and metadata indexes may be separate entities or combined into a single entity.
• Search engine714 of discoversystem70 may perform searches in a similar manner as previously described herein with reference tosearch engine314 ofcapture system30.Search engine714 can search the indexes and return a list of objects fromcontent repositories40 that match specified search criteria. This list can include object pointers fromobject store module720 that point to the stored objects incontent repositories40. In other embodiments, the objects fetched fromcontent repositories40 could be stored inobject store module720 just as captured objects are stored inobject store module320 ofcapture system30.
• Search engine714 can search for each search criterion individually to retrieve a list of pointers (or other suitable identifiers) associated with objects stored incontent repositories40 that satisfy a particular criterion. Once pointer lists have been obtained for each criterion, then only those pointers that exist within all returned lists may be selected. Alternatively, selections may be made based on a pointer to an object not existing within a returned list. An example of such a selection is the evaluation of the criteria “contains keyword confidential but not keyword sample.” In this case, only pointers to objects that exist within the first returned list (contains “confidential”) but not within the second returned list (contains “sample”) would be qualified because of the search. Whilesearch engine714 is illustrated as a component inside of discoversystem70, it may alternatively exist on an external system (e.g., data manager20).
• Search engine714 can store results of a search query inobject search database716. In example embodiments, objectsearch database716 can store metadata (e.g., content repository, share, file type, etc.) and category information (e.g., keywords or other information indicating the keywords) associated with each identified object. In one embodiment, objectsearch database716 can be configured as an SQL table instantiated on discoversystem70. An ETL process can be employed to extract data fromobject search database716 and load it intocentral database230 ofdata manager20.Central database230 can contain aggregated data from search queries performed by multiple discover systems on multiple databases (e.g., object store modules instantiated on each discover system) containing indexed objects (or pointers to indexed objects) fetched from one or more content repositories.
• Search query data loaded intocentral database230 can be processed similarly to classification task data. Search query data can be loaded into an OLAP cube and analytics can be applied to generate summaries of the data and present a classification view of the search query data to a user. Such searches may be preferable to classification tasks in certain cases. For example, when a classification task is performed on a desired set of objects, the desired set of objects can be indexed and pointers to the objects can be stored inobject store module720. A search query overobject store module720 may then be used to further classify the objects and present additional information to a user through another classification view. In this instance, the search query may be performed rather than another classification task, because a classification task may use significantly more processing resources to crawl and fetch objects from content repositories than a search query uses when searching over the indexed data inobject store module720.
• Consider one example scenario. If a classification task has been performed to categorize Health Insurance Portability and Accountability Act (HIPAA) documents on a particular share of a content repository, then objectstore module720 could be loaded with indexed HIPAA classified objects from the particular share. If a user then wants to understand the set of HIPAA objects on the share, the user may simply query the index of object store module720 (e.g., by initiating a search query) with the additional desired classification terms (e.g., ‘XYZ Corp. Confidential’). Thus, this subsequent classification (into HIPAA documents from the desired share that contain ‘XYZ Corp. Confidential’) may be performed more efficiently by instantiating a search query rather than another classification task in which the targeted share would be crawled again and identified objects would be fetched again.
• A remediation task can be created by a user and can be derived from an analytic inventory or classification view of data. The remediation task can be created through a user system of a data manager (e.g.,user system22 of data manager20) and instantiated on discoversystem70.Task module224 ofdata manager20 can communicate a remediation task request to discoversystem70 viacontrol path26a, including parameters that were automatically populated or manually selected during the task creation. Parameters can include criteria for identifying objects or subsets of objects to be remediated (e.g., metadata and/or category information) and remediation policies that indicate actions to be applied to the identified objects or otherwise performed.
• After receiving the remediation task request and associated parameters, crawl and fetchmodule711 crawls the appropriate content repositories (or selected shares thereof) and identifies objects based on the parameters provided with the remediation task. Remediation policies could include any suitable actions allowed by an enterprise or authorized user of the system. Example remediation policies could include reporting findings, alerting an appropriate administrator or other user, encrypting objects or particular content of objects, fingerprinting objects or particular portions of objects, deleting objects, moving objects, quarantining objects, or modifying content of objects. Such remediation actions are provided for illustrative purposes and accordingly, any other suitable remediation actions could also be implemented in remediation policies of the system.
• For each object identified by crawl and fetchmodule711, the actual object itself may be fetched, depending on the particular remediation policy being applied. For example, a remediation policy to delete selected objects may simply delete the identified objects from the content repository, and therefore, such objects may not be fetched from the content repository. In another example, a remediation task could be created to apply a policy to objects that requires analysis of the contents in the objects (e.g., HIPAA policy). Accordingly, when objects are identified incontent repositories40 by crawl and fetchmodule711, the identified objects may be fetched and provided to objectclassification module712 for classifying (based on content type), indexing, and storing activities. The analysis activities may be performed on the fetched object or on data inobject store module720. Additionally, other remediation actions such as encryption may be performed on the fetched objects and the newly encrypted objects could be stored incontent repositories40 to replace the corresponding unencrypted objects.
• Remediation module760 can store incidents (or results) from applying the remediation policy inremediation incidents list762. For example, if a remediation task includes a remediation policy to encrypt certain objects (e.g., objects with a social security number), then each time an object is identified that matches the specified parameters, an incident can be created and stored inremediation incidents list762. Incidents can include any suitable information related to applying the remediation policy such as, for example, identification of the remediated object, actions performed, date and time stamp, etc. The incidents can then be presented to a user, for example, via a dashboard view onuser system22, in any suitable format.
• A registration task can be created by a user and can be derived from an analytic inventory or classification view of data. The registration task can be created through a user system of a data manager (e.g.,user system22 of data manager20) and instantiated on discoversystem70.Task module224 ofdata manager20 can communicate a registration task request to discoversystem70 viacontrol path26a, including parameters that were automatically populated or manually selected during the registration task creation. Parameters can include criteria for identifying objects or subsets of objects to be registered (e.g., metadata and/or category information).
• After receiving the registration task and associated parameters, crawl and fetchmodule711 crawls the appropriate content repositories40 (or selected shares thereof) and identifies objects based on the parameters provided with the registration task. For each object identified by crawl and fetchmodule711, the actual object itself can be fetched. Accordingly, when objects are identified incontent repositories40 by crawl and fetchmodule711 for a registration task, the identified objects may be fetched and provided to objectclassification module712 for classifying (based on content type), indexing, and storing activities.
• Registration system770 could be configured to implement any suitable registration techniques in a data protection workflows system. Generally,registration system770 can be implemented to create a signature set of some content in an object to be registered such that the original content can be detected (e.g., if the registered object is attached to an email being sent out of the network) and a plagiarized form of the content can be detected (e.g., if the original content is copied and pasted into another document that is attached to an email).
• In one example embodiment of a registration technique that is further described herein with reference toFIGS. 13-18,registration system770 identifies and registers combinations of information that could reveal confidential or sensitive information (e.g., name, address, phone number, and social security number). In this embodiment,registration system770 generates tuples for combinations of information in an object and builds an internal numerical representation and a corresponding index such that the presence of any transformed or transmuted representation of the original data can be detected. The numerical representation and index can be stored inregistration list774 and index table776, respectively.
• Another registration technique provides for calculating a signature or a set of signatures of an object. A signature associated with an object may be calculated in various ways. An example signature consists of hashes over various portions of the object, such as selected or all pages, paragraphs, tables and sentences. Other possible signatures include, but are not limited to, hashes over embedded content, indices, headers, footers, formatting information, or font utilization. A signature may also include computations and metadata other than hashes, such as word Relative Frequency Methods (RFM)—Statistical, Karp-Rabin Greedy-String-Tiling-Transposition, vector space models, diagrammatic structure analysis, etc.
• The signature or set of signatures associated with an object can be stored in a signature database (not shown). The signature storage may be implemented as a database or other appropriate data structure as described earlier. In example embodiments, the storage database is external to discoversystem70. Pointers to registered documents incontent repositories40 can be stored as pointers inobject store module720 according to the rules set for the system. In other embodiments, registered documents can be stored as objects inobject store module720. In example embodiments, only documents or pointers are stored inobject store module720, as these documents have no associated tag since many tag fields may not apply to registered documents.
• Whenregistration module770 has completed a registration task, the results of the registration process can be presented to a user, for example, via a dashboard onuser system22 in any suitable format.
• Data Protection Workflows
• Turning toFIG. 8,FIG. 8 illustrates ahigh level flow800 of possible operations that may be associated with a data protection workflows system.Flow800 illustrates operations that could occur indata manager20 and discoversystem70. Flow begins at802 where an inventory or classification task is created. The task can be created indata manager20 and communicated to discoversystem70 oncontrol path26aalong with associated parameters indicating what repositories (or shares) should be searched. Once the task and associated parameters are received by discoversystem70, repositories or shares of repositories indicated by the parameters can be crawled at804. If the task is a classification task, then at806, objects identified during the crawl can be fetched and classified according to predefined categories, which could be default categories or categories selected by a user.
• Analytics can be applied to the inventory or classification data and summarized views of the data can be presented to a user at808. The presentation can occur indata manager20 on, for example,user system22. If a classification task is created at810 (e.g., on top of an inventory view or a classification view), then task filters can be refined at812 (e.g., an inventory or classification view can be drilled down to select one or more subsets of objects and/or categories not previously used to classify the objects can be selected). The classification task request and refined filters (or parameters) are communicated to discoversystem70, and flow passes back to804 where the repositories or shares of repositories indicated by the refined parameters can be crawled.
• If a classification task is not created at810, then if a registration task is created, as determined at812, flow passes to822 where task filters can be refined (e.g., an inventory or classification view can be drilled down to select one or more subsets of objects to be registered). The registration task request and associated parameters can be communicated to discoversystem70 oncontrol path26a. Once the registration task and associated parameters are received by discoversystem70, the repositories or shares of repositories indicated by the parameters can be crawled at824. The objects identified on the repositories can be fetched and registered at826.
• If a registration task is not created, as determined at812, then if a remediation task is created as determined at814, flow passes to816 where task filters can be refined (e.g., an inventory or classification view can be drilled down to select one or more subsets of objects to be remediated). In addition, a remediation policy can be selected to apply to the selected one or more subsets of objects. The remediation task request and associated parameters, including the remediation policy, can be communicated to discoversystem70 oncontrol path26a. Once the remediation task request and associated parameters, including the remediation policy, are received by discoversystem70, the repositories or shares of repositories indicated by the parameters can be crawled at818. The objects identified on the repositories can be fetched, depending on the particular remediation policy being applied, and can be appropriately remediated at820 in accordance with the selected remediation policy.
• Turning toFIGS. 9A-9B, moredetailed workflows900, of possible operations and data flow that may be associated with a data protection workflows system are illustrated, which could occur indata manager20, discoversystem70, andcapture system30. Numerous workflow scenarios are possible with the data protection system. In one typical workflow, a user can begin with an inventory task to generate a raw inventory of objects, apply analytics to the inventory, create a classification task, and then potentially create a protection task for selected data. In another workflow, a user can begin with an inventory task to generate a raw inventory of objects, apply analytics to the inventory, and then potentially create a protection task for selected data. In yet another possible workflow, a user can create a classification task to generate classification data of objects based on selected parameters, apply analytics to the classification data, and potentially create a protection task for selected data. In an additional workflow, a user can create a search definition (e.g., on top of a classification view) to generate classification data of objects based on the search criteria, apply analytics, and potentially create a protection task for selected data. Moreover, other tasks, searches, and manipulations of inventory views and/or classification views of the data may also be included in any of the above-identified workflows.
• With reference toFIG. 9A, flow begins at901 where a search definition may be created or refined. A search definition can be created based on metadata and/or categories (e.g., keywords) and can be performed on captured objects inobject store module320 ofcapture database30 or onobject store module720 of discoversystem70. In a typical workflow scenario involving data at rest (e.g., data in content repositories), one or more classification (and possibly remediation and/or registration) tasks are generally created and performed before a search is requested, because during the classification (and remediation and registration) task, objects are fetched, indexed, and appropriately stored (e.g., pointers) such that searches may subsequently be performed over the indexed objects. For data in motion (e.g., objects from network traffic stored in capture databases such as object store module320), however, a search definition could be created anytime in order to see a summarized view of objects captured and extracted from network traffic.
• A task definition may also be created or refined at901. In example embodiments described herein, tasks can include inventory, classification, remediation, and registration. An inventory task can be independently instantiated and can be performed on a selected location of stored objects (e.g., repositories or server shares). A classification task can be derived from an analytic view (either an inventory view or another classification view), or alternatively, can be independently instantiated. Registration and remediation tasks can also be derived from analytic inventory or classification views.
• Inventory and classification tasks are generally the tasks that retrieve data (e.g., sets of metadata) from selected content repositories or shares to generate summaries of the associated objects, which can be presented in summarized views (inventory or classification) by dimensions of interest. Presentations of analytical summaries over a raw inventory of objects (‘inventory view’ or ‘analytic inventory view’) and/or analytical classification summaries (‘classification view’ or ‘analytic classification view’) can reveal the distribution of objects (e.g., files) across various data storage locations and the quantification of the objects and subsets of the objects in the data storage locations. Users can manipulate the views by selecting different dimension groups in order to generate different summaries of the objects such as counts and combined sizes of subsets of the objects associated with different combinations of metadata elements. A dimension group represents a group of specific metadata elements associated with the same type of metadata. For example, pdf, xls, doc, html, c, and cpp are file types and could be grouped together to form a dimension group of file types. When a user finds a meaningful view of assets by ‘drilling down’ dimension groups (e.g., a large number of certain program files on a particular share, a large number of certain program files classified as ‘confidential’, etc.), then the user can create a remediation task or a registration task over the meaningful view (which could be one or more subsets of objects presented in either an inventory or classification view), if desired, to protect the data in the one or more subsets of objects that define the meaningful view.
• In one potential workflow scenario a user may initially create an inventory task at901. There is no search definition as determined at902, and903 directs the inventory task flow to910 where an inventory task request and associated parameters are communicated to discoversystem70 viacontrol path26a. Parameters can include content repositories or particular shares of content repositories to be targeted for the inventory task. In one example, a range of network addresses (e.g., IP addresses) may be provided for an inventory task to be performed on multiple content repositories (e.g., a cluster of file servers), with each server potentially containing multiple shares.
• The selected content repositories or shares indicated by the parameters can be crawled at911 to obtain a raw inventory of objects, which can comprise a listing of sets of metadata elements. In example implementations, each set of metadata elements represents one of the objects identified during the crawl and each metadata element in a set is a distinct type of metadata. Example types of metadata include, but are not limited to, device, content repository, share of content repository, file type, file owner, and file size. A task type initiating the crawl and generating the data for the analytic summaries could also be tracked.
• The metadata retrieved from crawling can be stored inmetadata database742. The metadata is then extracted and loaded intocentral database230 ofdata manager20, which could be merged with metadata from other metadata databases associated with other distributed discover systems and content repositories in the network or in other associated networks. For example, if multiple content repositories, accessed by different discover systems, were specified in the inventory task parameters, the inventory task requests could be communicated to multiple discover systems and, subsequently, each of the multiple discover systems could loadcentral database230 with their respective inventory metadata.
• At904 an OLAP cube is generated and populated with metadata fromcentral database230. The OLAP cube drives the analytics to generate summaries of the inventoried objects by various dimensions at905. The summaries can be used to create and present an inventory view to a user at906. In example embodiments, the presentation can be a GUI display screen that allows the user to manipulate the inventory view by drilling down into different dimension groups of the data in order to see different inventory views of the data. The GUI display screen may also be configured to allow a user to slice and dice different dimensions and/or specific metadata elements to obtain a focused view of particular objects.
• Initially, an inventory view could display a total count indicating the total number of inventoried objects represented in the current inventory view and a total size indicating the total combined size of all of the inventoried objects. Dimensions of the inventoried objects can be displayed in a hierarchical order (e.g., from left to right), which can be selectively reordered by a user to obtain a different view of the data. For ease of explanation with regard toFIG. 9, assume that dimensions are displayed in the following order, with the first dimension being at the top of the hierarchy: Device, Repository, Share, File Type, File Owner, and File Size.
• A user can manipulate the inventory view by drilling down a dimension group. That is, if the user selects a dimension group at907, such as a device dimension group, then analytics can be applied to the OLAP cube at905 and new summaries can be generated for each of the devices (of the selected devices dimension group). Thus, the summaries can be used to create a different inventory view that can be presented to the user at906. In this scenario, a total count and total size can be computed and listed for each subset of objects associated with one of the enumerated devices.
• If a user selects another dimension group at907, such as a repositories dimension group that corresponds to one of the enumerated devices (e.g., ‘DISCOVER DEVICE-1’), then analytics can be applied to the OLAP cube at905 and new summaries can be generated for each of the repositories (of the selected repositories dimension group) associated with DISCOVER DEVICE-1. Thus, the summaries can be used to create a different inventory view that can be presented to the user at906. In this scenario, a total count and total size can be computed and listed for each subset of objects identified in one of the enumerated content repositories crawled by DISCOVER DEVICE-1.
• In yet another example of manipulating the view by drilling down, if the user selects a file types dimension group at907 that corresponds to one of the enumerated content repositories (e.g., ‘DIANA’), then analytics can be applied to the OLAP cube. New summaries can be generated at905 for each of the file types (of the selected file types dimension group) associated with the DIANA content repository and the corresponding DISCOVER DEVICE-1. The summaries can be used to create a different inventory view that can be presented to the user at906. In this scenario, a total count and total size can be computed and listed for each new subset of objects having one of the enumerated file types, which were identified in the DIANA content repository crawled by DISCOVER DEVICE-1 during the inventory task.
• A classification, remediation, or registration task can be created on top of an inventory view presented at906. In particular, if a user is presented with a meaningful analytic view at906, which could be either an initial inventory view or any subsequent manipulated view, the user can create a classification, remediation, or registration task using data from that view. Accordingly, if the user does not manipulate the inventory view at907, flow passes back to901 where the user can create or refine a new task or search definition. As previously explained herein, a search definition typically may not be created for data at rest until a classification task has been performed. If the previous task was an inventory task, however, a search definition could be created for different data (e.g., data in motion captured by a capture system, data at rest fetched and stored by a previous task other than an inventory task).
• If a classification task is created at901, it can be created from an inventory or classification view presented at906, or it can be independently instantiated (i.e., created independently without incorporating data from a previous task). To create a classification task from an inventory or classification view, a user can select a classification option for a subset (or multiple subsets) of the inventoried or classified objects, where each object in the subset is associated with a desired combination of metadata elements and possibly one or more categories, and where each object in the subset is associated with the same metadata element for at least one of the types of metadata (e.g., each object of one subset is owned by the CEO, each object of another subset is an Excel file and is located on a content repository for the Finance Department, each object of yet another subset is classified as a HIPPA document, etc.). The metadata elements may be presented in a desired hierarchical arrangement of dimensions. From an inventory or classification view, a user can manipulate the view by drilling down one or more dimension groups and/or slicing and dicing dimensions and/or specific metadata elements until a view is presented with a combination of metadata elements representing a desired subset (or multiple combinations representing multiple subsets) of the objects. In one example, the user can then create a classification task for the subset (or multiple subsets) presented in the manipulated view by selecting a classification option (e.g., by activating a classification clickable).
• Selecting the classification option can then produce another display screen in which parameters for the classification task are automatically populated from the selected subset (or subsets) of the previous screen. Parameters can include metadata elements specifying a location of the objects to be classified (e.g., content repositories, shares, devices) and other metadata elements associated with the selected subset. The combination of metadata elements may also be independently selected or refined by a user. In addition, if the classification task is derived from a classification view (resulting from a previous classification task or a search query) then the category information associated with the selected subsets can populate the parameters for the new classification task. That is, classified objects can be further classified. Furthermore, the user could potentially adjust the conditions and values of the metadata elements associated with the targeted objects.
• Example combinations of metadata elements for a classification task could include: 1) objects having a particular file type on selected content repositories (e.g., all Microsoft® Office documents such as files ending in .doc, .docx, .xls, .pdf, and .ppt, on a file server for a legal department), 2) objects having a particular owner on a particular share of a content repository, 3) objects on a particular share of a content repository, 4) objects having particular file types and a particular owner on any content repository searched by a particular discover device (e.g., files ending in .c or .cpp owned by a particular software engineer), etc.
• When a classification task is created at901 and there is no search definition as determined at902, then at903 the classification task flow is directed to920 where a classification task request and associated parameters are communicated to discoversystem70 viacontrol path26a. When discoversystem70 receives the classification task parameters, the selected one or more content repositories (or shares) indicated by the parameters can be crawled at921 to identify and fetch objects associated with the other parameters (e.g., file type, owner, file size). When an object matching the all of the classification task parameters is identified, its contents can be fetched from the content repository. The object can be classified by content type at922 and its content signatures can be analyzed at923 according to policies ofpolicy engine960. The fetched object is classified according to type, as previously described herein with reference to objectclassification module712 of discoversystem70. Additionally, the fetched object can be indexed by metadata and keywords as previously described herein with reference toindex module730 of discoversystem70. A pointer to the location in the content repository where the fetched object was stored can be stored inobject store module720.
• After the fetched object has been classified by type, analyzed, indexed and suitably stored, at924content classification module750 of discoversystem70 can classify the fetched object based on one or more categories by evaluating the object's content. In example embodiments, content classification can be accomplished by using predefined categories (default categories and/or categories created by an authorized user) that may be selected by the user when creating the classification task. Each object can be evaluated and classified based on one or more of the selected categories. Sets of metadata representing each of the objects and the corresponding category information associated with each of the objects can be stored incategory information database752. The sets of metadata elements and the corresponding category information for the objects is then extracted and loaded intocentral database230, which could be merged with metadata and category information from other discover systems distributed in the network or in other associated networks.
• At904 an OLAP cube is generated and populated with metadata and category information fromcentral database230. The OLAP cube drives the analytics to generate summaries of the classified objects by various dimensions at905. The summaries can be used to create and present a classification view to a user at906. In example embodiments, the presentation can be a GUI display screen that allows the user to manipulate the classification view by drilling down into different dimension groups in order to see different classification views. The GUI display screen may also be configured to allow a user to slice and dice different dimensions and/or specific metadata elements, including particular categories, to obtain a focused view of particular objects.
• Initially, a classification view could list each category associated with one or more of the classified objects. For each category, a corresponding total count could indicate the total number of objects identified during the classification task crawl that were classified in that category. The total size could indicate the total combined size of those classified objects.
• If a user manipulates the view by selecting a particular dimension group at907, such as a repositories dimension group that corresponds to a particular category (e.g., Health Insurance Portability and Accountability Act (HIPAA)), then analytics can be applied to the OLAP cube at905 and new summaries can be generated for objects associated with each of the repositories (of the selected repositories dimension group) and classified as HIPPA documents. Thus, the summaries can be used to create a different classification view that can be presented to the user at906. In this scenario, a total count and total size can be computed and listed for each new subset of objects identified in one of the enumerated content repositories (of the selected repositories dimension group) and classified as HIPPA documents.
• If a user selects another dimension group at907, such as a file owner dimension group) that corresponds to one of the enumerated content repositories (e.g., ‘DIANA’) and to one of the categories (e.g., HIPPA) in the classification view, then analytics can be applied to the OLAP cube. New summaries can be generated at905 for objects associated with each of the file owners (of the selected file owners dimension group), the DIANA content repository, and the HIPPA category. The summaries can be used to create a different classification view that can be presented to the user at906. In this scenario, the total count and total size can be computed and listed for each new subset of the objects, which are classified as HIPPA documents and associated with one of the enumerated file owners (of the selected file owners dimension group) and the DIANA content repository.
• A remediation or registration task can be created on top of a classification view presented at906. In particular, if a user is presented with a meaningful analytic view at906, which could be either an initial classification view or any subsequent manipulated view, the user can create a remediation or registration task using data from that view. Alternatively, a user may create a search definition to searchobject store module720 that has been loaded with objects (or pointers to objects) fetched during the classification task. Accordingly, if the user does not manipulate the classification view at907, flow passes back to901 where the user can create or refine a new task or search definition.
• A search definition may be used, when possible, to more quickly analyze objects by avoiding the use of resources needed to crawl content repositories and fetch objects from them. A search definition could be defined at901 to search objects that were fetched during a previous task (e.g., a classification task), indexed (e.g., in index module730), and stored (e.g., objects or pointers to the objects stored in object store module720). The search definition could further refine previous search criteria and enable quick processing without consuming unnecessary resources. For example, if a classification view includes a category of objects associated with HIPAA, then a user may select that category of objects and define search criteria for “[Enterprise Name] Confidential” in order to find all HIPAA documents identified during the previous classification task that are explicitly labeled as confidential for the enterprise.
• If a search definition is created, as determined at902, then the search can be performed at950 overobject store module720 and pointers fromobject store module720 can be used to quickly retrieve the actual objects identified during the search from the appropriate content repository.
• Sets of metadata and category information (e.g., keywords or suitable data identifying the keywords) associated with objects identified during a search ofobject store module720 can be stored inobject search database716 and then loaded intocentral database230. The data loaded incentral database230 can then be processed in a similar manner at904-907 as described with reference to a classification task. Thus, data retrieved from a search ofobject store module720 can be presented to a user in a classification view and may be manipulated by the user to see different views of the data. Accordingly, additional classification tasks or searches, a remediation task, and/or a registration task could be derived from a classification view generated from a search query.
• If a search definition is created at901 for a capture database of a capture system, however, then the search definition could be defined to search captured objects (from network traffic) that were indexed and stored inobject store module320 ofcapture system30, for example. The search definition could refine search criteria, including keyword and/or metadata indexes. The search can be performed at950 overobject store module320 and objects matching the search criteria can be retrieved fromobject store module320.
• Metadata and category information (e.g., keywords or suitable data identifying the keywords) associated with objects identified during the search ofobject store module320 can be stored inobject search database316 ofcapture system30 and then loaded intocentral database230. The data loaded incentral database230 can then be processed in a similar manner at904-907 as described with reference to a classification task. Thus, data related to captured objects retrieved from a search ofobject store module320 can be presented to a user in a classification view and may be manipulated by the user to see different classification views of the data. Accordingly, additional searches could also be performed on subsets of the classified objects from the search query. Generally, appropriate remediation and/or registration techniques can be performed at the time an object is captured from network traffic.
• With reference again to901, a remediation task can be created from an inventory or classification view. To create a remediation task from an inventory or classification view, a user can select a remediation option for a subset (or multiple subsets) of the inventoried or classified objects, where each object in the subset is associated with a desired combination of metadata elements and possibly one or more categories, and where each object in the subset is associated with the same metadata element for at least one of the types of metadata. The metadata elements may be presented in a desired hierarchical arrangement of dimensions. From an inventory or classification view, a user can manipulate the view by drilling down dimension groups and/or slicing and dicing dimensions and/or specific metadata elements until a view is presented with a combination of metadata elements representing a desired subset (or multiple combinations representing multiple subsets) of the objects. In one example, the user can then create a remediation task for the subset (or multiple subsets) presented in the manipulated view by selecting a remediation option (e.g., by activating a remediation clickable).
• The selection to remediate can then produce another display screen in which parameters for the remediation task are automatically populated from the selected subset (or subsets) of the previous screen. Parameters can include metadata elements specifying a location of the objects to be remediated (e.g., content repositories, shares, devices) and other metadata elements associated with the selected subset. The combination of metadata elements may also be independently selected or refined by a user. In addition, if the remediation task is derived from a classification view (resulting from a previous classification task or a search query) then the category information associated with the selected subsets can populate the parameters for the remediation task. Additionally, in example embodiments the user could adjust the conditions and values of the metadata elements associated with the targeted objects.
• Parameters for a remediation task can also include one or more remediation policies specifying particular remediation actions to be performed. Remediation policies can be selected and/or defined by a user. Remediation actions could include encrypting, deleting, quarantining, moving, modifying, reporting, or any other suitable action.
• Policies can be created to define remediation actions for particular types of documents. In one example scenario, a state privacy law policy could be created to define how to remediate documents covered by state privacy laws. In this example, a user could drill down one or more dimension groups in a classification view to identify a particular subset of the classified objects subject to State privacy laws. The user could select a remediation option for the subset, and metadata elements and category information associated with objects of the subset could automatically populate remediation task parameters in the next display screen. The user could then select a ‘State Privacy Laws’ policy to be applied to the subset.
• When a remediation task is created at901 and there is no search definition as determined at902, then at903 the remediation task flow is directed to930 where a remediation task request and associated parameters, including a remediation action or policy, are communicated to discoversystem70 viacontrol path26a. When discoversystem70 receives the remediation task parameters, the selected one or more content repositories indicated by the parameters can be crawled at931 to identify and possibly fetch objects associated with the other parameters (e.g., share, file type, owner, file size, categories). The identified objects may be fetched depending upon the type of remediation actions requested. For example, a remediation task to delete certain files could simply crawl the repository, identify the objects, and delete them. On the other hand, a remediation task to encrypt files using encryption services on a particular server could crawl the repository, identify the objects, fetch the objects, provide them to the encryption services, and store the encrypted objects back in the repository.
• When an object is fetched during a registration task, the object can be classified by content type at932, its content signatures can be analyzed at933, and the object can be indexed and appropriately stored viaindex module730 andobject store module720. These activities can be accomplished as previously described herein with reference to objectclassification922,content signature analysis923,index module730, andobject store module720.
• An identified or fetched object can be remediated at935 according to the remediation policy or remediation action provided in the remediation task parameters. Additionally, remediation incidents list762 can be updated to reflect the remediation action taken, the objects affected by the remediation action, and any other relevant information related to the remediation task. In example embodiments a system dashboard may be displayed to the user onuser system22, for example, providing information associated withremediation incidents list762.
• With reference again to901, a user may create a registration task from an inventory or classification view. Creation of a registration task can be accomplished as described with reference to creating a remediation task at901. A user can manipulate (e.g., by drilling down, slicing, and/or dicing) an inventory or classification view to display a desired subset (or multiple subsets) of the inventoried or classified objects. A registration task can be created for the desired subset (or subsets) by selecting a registration option (e.g., by activating a registration clickable). Additionally, parameters for the registration task can be automatically populated from the selected subset, as described with reference to creating a remediation task. Also, the user could adjust the conditions and values of the metadata elements associated with the targeted group of objects.
• When a registration task is created at901 and there is no search definition as determined at902, then at903 the registration task flow is directed to940 where a registration task request and associated parameters are communicated to discoversystem70 viacontrol path26a. When discoversystem70 receives the registration task parameters, the selected one or more content repositories indicated by the parameters can be crawled at941 to identify and possibly fetch objects associated with the other parameters (e.g., share, file type, owner, file size, categories). The identified objects may be fetched depending upon the type of registration actions requested.
• When an object is fetched during a registration task, the object can be classified by content type at942, its content signatures can be analyzed at943, and the object can be indexed and appropriately stored viaindex module730 andobject store module720. These activities can be accomplished as previously described herein with reference to objectclassification922,content signature analysis923,index module730, andobject store module720.
• An identified or fetched object can be registered945. In one example embodiment for registering objects,registration list774 and index table776 may be created and stored in one or more suitable memory elements, such asregistration database772. A system dashboard may also be displayed to the user onuser system22, for example, providing information pertaining to the registration of the selected objects.
• Turning toFIG. 10,FIG. 10 illustrates an embodiment of the data protection workflows system usingcentral database230 ofdata manager20 to generate an online analytical processing (OLAP) cube1000 (as indicated at904 ofFIG. 9). In this example, a representative group of one hundred sixty-four sets of metadata elements, corresponding to one hundred sixty-four identified objects, are used to generateOLAP cube1000, which can quickly provide answers to analytical queries that are multidimensional in nature. As illustrated inFIG. 10, an OLAP cube may be created from attributes of objects, such as metadata elements, identified oncontent repositories40 during a classification, remediation or registration task, or objects identified on anobject store module720 or320 of discoversystem70 orcapture system30, respectively, during a search query. The use of OLAP (as indicated indata protection workflows900 ofFIG. 9 at904 and905) to generate inventory and/or classification views, allows a user to quickly see the type and quantification of information stored in a network's content repositories (e.g., servers), which may have otherwise been buried in an extraordinarily large number (e.g., billions) of records. From these summaries, protection tasks such as remediation and/or registration may be performed to protect selected data stored in the objects of the content repositories.
• FIG. 10 illustrates three dimensions (i.e., owner, object type, and share) of objects that have been identified by a discover system. In this example, an inventory task has been performed on three shares of a content repository and metadata elements have been retrieved for objects found on the targeted shares.OLAP cube1000 has been created from the retrieved information. For example, the inventory task found that Mary/Level 1 is the owner of eight pdf documents and that two of those pdf documents are onMarketing_—3 share of the targeted server. This information is readily visible using an OLAP cube. If traditional techniques were used a user may have to manually search through three different query results (the separate results for owner, file type, and share) or create a script or other filter to try to narrow down the results into the desired data. Obviously, as the number of elements per axis increases, the job of determining a specific combination becomes more daunting. Moreover, a user would also have to have some inclination as to how to narrow the search results in order to filter them. Of course, the OLAP “cube” may have more than three axes, corresponding to additional types of metadata and/or category information.
• FIG. 11 graphically illustrates an embodiment of a method for generating an OLAP cube and analytic views (i.e., inventory and/or classification) of the data in the OLAP cube. Atstep1101, information fromcentral database230 is transformed into “buckets.” A bucket consists of a group of related information (e.g., corresponding to types of metadata associated with objects identified by discoversystem70 during an inventory or classification task, or during a search query). For example, one bucket shown inFIG. 11 is object type. A bucket may be further granulated into sub-buckets. For example, the object type bucket could be granulated into pdf, doc, xls, and html buckets. Typically, the buckets are the basis for the axes of an OLAP cube. Note that any type of OLAP data structure (not just a cube) may be used in conjunction with the discussed concept.
• Atstep1103, the transformed data is assembled into one or more OLAP cubes. Data workflows include the non-trivial extraction of previously unknown and potentially useful information from data in a network. The extraction can be accomplished with inventory and classification tasks or with a search query. The results of inventory and classification tasks and search queries, can provide visibility into data stored in a targeted location of a network (e.g., one or more content repositories or one or more shares of a content repository).
• Analytic techniques can be applied at1105 to an OLAP cube such that information extracted from the targeted location can be summarized by various combinations of dimension groups, specific metadata elements, and possibly categories. The summaries can be presented to a user at1107 as an inventory view resulting from an inventory task and based on inventory dimensions such as metadata types, or as a classification view resulting from a classification task or search query and based on classification dimensions such as categories and metadata types.
• The analytic view (inventory or classification) presented to a user can be evaluated and manipulated at1109. At this point, the user can drill down into a dimension (e.g., by clicking on a desired dimension group) or can slice and/or dice selected dimensions and/or specific metadata elements. The process then repeats beginning at1105 to apply analytic techniques to create a new analytic view based on the user's manipulations.
• In one example illustration, assume the dimensions fromOLAP cube1000 are presented to a user in the following hierarchical order: share, object type, and owner. In an initial inventory view ofOLAP cube1000, total counts and total combined file sizes may be presented for all shares, all object types, and all owners. A user could drill down into a dimension group of object types to view summaries for each specific object type (i.e., .pdf, .doc, xls, and .html). Total counts and file sizes for each specific object type associated with any of the shares and any of the owners can be presented to the user at1107. At1109 the new analytic view can be further evaluated and manipulated. For example, upon seeing that there are 53 total pdf files in the targeted shares, the user could drill down into the owner dimension to find out the distribution of the 53 pdf files across the owners. Total counts and file sizes for pdf files associated with each owner can be presented to the user at1107.
• It should be noted that the process of evaluating and manipulating an analytic view, applying analytics, and presenting a new analytic view to a user can be repeated any number of times. In addition, one or more of these operations may be performed in parallel or in a different order than that illustrated. Note also that from an initial starting point of simple data (e.g., in a database/repository), the system has achieved a new level of knowledge based on this data. This valuable progress is depicted inFIG. 11.
• Turning toFIG. 12,FIG. 12 illustrates a simplified example querying flow using metadata and keyword indexing, that may be performed by a search in a data protection workflow (e.g., as indicated at950 of data protectionworkflows flow chart900 ofFIG. 9). Searches can be performed onobject store modules320 and720 of capture and discoversystems30 and70, respectively. As previously described herein, generally, actual contents of captured objects may be stored inobject store module320 ofcapture system30, while pointers to objects (e.g., indicating a location in a server) may be stored inobject store module720 of discoversystem70. However, it is possible for either system to be configured using pointers or actual object storage.
• Atstep1201, one or more keyword indexes can be queried for one or more keywords. For example, in the query described with reference to the entries ofFIG. 6,keyword indexes334 are queried for both “confidential” and “information.” The result of this query is that “confidential” and “information” is only collectively found inreference 1. Essentially, the result of the query is the intersection of a query for “confidential” and a query for “information.” Of course any Boolean operator such as OR, NOT, etc. may be used instead of or in conjunction with the Boolean operator AND. In addition, natural language based queries may be supported.Metadata indexes336 are similarly queried atstep1203. For example, in the email query described above for the entries ofFIG. 6,metadata indexes336 are queried for “HCI,” “mailfrom Leopold,” and “PDF.” The result of this query is that this set of metadata is only collectively found inreference 1.
• Because this search was not bound by a time frame, all available keyword and metadata indexes would be queried for these keywords. However, the number of keyword indexes queried is reduced for a time frame limited search. Atstep1205, the results of the previous queries are intersected to create a set of references that satisfy the overall query. In the example above, the result of this intersection would bereference 1. Accordingly, only reference 1 would satisfy the collective query, as it is the only reference to have all of the required criteria. At step1207, the file information associated with the references from the intersection ofstep1205 may be retrieved. As described earlier, for some data (e.g., data in motion) this information may be stored as a tag in a tag database in an object store module and can be retrieved from there. The actual documents associated with the references may also be retrieved fromobject store module320. For other data (e.g., data at rest), however, actual documents may be retrieved by locating the object in a content repository (e.g., a file server) using a corresponding pointer fromobject store module720.
• While this simplified query flow queries a keyword index prior to a metadata index query the reverse order may be performed. Additionally, many other variations on the simplified flow are possible. For example, while not as efficient, a query flow that performs an intersection after each index query (or after two, three, etc. queries) may be utilized. Another example is performing a query for a first specific time period (querying a first particular set of one keyword and one metadata index that were created/updated during the same time period), intersecting the results of the first query, performing a query on a second specific time period (querying a second particular set of one keyword and one metadata index that were created/updated during the same time period), intersecting the results of first query with the results of the second query, etc. Yet another example is performing a query for a first specific time period (querying a first particular set of one keyword and one metadata index that were created/updated during the same time period), intersecting the results of the first query, performing a query on a second specific time period (querying a second particular set of one keyword and one metadata index that were created/updated during the same time period), intersecting the results of the second query, etc. and when all (or some pre-determined number of) queries have been performed and intersections calculated for each specific time period, intersecting all of the specific period intersection results.
• An optimization for the above-described system uses adaptive cache alignment. Adaptive cache alignment means that the indexer (or some other entity including a user) aligns memory and/or disk data structures of the indexes (or index entries) to be the size of the system's processor's cache lines (for example, Level 2 (L2) memory cache within the system's processor—this processor has not been illustrated in this application in order to not unnecessarily clutter the FIGURES). If the processor's capabilities are unknown, upon initialization, the capture or discover device's processor is examined and a determination of the appropriate cache alignment is made based upon that examination. Of course, the cache alignment may also be pre-determined if the exact system specifications are known. In another embodiment, the indexer (or other entity) examines the block size of the file system (of the fundamental storage data structure) and uses this size as part of the cache alignment. Additionally, memory (such as RAM, cache, etc.) used by the indexer may be pre-allocated to remove the overhead of allocating memory during operation. Furthermore, algorithms operating on the memory are tolerant of uninitialized values being present upon first use. This allows for the usage of the memory without the latency associated with clearing or resetting the memory to a known state or value.
• Registration System
• Turning toFIGS. 13-18, an example embodiment ofregistration system770 is illustrated. In accordance with an example implementation,registration system770 can be implemented as part of a data combination protection system that also includes one or more detection systems (not shown) that can be implemented in the same or other network devices (e.g., capture systems or other suitably configured network devices).Registration system770 can create a registration list of specified combinations or sets of data elements to be monitored. The registration system can recognize and register data elements presented in various character formats or patterns and provided in various electronic file formats having a predefined delimiter between each set of data elements. Multiple detection systems can also be provided to evaluate captured and/or stored objects in the network environment to determine which objects contain one or more of the registered sets of data elements. The detection systems may be configured to recognize data elements within an object and to determine whether each data element of a registered combination of data elements is contained somewhere within the confines of the object. The registration list may be indexed and searched by the detection system in a manner that optimizes computer resources and that minimizes network performance issues.
• With reference toFIG. 13,registration system770 can include aregistration list module1310 and anindex table module1320. Input toregistration list module1310 can include a delimiteddata file771 and a regular expressions table773 and output ofregistration list module1310 can include aregistration list774. In one embodiment, delimited data file771 may represent a plurality of delimited data files generated for various databases and/or files in a network and provided as input toregistration list module1310. These delimited data files include specified combinations or sets of data elements to be registered byregistration system770.
• Registration list module1310 may perform the functions ofextraction1312,tokenization1314, andtuple storage1316. In one embodiment, delimited data file771 includes a plurality of records delimited by a predefined delimiter such as, for example, a carriage return. Each record may include one or more data elements, which are extracted byextraction function1312. The set of data elements within a record can be a specified combination of related data elements (e.g., a name, a phone number, a social security number, an account number, etc.) that requires safeguarding. Each of the data elements of a record are tokenized bytokenization function1314 into a token (e.g., a numerical representation), which can then be stored in a tuple or record ofregistration list774 bytuple storage function1316. Thus, a tuple inregistration list774 may include numerical representations or tokens of each data element in one particular combination of related data elements that is sought to be protected.
• The data elements extracted and tokenized from delimited data file771 can include words and/or expression elements, which can have multiple possible formats (e.g., phone number, date of birth, account number, etc.). A data element can be compared to regular expressions table773 to determine whether the particular character pattern of the data element matches a predefined expression pattern (i.e., a regular expression), It will be apparent that regular expressions table773 used by datacombination protection system10 may be configured in numerous other ways, as long as the table773 includes the predefined expression patterns.
• In one embodiment, regular expressions table773 includes numerous expression patterns, including a plurality of expression patterns for the same concept. For example, a telephone number concept could include the following regular expression patterns: ‘(nnn) nnn-nnnn’, ‘nnn-nnn-nnnn’, and ‘nnn.nnn.nnnn’ with ‘n’ representing numbers 0-9. Similarly, different states use different sequences of characters and separators for driver's license numbers. Thus, a driver's license concept could include a regular expression pattern for each unique sequence of characters and separators representing possible numbers of a driver's license in different states. For example, ‘dnnn-nnnn-nnnn-nn’, and ‘dnnn-nnnn-nnnn’ could be expression patterns for license numbers in Wisconsin and Illinois, with ‘n’ representing numbers 0-9 and ‘d’ representing letters A-Z.
• Expression patterns in regular expression table773 may be user-configurable through an interface that allows a user to define expression patterns for a particular concept. In addition, some expression patterns may be automatically generated or may be preconfigured. For example, a list of common or popular regular expression patterns can be preconfigured in regular expressions table773 that may be tailored specifically to the industry into which a data combination protection system (e.g.,registration system770 and a complementary detection system) is implemented.
• Index table module1320 may perform the functions oftoken count operation1322, tokenkey selection1324, andindex storage1326 to create index table776. Tokencount operation function1322 processesregistration list774 to count all of the occurrences of each token inregistration list774. A temporary prime count table775 may be created to store the count sums. Tokenkey selection function1324 can then process each tuple and, using prime count table775, select the least frequently occurring one of the tokens from each tuple as a token key. Each unique token key may then be stored in an index of index table776. Thus, index table776 can contain a plurality of indexes, each having a unique token key and each being associated with one or more tuples ofregistration list774.
• FIG. 14 provides a more detailed illustration of exemplary file structures of delimited data file771 with anexample record 1,registration list774 with anexample tuple784, and index table776 with anexample index782. Delimited data file771 is shown with a detailedfirst record780 illustrating a possible configuration ofrecord 1 with an example combination of data elements types (i.e., words and expression elements).First record780 corresponds to tuple784 ofregistration list774, where each word and expression element fromfirst record780 corresponds to one token intuple784.Tuple784 is indexed inregistration list774 byindex782 of index table776, which includes a registration list offset that is a pointer (i.e., offset4) to the beginning (i.e., token1) oftuple784.
• In one example embodiment, delimited data file771 may be configured as a file with a plurality of records (e.g.,record 1,record 2,record 3, etc.) having a predefined delimiter between each record. A delimiter can be any formatting character or other character used to designate the end of one record and the beginning of a next record. Some common delimiters include carriage returns, line feeds, semi-colons, and periods. However, any character could be designated as a delimiter if the data file is appropriately configured with the particular delimiter. In one example embodiment, if a carriage return is defined as the delimiter for delimited data file771, then each record would end with a carriage return.
• As shown in expandedfirst record780, each record may be comprised of a plurality of data elements (i.e., words or expression elements). The data elements within each record of delimited data file771 are separated by at least one separator (e.g., comma, space, dash, etc.). A word may be comprised of a string of characters having one or more consecutive essential characters without any separators. An expression element may be comprised of a string of characters having at least two words and one or more separators between the words. In one embodiment, essential characters can include a fundamental data structure in a written language including numerical digits, letters of a written language, and/or symbols representing speech segments of a written language (e.g., syllabograms, etc.). Speech segments of a language can include words, syllables of words, distinct sounds, phrases, and the like.
• Separators can include any character that is not an essential character and that is not recognized as a predefined delimiter indicating an end of a record in the data file. Examples of separators include punctuation marks, word dividers and other symbols indicating the structure and organization of a written language (e.g., dashes, forward slashes, backward slashes, left parentheticals, right parentheticals, left brackets, right brackets, periods, spaces, an at symbol, an ampersand symbol, a star symbol, a pound symbol, a dollar sign symbol, a percent sign symbol, a quote, a carriage return, a line feed, etc.). In some data file configurations, separators can include characters that are equivalent to the predefined delimiter for the data file. However, in such data files, the equivalent character within a record must be differentiated from the predefined delimiter that indicates an end of the record. Thus, the equivalent character within the record would be processed either as a separator between data elements or as a separator included within an expression element.
• In an example embodiment, delimited data file771 is a comma separated variable (CSV) list, which can be a text format generated for a database or other file having a tabular data format. A CSV list can include multiple data elements in each record with the data elements being separated by commas. Each record in the CSV list includes a character designated as a predefined delimiter to indicate an end of the record, such as a carriage return or line feed. These predefined delimiters conform to Request for Comments (RFC) 4180, in which carriage returns and line feeds within a record are encapsulated in quotes or appropriately escaped in order to differentiate them from a predefined delimiter indicating an end of record. Additionally, in CSV lists, quotes may also be used as separators between data elements or within an expression element if appropriately escaped (i.e., an empty set of quotes to indicate a literal quote).
• Generally, for a database or other file having a tabular data format, each CSV record includes the same number of data elements. Embodiments ofregistration system770, however, can accommodate varying numbers of data elements in each record, because each record is delineated by a predefined delimiter that is recognized bysystem770. Moreover,registration system770 can also accommodate other formats of delimited data file771 as long as each record (containing a desired combination of data elements) is delineated by a predefined delimiter, which is designated for the data file771 and recognized byregistration system770. For example, a free form textual document, in which a variety of separators (e.g., spaces, dashes, etc.) separate data elements, may be provided as a delimited data file if a predefined delimiter (e.g., line feed, carriage return, period, etc.) is used to separate successive pairs of records and is designated as the delimiter for the data file such that it is recognized byregistration system770. In example embodiments of the data protection workflows system, if objects fetched fromcontent repositories40 during a registration task are not configured as delimited data files, then the objects could be converted to a CSV format or any other suitable delimited data file format.
• In the examplefirst record780 ofFIG. 14, ten data elements are shown, including two words, two expression elements, and six words in succession. A separator is provided between each of the successive data elements and a delimiter is provided at the end offirst record780. After a data element has been identified and extracted fromfirst record780 byregistration list module1310 ofregistration system770, the data element may be tokenized into one token (e.g., token1 through token10) and stored intuple784 ofregistration list774. An end tag may also be provided to denote the end of a tuple inregistration list774.Registration list module1310 can process each record of delimited data file771 and create a separate tuple inregistration list774 corresponding to each record.
• Onceregistration list774 is complete with tuples corresponding to each record of delimited data file771,index table module1320 may processregistration list774 to create index table776. In the example shown inFIG. 14,index table module1320 generatesindex782 to provide an index for locatingtuple784 inregistration list774. Prime count table775, which stores the sums of occurrences for each token inregistration list774, can be generated. A token key fortuple784 can then be computed by searching prime count table775 to find a token fromtuple784 that appears with the least frequency in theentire registration list774, relative to the other tokens intuple784. In this example illustration,token2 is shown as the token occurring with the least frequency (i.e., the lowest sum of occurrences), compared to the sums of occurrences oftoken1 and tokens3-10. Thus, token2 may be selected as the token key and used to createindex782.
• In one embodiment, index table776 can be generated using a known technique of forcing hash numbers (e.g., token keys) into a narrow boundary with modulus, in which the boundary is defined by a prime number. This can be advantageous for particularly large amounts of data, where a smaller area of memory may be allocated to accommodate the data and the data is generally distributed uniformly within the allocated memory. Thus, extremely large amounts of data can be more efficiently processed. The size of index table776 could be generated by, for example, an administrative system (e.g., data manager20), based on resources selected by an authorized user during resource provisioning of the data combination protection system. Once the memory is allocated, each index can be placed in a space within index table776 corresponding to a value (e.g., a remainder) calculated by performing a modulo operation on the token key with the prime number size of the index table. If statistical collisions occur (i.e., different token keys have the same result from a modulo operation), then the different token keys can be link-listed in the same space of index table776.
• A registration list offset, which points to a beginning of tuple784 (e.g., offset4 pointing to token1) may be added toindex782 and associated with the token key. In addition, a document identifier (“document ID” or “docID”), which can identify delimited data file771 may also be added toindex782 and associated with the token key. Thus, when multiple delimited data files are used to createregistration list774, the document ID field in an index identifies which delimited data file is associated with the tuple to which the accompanying registration list offset points. In addition, if two or more token keys are link-listed in a space within index table776, then the offsets and document IDs corresponding to a particular token key are associated with that particular token key in the index.
• The <NEXT> field ofindex782 represents additional registration list offsets and document IDs that may be associated with the same token key inindex782. For example, a second tuple having a second offset inregistration list774 may also containtoken2. Iftoken2 is the token in the second tuple that occurs with the least frequency in theregistration list774 relative to the other tokens in the second tuple, thentoken2 of the second tuple could be selected as the token key for the second tuple. Thus, thesame index782 could be used to designate the second tuple by adding a second registration list offset and an appropriate document ID after the <NEXT> pointer.
• Turning toFIG. 15,FIG. 15 is a simplified block diagram illustrating example data input and a resulting prime count table1540, which may be generated bytoken count operation1322 ofindex table module1320. Data element1501 (word1), data element1502 (word1), data element1503 (expression element1), and data element1504 (expression element2) represent example data elements of a delimited data file, such as delimited data file771, which are stored as tokens in one or more tuples of a registration list such asregistration list774. Tokencount operation function1322 may count the tokens generated for each of thedata elements1501,1502,1503, and1504 and may produce prime count table1540. In one embodiment, prime count table1540 may include ‘n’entries1542 with correspondingtoken sums1544. In this example, ‘n’ is equal to a prime number and a modulo operation is performed on each token to determine which entry corresponds to the token sum to be incremented. Thus, in this example,entry2 corresponds to tokens representing data element1501 (word1) and data element1502 (word1) and, therefore, has a token sum of 2. In addition,entries4 and7 correspond to tokens representing data element1503 (expression element1) and data element1504 (expression element2), respectively, and each has a token sum of 1.
• Turning toFIGS. 16A,16B, and17, simplified flowcharts illustrate operational processing ofregistration system770.FIGS. 16A and 16B are simplified flowcharts illustrating example operational steps forregistration list module1310 ofregistration system770.FIG. 17 is a simplified flowchart illustrating example operational steps forindex table module1320 ofregistration system770.
• FIG. 16A shows theoverall flow1600 ofregistration list module1310, including the processing of one or more delimited data files, the processing of each record of each delimited data file, and the processing of each data element in each record of the one or more delimited data files. Flow may begin instep1602 ofFIG. 16A, where a first delimited data file is obtained. In one embodiment,registration system770 can be configured to crawl one or more content repositories (e.g., databases on file servers) or other storage media containing data files. As previously discussed herein, in one example, a database or other data file could be converted to a comma separated variable list (CSV), which could be provided as the delimited data file. Thus, when a registration task is initiated on discoversystem70, for example, parameters associated with the registration task could be used to crawl specified content repositories and to identify files (i.e., objects) to fetch and register based on the registration task parameters. Identified files may be converted into delimited data files if needed.
• Once the delimited data file is obtained, a first record is fetched instep1604. In step1606 a start of a first data element is identified in the fetched record. Instep1608, applicable extraction, tokenization, and storage operations are performed on the current data element, which will be described in more detail herein with reference toFIG. 16B. After applicable extraction, tokenization, and storage operations have been performed for the current data element, flow moves todecision box1610 to determine whether more data elements exist in the record. If more data elements exist in the record, then a start of a next data element in the record is identified instep1612. Flow then loops back to step1608 to perform extraction, tokenization, and storage on the new data element.
• With reference again todecision box1610, if a predefined delimiter is recognized in the record after the current data element, then it is determined that no more data elements exist in the record. Flow may then move todecision box1614 to determine whether there are more records in delimited data file. If more records exist in the delimited data file, then a next record is fetched instep1616 and flow loops back to step1606 to identify a start of a first data element in the new record.
• If it is determined that no more records exist in delimited data file indecision box1614, however, then flow passes todecision box1618 to determine whether there are more delimited data files to be processed. If it is determined that one or more delimited data files exist that have not been processed, then a next delimited data file is obtained instep1620, flow loops back tostep1604, and a first record is fetched from the new delimited data file. However, if it is determined indecision box1618 that all delimited data files have been processed, then the flow ends.
• FIG. 16B shows the overall flow ofstep1608 inFIG. 16A, illustrating example operational steps to extract, tokenize, and store a data element from a record of a delimited data file. Flow may begin instep1652 where regular expressions table773 is searched to find a longest match to a character pattern of a string of characters beginning at the start of the data element. In one embodiment, expression patterns from regular expressions table773 are compared in order of size from longest to shortest to determine if there is a match. In decision box1654 a query is made as to whether a match from regular expressions table773 was found.
• If it is determined that none of the regular expression patterns match a character pattern of any string of characters beginning at the start of the data element (i.e., the data element does not match any regular expression patterns in regular expressions table773), then the data element represents a word and flow moves to step1660 to find an end of the data element (i.e., the word). The end of word is the last consecutive essential character beginning at the start of the data element. After the word is extracted instep1662, flow passes todecision box1664, where the word may be evaluated to determine whether it is a ‘stop word’. ‘Stop words’ can include any words determined by an administrator or otherwise specified as a stop word, such as simple grammar construction words (e.g., like, and, but, or, is, the, an, a, as, etc.). If the word is determined to be a stop word, then it is ignored and the flow ends without tokenizing or storing the word. However, if the word is determined not to be a stop word, then flow moves to step1668 where the word may be stemmed. A stemming process such as, for example, a known porter stemming algorithm, may be applied to the word in which any suffixes and/or affixes can be extracted off of a stem of the word.
• After stemming has been performed if necessary, flow may pass to step1670 where the word (or stemmed word) is tokenized. In one embodiment, tokenization includes converting the word (or stemmed word) into a 32-bit numerical representation or token. Instep1672, the token is stored in a tuple ofregistration list774, where the tuple corresponds to the record from which the data element was extracted. After the token has been stored, flow ends and processing continues atstep1610 ofFIG. 16A.
• In one embodiment, the numerical representation for the token is generated using a Federal Information Processing Standards (FIPS) approved hash function. Typically, if the hash function has a lesser degree of numerical intensity, and is, therefore, a less secure hash, then less computer resources are used to calculate the hash. However, becauseregistration list774 may be stored in multiple places throughout a network and potentially searched repeatedly by a plurality of detection systems, a greater numerical intensity may be desirable for the hash function. Thus, it may be desirable to generate more secure tokens for words and expression elements containing personal and otherwise sensitive information, even if generating such tokens requires more computer resources.
• Another consideration is the size of the numerical representation used for the tokens. A 32-bit numerical value alone may not be statistically viable. That is, one word or expression element alone could generate many false positive results if one of the detection systems searches a target document or file for only one 32-bit token representing the data element. The probability of a false positive can be reduced, however, when a record includes two or more data elements that must be found in a document to validate a match. The probability of a false positive can be reduced by 2³²for each additional token that is included in a tuple and that must be found in a document to validate a match. For example, the probability of a false positive for a pair of words is 2⁶⁴and for three words is 2⁹⁶. Accordingly, in one embodiment, each tuple includes at least two tokens.
• Referring again todecision box1654, if it is determined that a match was found between an expression pattern of regular expression table773 and the character pattern of a string of characters beginning at the start of the data element, then the data element represents an expression element and has the same length as the matching expression pattern. The expression element can be extracted atstep1656 and normalized instep1658. In one embodiment, normalizing the expression element may include eliminating any separators from the expression element. For example, a phone number could be normalized to ‘nnnnnnnnnn’ with ‘n’ representing anynumber 0 through 9. In other embodiments, normalization may include modifying separators and/or particular essential characters of the expression element to achieve a predefined standard form for the expression element. For example, all dates could be standardized to the form ‘YYYY-MM-DD’ with ‘YYYY’ representing the year, ‘MM’ representing the month, and ‘DD’ representing the day.
• Once the expression element has been extracted and normalized, flow may move to step1670 where the expression element is tokenized and, instep1672, the resulting token is stored in a tuple ofregistration list774. After the token has been stored inregistration list774, flow returns to step1610 ofFIG. 16A.
• Turning toFIG. 17,FIG. 17 shows theoverall flow1700 ofindex table module1320, which generates index table776 with token keys and associated offsets to the corresponding tuples stored inregistration list774. To reduce the overhead of processing by detection systems (not shown), each of the tuples can be indexed by a token key. In one embodiment, a token key can be a token that, compared to other tokens in the same tuple, has the lowest frequency occurrence in all tuples of theentire registration list774. Thus, if multiple delimited data files are used to createregistration list774, a token key could be selected having the lowest frequency of all tuples created from the multiple delimited data files.
• In one example embodiment, a token key can be determined using a prime count table, such as prime count table775 shown inFIG. 13, and further illustrated in an example prime count table1540 inFIG. 15. Beginning instep1702 offlow1700, prime count table775 can be generated for the tokens stored inregistration list774 using the known technique, as previously described herein, of forcing hash numbers (e.g., tokens) into a narrow boundary with modulus, in which the boundary is defined by a prime number. Using a prime count table can alleviate computer resources needed to process data elements potentially numbering in the billions. Theoretically, the 32-bit numerical representation (2³²) could represent greater than 4 billion possible tokens. In a real-world example scenario, if an enterprise has four different entries of sensitive data for 300 million individuals, then the number of entries would exceed 1 billion. Computer resources may not be able to adequately perform processing functions if each individual entry is counted to produce index table776. The use of prime count table775, however, allows a smaller area of memory to be allocated and used to count the tokens inregistration list774 and select lowest frequency tokens as token keys.
• In one embodiment, the size of a prime count table may be generated by, for example, an administrative system (e.g., data manager20), based on resources selected by an authorized user during resource provisioning of the data combination protection system. In one example scenario, for an enterprise having collected sensitive data for 300 million people, if 100 million entries are determined to be adequate to count tokens, then the size of the prime count table could be defined by the next closest prime number (e.g., 100,000,007). Thus, a table with 100,000,007 entries can be created and each of the entries cleared with a zero value.
• Once memory has been allocated and defined for a prime count table, each token inregistration list774 can be processed to determine which entry to increment in prime count table775. In one embodiment,registration list774 may be sequentially processed from the first token in the first tuple to the last token in the last tuple. For each token, a modulo operation can be performed using the prime number and the numerical value of the particular token. The remainder value of the modulo operation is located in prime count table775 and incremented by 1. Some statistical collisions may occur in which tokens generated for two different data elements result in the same remainder. In this case the same entry in prime count table775 can be incremented, thus artificially increasing the number count of the entry, which corresponds to more than one token. However, an artificial increase of a word count does not significantly diminish the viability of determining the token in each tuple having the lowest frequency in the registration list.
• After prime count table775 is generated instep1702, flow passes to step1704 where a first tuple is identified inregistration list774.Steps1706 through1722 then perform looping to determine a token key for each tuple and to generate index table776. Accordingly, the loop begins instep1706 where prime count table775 is searched to determine which one of the tokens in the current tuple has the lowest count or frequency. Instep1708, the token of the current tuple having the lowest frequency according to prime count table775 is selected as a token key for the current tuple.
• After selecting the token key for the current tuple, flow may pass to step1710 where all indexes in index table776 can be searched for a matching token key. With reference todecision box1712, if no index is found with a token key matching the selected token key for the current tuple, then flow passes to step1716, where a new index is created in index table776 using the selected token key. Flow then passes to step1718 where a document identifier and offset are added to the new index. In one embodiment, the document ID may be obtained from header information of the corresponding tuple inregistration list774. The offset may be a pointer or index to the corresponding tuple inregistration list774. For example, the offset can be an index number of the first token appearing in the corresponding tuple.
• With reference again todecision box1712, if an index is found in index table776 with a token key matching the selected token key for the current tuple, then an index has already been created for another tuple using the same token key. In this scenario, flow may pass to step1714 where the current tuple information can be added to the existing index. A pointer (e.g., <NEXT> pointer) can be added to the end of the existing index and then a document ID and offset corresponding to the current tuple can be added. Thus, any number of tuples having the same token key can use the same index.
• After the index is created instep1718 or updated instep1714, flow passes todecision box1720 to determine whether the current tuple is the last tuple inregistration list774. If the current tuple is not the last tuple, then the next tuple is identified instep1722 and flow passes back to step1706 to begin processing the next tuple to select a token key and update index table776. However, if it is determined indecision box1720 that the current tuple is the last tuple inregistration list774, then all tuples have been processed andflow1700 ends.
• Selecting a lowest frequency token as a token key for a tuple helps improve processing efficiency during detection processing activities. By using lowest frequency tokens as token keys in the index table, tuples in the registration list need not be compared to an object being evaluated unless the object contains a data element that, when tokenized, is equivalent to a token key in the index table. Thus, more tuples may be excluded from unnecessary processing in this embodiment than if a more commonly occurring token is selected as a token key.
• Alternative embodiments could be implemented to reduce the processing required to generate the lowest frequency token keys for an index table. Although such embodiments could reduce the backend registration processing, additional processing may be required by a detection system. In one such alternative embodiment, a different token key selection criteria (i.e., other than the lowest frequency selection criteria) may be used. For example, tokens from tuples could be selected as token keys based upon a predetermined column or position of a data element in a record. Although the index table may be more quickly generated as result, more tuples may be evaluated during detection processing, particularly if at least some of the token keys correspond to more commonly occurring data elements. Nevertheless, this embodiment may be desirable based on the particular needs of an implementation. In addition, the token key selection criteria may be user-configurable, such that an authorized user can determine the selection criteria to be used byregistration system770 when selecting the token keys.
• FIG. 18 illustrates a scenario in which arecord1802 with example data elements is processed byregistration system770.Record1802 is an example single record of a delimited data file, such as delimited data file771, which may have a plurality of records.Record1802 includes data elements separated by spaces and ending with a carriage return, which is the predefined delimiter. Each of the data elements is evaluated to determine if it is a word or an expression element. The data elements represented as words (i.e., Carol, Deninger, 123, Apple, Lane, Boise, Id., and 99999) are extracted and tokenized. The data elements which are determined to match a regular expression pattern, are extracted and normalized. In this example case, normalizing the expression element includes removing any nonessential characters. The normalized expression element is then tokenized.
• The following table represents the type of data, the example data element contents ofrecord1802 corresponding to each type of data, and the tokens generated for each data element:

• TABLE 1
  	Data Element/	Token (Numerical
  	Normalized Data	Representation of Data
  Type of Data	Element	Element)
  First Name	Carol		23
  Last Name	Deninger		55
  Social Security	000-00-0000/	99
  Number	000000000
  Date of Birth	1960-01-01/19600101	69
  Street Address 1	123	19
  Street Address 2	Apple	44
  Street Address 3	Lane	32
  City	Boise		73
  State	ID		29
  Zip Code	99999	07

• Atuple1812 ofregistration list1810 is created by registeringrecord1802.Tokens1804 generated fromrecord1802 may be stored in sequential order intuple1812 ofregistration list1810. In oneembodiment tuple1812 includes header information (not shown) including a document identifier identifying the delimited data file or associated data storage (e.g., Customer records database in Sales) associated withrecord1802. Also, an end of each tuple inregistration list1810 can be defined by a termination entry such as a zero, as shown at the end oftuple1812. In addition, offsets1814 are provided withregistration list1810, with each offset pointing to a separate token entry inregistration list1810.
• Index table1820 may be generated forregistration list1810, withindex1822 corresponding totuple1812.Index1822 includes a token key (55), which is shown as the second occurring token intuple1812. Token key (55) may be selected if it is the token oftuple1812 having the lowest frequency occurrence in theentire registration list1810, as previously described herein. In addition, offset (1001) is provided with token key (55) and points to the first occurring token (23) intuple1812. Thus, offset (1001) indicates the beginning oftuple1812.Index1822 may also include a docID or document identifier indicating the delimited data file or data storage associated withrecord1802.
• One or more detection systems may be implemented in various network elements (e.g.,capture system30, discoversystem70, other suitably configured network devices) to detect whether an object stored in a content repository or an object captured from network traffic includes data elements registered byregistration system770. A detection system can include an evaluate module that processes an input object (e.g., an object fetched or captured from a content repository, another network device, network traffic, etc.), to extract and tokenize each data element of the input object in substantially the same manner thatregistration system770 extracted and tokenized data elements of delimited data file771. Thus, extracted and tokenized data elements from the input object can be compared to the extracted and tokenized data elements from the delimiteddata file771. If it is determined that the input object contains data elements that, when tokenized, correspond to all of the tokens for a registered tuple, or correspond to a predetermined threshold amount thereof, then the input object may be flagged as containing a registered combination of data elements and any suitable remediation actions may be taken.
• Data Protection Workflow Tasks
• FIGS. 19-24 illustrate various types of diagrams associated with an inventory task of the data protection workflows system.FIG. 19 is a simplified interaction diagram1900 illustrating potential operations that may be associated with an inventory task of example embodiments of the data protection workflows system ofnetwork environment10.FIGS. 20-23 illustrate example display screen diagrams that may be presented during inventory task operations and will be referenced herein to illustrate the interactions shown inFIG. 19.
• FIG. 19 illustratespresentation module220,OLAP module210, andtask module224 ofdata manager20, in addition tocrawl module710 andinventory module740 of discoversystem70. Initially, a display screen such asdisplay screen2000 ofFIG. 20 can be presented to a user viapresentation module220 offering options for initiating an inventory task or a classification task. A registration task option may also be presented, but selecting a registration task before an inventory and/or classification task would require a user to already have knowledge of which objects to register and a location of the object to be registered. Enabling a workflow that includes inventory and/or classification tasks being performed prior to registration (and remediation) tasks allows a user to have visibility into data in the network and therefore, a better understanding of what objects need registration and/or remediation in order to appropriately protect the data within the network.
• Additionally, search query options (not shown) may also be presented in the display screen. A search query presented prior to a classification task may only be available for searching capture databases (e.g.,object store module320 of capture system30). However, a search query option presented after a classification task may be available for searching data in motion (e.g.,object store modules320 of capture system30) or data at rest (e.g.,object store module720 of discover system70).
• InFIG. 19, a user can select desired parameters at1905 to initiate an inventory task. As shown in the example scenario ofdisplay screen2000, an inventory task is selected at2002, a discover device titled ‘manganure-63.lab.groupx.net’ is selected at2004, and a content repository having an IP address of 172.25.11.30 is selected at2006. In other scenarios, multiple discover devices may be selected, a range of IP addresses may be selected, or one or more shares of a server may be selected. Moreover, particular IP addresses or shares may also be explicitly excluded from the inventory task at2008.
• With reference again to the interaction diagram1900, the user can submit the parameter selections made indisplay screen2000 totask module224 via1905, by activating an appropriate clickable ondisplay screen2000, or by invoking any other suitably configured submission mechanism. Thus,data manager20 can receive user input to initiate an inventory task. At1910, the inventory task request including the selected parameters can be communicated to crawlmodule710 of selected discover system70 (e.g., manganure-63.lab.groupx.net) via a control path. At1915,crawl module710 can crawl the selected content repository40 (e.g., located at IP address 172.25.11.30). At1920,crawl module710 can provide information retrieved fromcontent repository40 toinventory module740; however, in some embodiments,crawl module710 andinventory module740 may not be logically distinct. At1925,inventory module740 can store the information inmetadata database742. The information can include, for example, sets of metadata elements of all objects identified in the crawled content repository including, for example, identifications of the content repository, share, file type, file size, and owner associated with each object.
• An extract, transform, and load (ETL) process can be used at1930 to loadcentral database230 ofdata manager20 with metadata information ofdatabase742. Sets of metadata elements from multiple discover systems (e.g., distributed in network environment10) can be loaded incentral database230. At1935, metadata elements fromcentral database230 can be provided toOLAP module210, which can generate an OLAP cube (or other appropriate structure) and populate the cube with the metadata elements.OLAP module210 can also apply analytics to the OLAP cube and, at1940, can provide summaries of inventoried objects topresentation module220.
• Presentation module220 can present an analytic inventory view of objects identified during the inventory task and summarized by many dimensions. Objects represented in the summaries of an analytic inventory view are referred to herein as ‘inventoried objects.’ The summaries of the inventory view can include measures that quantify the inventoried objects by various dimensions. In example embodiments, measures include a total count and/or a total combined size for all inventoried objects and/or for each displayed subset of the inventoried objects.
• In one implementation, an analytic view generated from an inventory task could present a total count and total size measure for all of the inventoried objects, for example, on a first line of the analytic inventory view. Dimensions can be displayed in the analytic inventory view from left to right in a hierarchical order. For each dimension, a group of metadata elements (‘dimension group’) associated with all of the inventoried objects could be represented, for example, by a clickable. These clickables could be displayed such that the dimension groups visually correspond to the total count and total size measures (e.g., by displaying them on the same line). In example implementations, each dimension group includes metadata elements having the same metadata type (e.g., devices, content repositories, shares, file types, owners) represented by the corresponding dimension.
• Any one or more of the dimension groups could be selected by the user (e.g., by activating a clickable representing the selected dimension group), in order to drill down and view specific metadata elements of each dimension group and view corresponding measures of the metadata elements. Accordingly, at1940, a selected dimension group can be communicated toOLAP module210 and analytics can be further applied to the OLAP cube to render specific metadata elements for the selected dimension group and corresponding measures.
• At1940, updated summaries can be provided back topresentation module220, which can present an updated analytic inventory view to the user. The updated view can include measures for each new subset of the inventoried objects represented in the updated view, where each new subset corresponds to a specific metadata element of the selected dimension group. In one embodiment, dimension groups that are listed to the right of a selected dimension group, and therefore, are lower than the selected dimension group in the hierarchy of dimensions, can be subdivided into multiple dimension groups, where each subdivided dimension group is associated with one of the metadata elements of the selected dimension group. A user can continue to select different dimension groups (including subdivided dimension groups) in the analytic inventory views and the flow of data at1940 betweenpresentation module220 andOLAP module210 can occur any number of times.
• InFIG. 21, an example analytic inventory view is shown indisplay screen2100, where device, task, repository, share, and file type dimension groups have each been sequentially selected by a user and drilled down to specific metadata elements within those dimension groups. Specifically, adevice dimension group2101 includes a single device element (i.e., manganure-63.lab.groupx.net). A task dimension group2103 (associated with the manganure-63.lab.groupx.net device) includes four task elements (i.e., three classification tasks and one inventory task). A repositories dimension group2105 (associated with the Inventory task and the manganure-63.lab.groupx.net device) includes a single repository element (i.e., DIANA). A shares dimension group2107 (associated with the DIANA repository, the Inventory task, and the manganure-63.lab.groupx.net device) includes a single share element (i.e., Discover Testing). A file types dimension group2109 (associated with the Discover Testing share, the DIANA repository, the Inventory task, and the manganure-63.lab.groupx.net device) includes eight file type elements (i.e., pdf, doc, xls, <unknown>, marker, html, c, and cpp). In theexample display screen2100, however, additional file types may not be visible as a user may need to scroll down on a display device, such as a computer monitor, to see them. An owners dimension group corresponding to filetypes dimension group2109 is subdivided into eight file types dimension groups, each corresponding to one of the specific file type elements.
• As shown inFIG. 21,measures2113 can be displayed for all inventoried objects presented in the inventory view. The first line in the inventory view indicates that a total of 2,920,688 inventoried objects having a total combined size of 805,407,684,077 KB are presented and summarized by dimensions. The summaries can also include measures2113 (i.e., some type of quantification such as count and/or total file size) displayed for subsets of the inventoried objects. A subset of the inventoried objects (or classified objects in a classification view) can be defined by a hierarchical path, as shown in an analytic view (inventory or classification), from a higher dimension to a lower dimension (e.g., from left to right) in which the path has levels corresponding to the dimensions. Each level in the path includes either a dimension group (or subdivided dimension group) or a single metadata element of a dimension group, and at least one of the levels in the path includes a single metadata element. Each object of the subset is characterized by (and therefore, associated with) the dimension groups and the specific metadata elements in the path.
• An example hierarchical path can be illustrated with reference toline2117 indisplay screen2100. One subset of the inventoried objects, represented inline2117, has a total count of 753 objects and a total size of 1,850,173,069 KB. A hierarchical path of dimensions associated with the subset includes a specific device element (i.e., the manganure-63.lab.groupx.net device), a specific task element (i.e., the Inventory task), a specific repository element (i.e., the DIANA repository), a specific share element (i.e., the Discover Testing share), a specific file type element (i.e., the pdf file type), and a dimension group (i.e., subdivided owner dimension group2111). Thus, in this example, the analytic view can provide a user with the knowledge that there are 753 pdf documents in Discover Testing share of DIANA repository that were identified during an Inventory task by manganure-63.lab.groupx.net discover device and that the combined size of the 753 pdf documents is 1,850,173,069 KB. Any owners could be associated with the pdf documents.
• Indisplay screen2100, a user may continue to drill down by selecting subdivided owner dimension groups associated with each of the file type elements. By selecting a subdivided owner dimension group corresponding to one of the file type elements, a user could view all of the owners associated with the particular file type. In addition, respective count and size measures could be displayed for new subsets of the inventoried objects (created by selecting owner dimension group2111), in which each new subset is associated with a different one of the owners of the selected file type, and in which each new subset is also associated with the Discover Testing share element, the DIANA repositories element, the Inventory task element, and the manganure-63.lab.groupx.net device element.
• The data protection workflows system may also allow a user to filter and scope what is displayed in analytic views (inventory or classification), and to change the hierarchical order of the dimensions (e.g., by selecting a different dimension as the starting dimension or top of the hierarchy). The user can activate OLAP icon2115 (e.g., by clicking on the icon using a mouse, by highlighting the icon and hitting ‘enter’ on a keyboard) and then select which dimension to use as the starting dimension and filter the view. For example, the analytic inventory view ofdisplay screen2100 ofFIG. 21 shows a device dimension as the starting dimension. Once the user activatesOLAP icon2115, the user can select another dimension to be the starting dimension, and can also apply filters to view only selected data and/or selected dimensions.
• In theexample display screen2200 ofFIG. 22, a new analytic inventory view is illustrated with a new starting dimension and applied filters. In the new analytic inventory view, the file type dimension has been selected as the starting dimension and filters have been applied such that only data related to C and C++ source code files is displayed. In addition, the device, repository, and task dimensions have been filtered or sliced out. Thus, the starting dimension is a file type (or ‘Extension Type’)dimension2209, and only the filtered file type elements (i.e., C and C++ file types) are displayed. Ashare dimension2207 andowner dimension2211 are included in the analytic inventory view, along withmeasures2213 of the C and C++ objects. Also shown inFIG. 22 is thecreate task option2202 to allow a user to select remediation, registration, or classification tasks based on the inventory view presented. Thus, by selecting one of the task options, the filtered information displayed in the analytic inventory view can be automatically populated in a subsequent display screen to allow a user to potentially refine and initiate the selected task.
• In another example, shown indisplay screen2300 ofFIG. 23, device, repository, and task dimensions are filtered or sliced out and the owner dimension has been selected as the starting dimension. Without a filter for particular metadata elements of a dimension group, all metadata elements of the dimension group can be displayed. Thus, in the analytic view ofdisplay screen2300 all owners ofowner dimension group2311 are listed.Measures2313 shown on the first line of the inventory view can reflect the total count and total size of all inventoried objects presented in the inventory view. Other count and size measures inFIG. 23 represent subsets of the inventoried objects associated with either 1) a corresponding specific owner and any share and file type or 2) a corresponding specific owner, any share, and a corresponding specific file type (i.e., Englishtext or Ascii).
• FIGS. 24A-C are graphical diagrams illustrating potential graphical representations of data based on specific metadata elements of various dimension groups.FIG. 24A illustrates adisplay screen2400 in which apie chart2405 illustrates the distribution of objects across eight different shares of a particular content repository having an IP address of 10.60.73.16. In one embodiment, if a curser is used to hover over a particular slice ofpie chart2405, other analytic data may be presented in a pop-up such as a total count of objects (or records) in the particular share.
• FIG. 24B illustrates adisplay screen2410 in which abar graph2415 illustrates a total count of objects (records) for each file type. In one embodiment, if a curser is used to hover over a particular bar, other analytic data associated with that particular file type may be presented in a pop-up such as, share and total count of the number of objects in the share.
• FIG. 24C illustrates adisplay screen2420 in which anotherbar graph2425 represents a total count of objects for each share. Each bar is shaded to represent counts of each file type on the share represented by the bar. For example in the share named PROJECT-Budget_Engr, the largest majority of file types is xls (e.g., approximately 1700). Additionally, the shaded bar indicates that the PROJECT-Budget_Engr share includes approximately 100 Word documents.
• FIGS. 25-31 illustrate various types of diagrams associated with a classification task of the data protection workflows system.FIG. 25 is a simplified interaction diagram2500 illustrating potential operations that may be associated with a classification task of example embodiments of the data protection workflows system ofnetwork environment10.FIGS. 26-31 illustrate display screen diagrams that may be presented during classification task operations and will be referenced herein to illustrate the interactions shown inFIG. 25.
• FIG. 25 illustratespresentation module220,OLAP module210, andtask module224 ofdata manager20, in addition to crawl and fetchmodule711 andcontent classification module750 of discoversystem70. A classification task can be independently instantiated as shown indisplay screen2600 ofFIG. 26, which is a partial view showing amode2602 with ‘classification’ selected. A classification task can also be created over an inventory or classification view, as shown indisplay screen2700 ofFIG. 27, which is a partial view of an example analytic inventory view showing createtask options2702 with ‘classification’ option highlighted. Thesedisplay screens2600 and2700 can be presented to a user bypresentation module220, for example, onuser system22.
• A user can select desired parameters at2505 to initiate a classification task. As shown in the example scenario ofdisplay screen2600 ofFIG. 26, a classification task is selected at2602. In addition, one or more discover devices, one or more content repositories, and/or one or more shares of a server may be selected for an independently instantiated classification task. Certain content repositories or shares may also be explicitly excluded from the classification task. Additionally, a user may select particular categories (or concepts) or sets of categories for the classification task. In other scenarios, a user may simply rely on default categories for a classification task.
• Display screen2700 ofFIG. 27 illustrates that a classification task can be created over an analytic inventory view. The user can select ‘classification’ from createtask options2702 and the data displayed in the inventory view can automatically populate a subsequent display screen (e.g., display screen2600) in which the user is allowed to refine the parameters (if desired) for the classification task and initiate the classification task.
• With reference again to the interaction diagram2500, the user can submit user selections totask module224 via2505, by activating an appropriate clickable ondisplay screen2600 or by invoking any other suitably configured submission mechanism. Thus,data manager20 can receive user input to initiate a classification task. At2510, the classification task request including the selected parameters can be communicated to crawl and fetchmodule711 of selected discoversystem70 via a control path. At2515, crawl and fetchmodule711 can crawl selectedcontent repository40 and fetch identified objects. At2520, crawl and fetchmodule711 can provide the fetched objects fromcontent repository40 tocontent classification module750.Content classification module750 can evaluate each fetched object and classify the object based on one or more selected or default categories. At2525,content classification module750 can store object category information and metadata elements (e.g., metadata) for the fetched and classified objects incategory information database752. The stored information can include, for example, sets of metadata elements of all objects identified in and fetched from the crawled content repository including, for example, identifications of the content repository, share, file type, file size, and owner associated with each object. Additionally, the stored information can also include each category associated with each object.
• An extract, transform, and load (ETL) process can be used at2530 to loadcentral database230 ofdata manager20 with information fromcategory information database752. Object category information and metadata elements from multiple discover systems (e.g., distributed in network environment10) can be loaded incentral database230. At2535, categories and metadata elements fromcentral database230 can be provided toOLAP module210, which can generate an OLAP cube (or other appropriate structure) and populate the cube with the categories and metadata elements.OLAP module210 can also apply analytics to the OLAP cube and, at2540, can provide summaries of classified objects topresentation module220.
• Presentation module220 can present a classification view of objects identified during a classification task and summarized by many dimensions. Objects represented in the summaries of a classification view are referred to herein as ‘classified objects.’ The summaries of the classification view can include measures that quantify the classified objects by categories and other various dimensions. In example embodiments, measures include a total count and total combined size for each displayed subset of classified objects, where each subset is associated with a particular category.
• In one implementation, a classification view generated from a classification task, or possibly a search query, could present a total count and total size measure for all of the classified objects in a category, for example, on a first line corresponding to the category. Respective total count and total size measures could be provided for all categories displayed in the analytic classification view. Dimensions (e.g., representing types of metadata) can be displayed in the analytic classification view from left to right in hierarchical order after each category. For each dimension, a dimension group associated with the classified objects in the category could be represented, for example, by a clickable. These clickables could be displayed to make it apparent that the dimension groups correspond to the total count and total size measures of classified objects in the category (e.g., by displaying them on the same line). In example implementations, a dimension group represents metadata elements having the same metadata type represented by the corresponding dimension.
• Any one or more of the dimension groups could be selected by the user (e.g., by activating a clickable representing the selected dimension group), in order to drill down and view specific metadata elements of each dimension group and view corresponding measures of subsets associated with the respective metadata elements. Accordingly, at2540, a selected dimension group can be communicated toOLAP module210 and analytics can be further applied to the OLAP cube to render specific metadata elements for the selected dimension group and corresponding measures.
• At2540, updated summaries can be provided back topresentation module220, which can present an updated classification view to the user. The updated view can include measures for each new subset of classified objects in a category that are represented in the updated view, where each new subset corresponds to a specific metadata element of the selected dimension group. In one embodiment, dimension groups that are listed to the right of a selected dimension group, and therefore, are lower than the selected dimension group in the hierarchy of dimensions, can be subdivided into multiple dimension groups in the same manner as in analytic inventory views, previously described herein. A user can continue to select different dimension groups (including subdivided dimension groups) in the analytic classification views. Thus, the flow of data at2540 betweenpresentation module220 andOLAP module210 can occur any number of times.
• In theexample screen display2800 ofFIG. 28, an analytic classification view is shown with share, file type, and owner dimensions provided for eachcategory2810. Other dimensions (e.g., device, content repository, task) are filtered out in this view, but may be included in other views.Measures2813 are provided for each category and can include all classified objects associated with the respective category. For example, a total of 4,978 objects (out of all of the objects identified and fetched during the classification task) with a total combined size of 222,198,994 KB, were classified as ‘Board Meeting Minutes’ documents. Any of the dimension groups shown (i.e., share, file type, or owner) corresponding to any category (e.g., ‘Board Meeting Minutes’ category) can be selected to drill down to specific metadata elements within those dimension groups. Selecting dimension groups to drill down to specific metadata elements can function as described with reference throughout this specification and particularly with reference toFIG. 21.
• Indisplay screen2900 ofFIG. 29, the file type and owner dimensions have been filtered out andshares dimension group2907, associated with the BoardMeeting Minutes category2910, has been selected by a user and drilled down to view specific metadata elements (i.e., specific shares from which the ‘Board Meeting Minutes’ objects were fetched). By selectingshares dimension2907, the user can view all of the shares containing objects classified as ‘Board Meeting Minutes’ objects, in addition to measures2913 (e.g., total count and total size) for those objects on each of the shares. For example, there are 1838 documents classified as ‘Board Meeting Minutes’ documents in themil_—1 share and the combined size of those objects is 30,431,190 KB.
• Indisplay screen3000 ofFIG. 30, from the analytic classification view ofFIG. 28, the user has filtered out the file type dimension and drilled down onowner dimension group3011 corresponding to ‘Board Meeting Minutes’category3010. By selectingowner dimension3011, the user can view all of the owners of objects classified as ‘Board Meeting Minutes’ objects, in addition to measures3013 (e.g., total count and total size) for those objects for each owner. For example, there are 4850 objects classified as ‘Board Meeting Minutes’ objects having an owner identified as BUILTIN/Administrators and the combined total size of those objects is 219,942,802 KB.
• Indisplay screen3100 ofFIG. 31, from the analytic classification view ofFIG. 28, the user has filtered out the owner dimension and drilled down onshare dimension group3107 associated with ‘California Drivers License Law’category3110. In addition, the user may have filtered out other categories from the view. The user has also drilled down on each of the filetype dimension groups3109a,3109b,3109c, and3109dcorresponding to sharedimension group3107 and each of the specific metadata elements of share dimension group3107 (e.g.,mil_—1,mil_—0, mil_—5). These selections enable the user to view all of the file types of objects on each server share that are classified as ‘California Drivers License Law’ objects. Specifically, these classified objects are found on three shares (i.e.,mil_—1,mil_—0, and mil_—5) and the classified objects on each of those shares comprise three different file types (i.e., MSWord, PDF, and Excel). Additional shares and corresponding file types may be visible if a user scrolls downdisplay screen3100. Finally, measures3113 (e.g., total count and total size) for these classified objects may be displayed. For example, there are 329 pdf documents, classified as ‘California Drivers License Law’ objects, onmil_—0 share, having a total combined size of 3,682,458 KB.
• FIGS. 32-34 illustrate various types of diagrams associated with a remediation task of the data protection workflows system.FIG. 32 is a simplified interaction diagram3200 illustrating potential operations that may be associated with a remediation task of example embodiments of the data protection workflows system ofnetwork environment10.FIGS. 33 and 34 illustrate display screen diagrams that may be presented during remediation task operations and will be referenced herein to illustrate the operations of interaction diagram3200 ofFIG. 32.
• FIG. 32 illustratespresentation module220,OLAP module210, andtask module224 ofdata manager20, in addition to crawl and fetchmodule711 andremediation module760 of discoversystem70. A remediation task can be created over an analytic inventory or classification view. This is illustrated inFIG. 31, in which ‘Remediation’ is selected in a createtask option3102 for the classification view shown indisplay screen3100. Similarly, this is illustrated inFIG. 22 in which ‘Remediation’ is selected in a createtask option2202 for the inventory view shown indisplay screen2200. Once the user selects the remediation option from an inventory or classification view, by activating an appropriate clickable on the display screen or by invoking any other suitably configured submission mechanism, subsequent display screens can be displayed for the user to further refine and initiate the remediation task.
• FIG. 33 illustrates one example of adisplay screen3300 that may be presented to a user to refine a remediation task. Remediation task parameters ofdisplay screen3300 may be populated with metadata elements from the selected analytic view (e.g., classification view of display screen3100) such ascategories3310 andfile types3309 defining one or more subsets of the classified (or inventoried) objects to be remediated. The user can refine the remediation task for example, by selecting or deselecting particular file types and/or categories associated with objects to be remediated. In addition, one or more remediation policies3314 (e.g., State Privacy Laws/California Drivers License Law) can be selected to be applied to objects of the one or more selected subsets.
• FIG. 34 illustrates another example of adisplay screen3400 that may be presented to a user to refine a remediation task. In the example scenario shown indisplay screen3400, parameters (or filters) may be refined for various dimensions associated with the objects of the selected analytic view (e.g., classification view of display screen3100). In addition, various conditions (e.g., exact match, equals, etc.) may be defined for each parameter. For example,share parameters3407 may be created for shares that are exact matches tomil_—1,mil_—0, andmil_—5. In another example, afile properties parameter3409 may be created for a file extension that equals ‘.doc’ (i.e., MSWord documents). A device parameter3401 (e.g., manganure-63.lab.groupx.net) may also be populated from the selected analytic view. In addition, although not shown inFIG. 34 other metadata elements such as the associated content repositories can also automatically populate remediation task parameters.
• With reference again to interaction diagram3200 ofFIG. 32, the remediation display screens (e.g.,display screen3300 and3400) may be presented to the user viapresentation module220. The user can submit selections made in the display screens totask module224 via3205, by activating an appropriate clickable ondisplay screens3300 or3400, or by invoking any other suitably configured submission mechanism. Thus,data manager20 can receive user input to initiate a remediation task. At3210, the remediation task request including the selected parameters can be communicated to crawl and fetchmodule711 of selected discover system70 (e.g., manganure-63.lab.groupx.net) via a control path. At3215, crawl and fetchmodule711 can crawl selectedcontent repository40 using selected parameters to identify targeted objects. Depending on the particular remediation policy (and action to be taken), crawl and fetchmodule711 may fetch identified objects (e.g., if an object is to be encrypted, moved, etc.)
• At3220, crawl and fetchmodule711 can provide the fetched object and/or information retrieved fromcontent repository40 toremediation module760.Remediation module760 applies the selected remediation policy to targeted objects. For example, if the remediation policy requires targeted objects to be deleted,remediation module760 deletes the identified objects from content repository via3225. If the remediation policy requires the targeted objects to be encrypted, thenremediation module760 encrypts the fetched objects and stores the encrypted objects back incontent repository40, as indicated at3225. At3230, information related to remediation performed byremediation module760 may be stored inremediation incidents list762. In one embodiment, the incidents may be presented to the user via a dashboard for example, onuser system22.
• FIGS. 35-36 illustrate various types of diagrams associated with a registration task of the data protection workflows system ofnetwork environment10.FIG. 35 is a simplified interaction diagram3500 illustrating potential operations that may be associated with a registration task of example embodiments of the data protection workflows system ofnetwork environment10.FIG. 36 illustrates a display screen diagram3600 that may be presented during registration task operations and will be referenced herein to illustrate the operations explained with reference to interaction diagram3500 ofFIG. 35.
• FIG. 35 illustratespresentation module220 andtask module224 ofdata manager20, in addition to crawl and fetchmodule711 andregistration system770 of discoversystem70. A registration task can be created over an analytic inventory or classification view. This is illustrated inFIG. 22, in which ‘Registration’ is listed as one of the createtask options2202 for the inventory view shown indisplay screen2200. Once the user selects the registration option from an inventory or classification view, at least one subsequent display screen can be displayed for the user to further refine the registration task.
• Display screen3600 ofFIG. 36 illustrates one example of a display screen that may be presented to a user to refine a registration task. Registration task parameters ofdisplay screen3600 may be populated with metadata elements from the selected analytic view (e.g., inventory view of display screen2200) such as andfile type2209,share2207, andowner2211, defining one or more subsets of the inventoried objects to be registered. The user can refine the registration task for example, by selecting or deselecting particular file types, shares, and/or owners associated with objects to be registered.
• In the example scenario shown indisplay screen3600, parameters (or filters) may be refined for various dimensions associated with the objects of the selected analytic inventory or classification view (e.g., inventory view of display screen2200). In addition, various conditions (e.g., exact match, equals, etc.) may be defined for each parameter. For example, ashare parameter3607 may be for a share that is an exact match to Discover Testing. In another example, file properties parameters3609 may be created for file extensions that equal ‘.c’ or ‘.cpp.’ A particular device parameter3601 (e.g., manganure-63.lab.groupx.net) may also be populated from the selected analytic view. In addition, although not shown inFIG. 36 other metadata elements such as the associated content repositories can also automatically populate registration task parameters.
• With reference again to interaction diagram3500 ofFIG. 35, the registration display screen (e.g., display screen3600) may be presented to the user viapresentation module220. The user can submit the selections made in the display screen totask module224 via3505, by activating an appropriate clickable ondisplay screen3600, or by invoking any other suitably configured submission mechanism. Thus,data manager20 can receive user input to initiate a registration task. At3510, the registration task request including the selected parameters can be communicated to crawl and fetchmodule711 of selected discover system70 (e.g., manganure-63.lab.groupx.net) via a control path. At3515, crawl and fetchmodule711 can crawl a selected share (e.g., Discover Testing) ofcontent repository40 using selected parameters to identify targeted objects. Crawl and fetchmodule711 may fetch identified objects (e.g., objects to be registered). At3520, crawl and fetchmodule711 can provide the fetched object and/or information retrieved fromcontent repository40 toregistration system770, which can register the fetched objects. During the registration process,registration system770updates registration database772, includingregistration list774 and index table776, at3530, which can be used by a detection system to determine whether an object contains at least a portion of registered content. In one embodiment, information related to the registrations may be presented to the user via a dashboard for example, onuser system22.
• Software for achieving the data protection workflows operations outlined herein can be provided at various locations (e.g., the corporate IT headquarters, network appliances distributed in a network, etc.). In some embodiments, this software could be received or downloaded from a web server (e.g., in the context of purchasing individual end-user licenses for separate networks, devices, servers, etc.) in order to provide this system for providing data protection workflows. In one example implementation, this software is resident in one or more network elements sought to be protected from a security attack (or protected from unwanted or unauthorized manipulations of data).
• In various examples, the software of the system for providing data protection workflows in a computer network environment could involve a proprietary element (e.g., as part of a network security solution with McAfee® Network Data Loss Prevention (NDLP) products such as DLP Discover, DLP Monitor, DLP Prevent, and DLP Manager products, etc.), and could be provided in (or be proximate to) these identified elements, or be provided in any other device, server, network appliance, console, firewall, switch, information technology (IT) device, etc., or be provided as a complementary solution (e.g., in conjunction with a firewall), or provisioned somewhere in the network.
• Any of the elements ofFIG. 1 can include memory for storing information to be used in achieving the operations as outlined herein. Such memory can include any suitable memory element (random access memory (RAM), read only memory (ROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), application specific integrated circuit (ASIC), etc.), software, hardware, or in any other suitable component or device, where appropriate and based on particular needs. Any of the memory items discussed herein (e.g.,memory elements208,308, and708,content repositories40,central database230, objectsearch database316,object store modules320 and720,indexes334 and336,metadata database742,category information database752,remediation incidents list762,registration list774, index table776, objectsearch database716, etc.) should be construed as being encompassed within the broad term ‘memory element.’ Moreover, information and data being tracked or sent throughnetwork environment10 could be provided in any database, register, table, index, control list, cache, or storage structure, all of which can be referenced at any suitable timeframe. Any such storage options may also be included within the broad term ‘memory element’ as used herein.
• In certain example implementations, some or all of these elements (e.g., discoversystems70,capture systems30, data manager20) include software (or reciprocating software) that can coordinate, manage, or otherwise cooperate in order to achieve the data protection workflows operations, as outlined herein. One or more of these elements may include any suitable algorithms, hardware, software, components, modules, interfaces, or objects that facilitate the operations thereof. In the implementations involving software, such a configuration may be inclusive of logic encoded in one or more tangible, non-transitory media (e.g., embedded logic provided in an application specific integrated circuit (ASIC), digital signal processor (DSP) instructions, software (potentially inclusive of object code and source code) to be executed by a processor, or other similar machine, etc.). In some of these instances, one or more memory elements (e.g.,memory elements208,308,708) can store data used for the operations described herein. This includes the memory element being able to store software, logic, code, or processor instructions that are executed to carry out the activities described in this Specification.
• Additionally, these elements may include a processor (e.g.,206,306,706) that can execute software or an algorithm to perform the activities as discussed in this Specification. A processor can execute any type of instructions associated with the data or information to achieve the operations detailed herein in this Specification. In one example, the processor could transform an element or an article (e.g., data) from one state or thing to another state or thing. In another example, the activities outlined herein may be implemented with fixed logic or programmable logic (e.g., software/computer instructions executed by a processor) and the elements identified herein could be some type of a programmable processor, programmable digital logic (e.g., a field programmable gate array (FPGA), an erasable programmable read only memory (EPROM), an electrically erasable programmable read only memory (EEPROM)), or an ASIC that includes digital logic, software, code, electronic instructions, or any suitable combination thereof.
• Any of the potential processing elements (e.g.,processors206,306,706), modules, and machines described in this Specification should be construed as being encompassed within the broad term ‘processor.’ Each of the network elements may also include suitable interfaces for receiving, transmitting, and/or otherwise communicating data or information in a network environment.
• These elements, modules and components can cooperate with each other in order to perform the activities in connection with the data protection workflows system as discussed herein. In other embodiments, certain features may be provided external to the elements, included in other devices to achieve these intended functionalities, or consolidated in any appropriate manner. For example, some of the processors (e.g.,processors206,306,706) associated with the various elements may be removed, or otherwise consolidated such that a single processor and a single memory location are responsible for certain activities. In a general sense, the arrangements depicted inFIGS. 1-4 and7 may be more logical in their representations, whereas a physical architecture may include various permutations, combinations, and/or hybrids of these elements, modules, and components.
• Note that with the numerous examples provided herein, interaction may be described in terms of two, three, four, or more network elements and modules. However, this has been done for purposes of clarity and example only. It should be appreciated that the system can be consolidated in any suitable manner. Along similar design alternatives, any of the illustrated modules, components, and elements ofFIG. 1 may be combined in various possible configurations, all of which are clearly within the broad scope of this Specification. In certain cases, it may be easier to describe one or more of the functionalities of a given set of flows by only referencing a limited number of network elements. It should be appreciated that the system ofFIG. 1 (and its teachings) is readily scalable and can accommodate a large number of components, as well as more complicated/sophisticated arrangements and configurations. Accordingly, the examples provided should not limit the scope or inhibit the broad teachings of data protection workflows system as potentially applied to a myriad of other architectures.
• It is also important to note that the operations described with reference to the preceding FIGURES illustrate only some of the possible scenarios that may be executed by, or within, the system. Some of these operations may be deleted or removed where appropriate, or these steps may be modified or changed considerably without departing from the scope of the discussed concepts. In addition, the timing of these operations may be altered considerably and still achieve the results taught in this disclosure. The preceding operational flows have been offered for purposes of example and discussion. Substantial flexibility is provided by the system in that any suitable arrangements, chronologies, configurations, and timing mechanisms may be provided without departing from the teachings of the discussed concepts.

Claims (22)

1. A method, comprising:

receiving a request to classify objects based on a first category, wherein the request includes a first parameter indicating a storage location of a network environment;

crawling the storage location to identify objects based on one or more user-specified parameters;

fetching the identified objects from the storage location;

creating indexes of metadata and one or more keywords, the indexes corresponding to the identified objects, wherein one of the keywords represents the first category;

classifying the identified objects based on the first category;

providing, to a data manager, first sets of metadata elements and first category information representing the classified objects, wherein the data manager generates a first summary of the classified objects;

receiving a second request to search the classified objects based on a search criterion;

searching the indexes for the classified objects;

identifying a selected group of the classified objects based on the search criterion; and

providing, to the data manager, second sets of metadata elements and the search criterion representing the selected group of the classified objects,

wherein the data manager generates a second summary of the selected group of the classified objects.

2. The method ofclaim 1,

wherein a first Online Analytical Processing (OLAP) data structure is created to represent the first sets of metadata elements and the first category information, wherein the

first summary is generated from the first OLAP data structure, the first summary including at least one of a total count and a total size of the classified objects.

3. (canceled)

4. The method ofclaim 2,

wherein a third summary of a first subset of the classified objects is generated from the first OLAP data structure,

wherein the first subset is defined by a hierarchical path in a hierarchical arrangement of dimensions, the dimensions representing respective types of metadata of the first sets of metadata elements, wherein a categories dimension is at a top of the hierarchical arrangement, and

wherein a top level of the hierarchical path corresponds to the first category information and each other level of the path corresponds to one of a single metadata element and a dimension group, wherein at least one of the levels corresponds to a single metadata element.

5. The method ofclaim 4, wherein the third summary includes at least one of a total count and a total size of objects of the first subset.

6. The method ofclaim 4, wherein the types of metadata include one or more of devices, content repositories, shares, file types, file sizes, and owners.

7. The method ofclaim 1, wherein the selected group includes all objects of the classified objects.

8. The method ofclaim 1, wherein the indexes include pointers to the classified objects in the storage location.

9. (canceled)

10. The method ofclaim 1,

wherein a second Online Analytical Processing (OLAP) data structure is created to represent the second sets of metadata elements and the search criterion, wherein the

second summary is generated from the second OLAP data structure, the second summary including at least one of a total count and a total size of the selected group of the classified objects.

11. The method ofclaim 1, further comprising applying a remediation policy to the selected group of the classified objects.

12. The method ofclaim 1, further comprising registering the selected group of the classified objects.

13. The method ofclaim 1, further comprising performing a protection task on the selected group of the classified objects in response to a request from a user.

14. (canceled)

15. The method ofclaim 1, wherein the storage location includes at least one content repository.

16. The method ofclaim 1, wherein the storage location includes at least one share of a content repository.

17. One or more non-transitory media having code for execution stored thereon, wherein the code, when executed by one or more processors, is operable to perform operations comprising:

crawling the storage location to identify objects based on one or more user-specified parameters;

fetching the identified objects from the storage location;

creating indexes of metadata and one or more keywords, the indexes corresponding to the identified objects, wherein one of the keywords represents the first category;

classifying the identified objects based on the first category;

providing, to a data manager, first sets of metadata elements and first category information representing the classified objects, wherein the data manager generates a first summary of the classified objects;

receiving a second request to search the classified objects based on a search criterion;

searching the indexes for the classified objects;

identifying a selected group of the classified objects based on the search criterion; and

providing, to the data manager, second sets of metadata elements, the first category information, and the search criterion representing the selected group of the classified objects,

wherein the data manager generates a second summary of the selected group of the classified objects.

18. The one or more non-transitory media ofclaim 17, wherein the code, when executed by the one or more processors, is operable to perform further operations comprising:

applying a remediation policy to the selected group of the classified objects.

19. An apparatus, comprising:

a memory element configured to store data; and

one or more processors operable to execute instructions associated with the data, wherein the processor and the memory element cooperate such that the apparatus is configured to:

crawl the storage location to identify objects based on one or more user-specified parameters;

fetch the identified objects from the storage location;

create indexes of metadata and one or more keywords, the indexes corresponding to the identified objects, wherein one of the keywords represents the first category;

classify the identified objects based on the first category;

provide, to a data manager, first sets of metadata elements and first category information representing the classified objects, wherein the data manager generates a first summary of the classified objects;

receiving a second request to search the classified objects based on a search criterion;

search the indexes for the classified objects;

identify a selected group of the classified objects based on the search criterion; and

provide, to the data manager, second sets of metadata elements, the first category information, and the search criterion representing the selected group of the classified objects,

wherein the data manager is configured to generate a second summary of the selected group of the classified objects.

20. The apparatus ofclaim 19, wherein the processor and the memory element cooperate such that the apparatus is further configured to:

register the selected group of the classified objects.

21. The one or more non-transitory media ofclaim 17, wherein a first Online Analytical Processing (OLAP) data structure is created to represent the first sets of metadata elements and the first category information, wherein the first summary is generated from the first OLAP data structure, the first summary including at least one of a total count and a total size of the classified objects.

22. The apparatus ofclaim 19, wherein a first Online Analytical Processing (OLAP) data structure is created to represent the first sets of metadata elements and the first category information, wherein the first summary is generated from the first OLAP data structure, the first summary including at least one of a total count and a total size of the classified objects.

Images