Abstract: The technology disclosed herein enables network traffic routing using a hybrid routing table. In a particular embodiment, a method provides adding a first portion of a network prefix to one or more tiers of one or more tries in the hybrid routing table. Upon reaching a lowest node of the one or more tries when adding the first portion of the network prefix, the method provides adding key information to the lowest node. The key information and at least a second portion of the network prefix comprise a key to locate a value in a hash table of the hybrid routing table. The value indicates routing information for the network prefix. Additionally, the method provides routing packets using the hybrid routing table.

Abstract: The technology disclosed herein enables network traffic routing using a hybrid routing table. In a particular embodiment, a method provides adding a first portion of a network prefix to one or more tiers of one or more tries in the hybrid routing table. Upon reaching a lowest node of the one or more tries when adding the first portion of the network prefix, the method provides adding key information to the lowest node. The key information and at least a second portion of the network prefix comprise a key to locate a value in a hash table of the hybrid routing table. The value indicates routing information for the network prefix. Additionally, the method provides routing packets using the hybrid routing table.

Abstract: Systems and methods for generating user-customized search results and building a semantics-enhanced search engine are disclosed. In one aspect, embodiments of the present disclosure include a method, which may be implemented on a system, of generating user-customized search results using user-defined semantic types. The method includes, identifying a first set of URI patterns that are associated with a first set of semantic types defined by a first user, storing the first set of URI patterns in a database embodied in a computer-readable storage medium, and/or semantically categorizing a first set of search results for the first user, as having content related to one or more of the first set of semantic types defined by the first user. The first set of search results can be categorized using the first set of URI patterns.

Abstract: Methods and apparatuses for processing streaming data using programmable logic are disclosed. With an exemplary embodiment, a programmable logic device can be used to sort streaming data and provide a processor with access to the sorted data. With another exemplary embodiment, an Internet search engine can include a programmable logic device to perform match operations in response to search queries for web pages. With another exemplary embodiment, a programmable logic device is configured to perform match operations on streaming data while a processor is freed to perform other tasks.

Abstract: A method and system are presented for configuring a search algorithm for solving a combinatorial optimization problem. The search algorithm has a number of procedural components. Each procedural component is configured using a respective data structure. The data structure has a tree structure, including traversal split nodes, each of which represents a choice to be made when configuring the procedural component of the search algorithm. Configuring the procedural component corresponds to traversing the tree structure, and the traversal is performed automatically. At each of the traversal split nodes, the choice of which direction to take through the tree structure is made randomly, using a respective probabilistic function. Thus, a population of candidate algorithms is generated. These are evaluated, and the probabilistic functions modified.

Abstract: User queries are received, with each query requesting a service from a server. Overlapping experiments are performed on at least a portion of the queries, with each experiment modifying one or more parameters associated with the queries or parameters associated with processing of the queries, and with the experiments organized into layers. Two or more experiments in different layers are allowed to be performed on the same query, and for any given layer, at most one experiment is allowed to be performed on the same query.

Abstract: A metadata generation management device includes a count unit that measures a playback amount of content, which is an amount of content that has been played back; and a control unit that controls whether to output an instruction for generating metadata indicating characteristics of the content, based on the playback amount of the content.

Abstract: An apparatus for providing improved data compression may include an encoder comprising a quantizer for encoding input data and a side model. The quantizer may be trained with respect to high priority data among the input data and may be configured to partially encode the input data by encoding the high priority data. The side model may be trained jointly with the training of the quantizer and is configured to model low priority data among the input data.

Abstract: Disclosed herein is a method and system for integrating an enterprise's structured and unstructured data to provide users and enterprise applications with efficient and intelligent access to that data. In accordance with exemplary embodiments, the generation of metadata indexes about unstructured data can be hardware-accelerated by processing streaming unstructured data through a reconfigurable logic device to generate the metadata about the unstructured data for the index.

Abstract: According to one aspect of the present invention, a method is provided in which a search request containing search criteria is received from a first user. A search is performed based upon the search criteria and the first user's organizational identifier to identify data records that match the search criteria and to which the first user is allowed to access based upon the first user's organizational identifier. In another embodiment, a search is performed based upon the search criteria and a list of categories to which the first user is authorized to access to identify records that match the search criteria and to which the first user is allowed to access based upon the list of categories.

Abstract: A system and method for exposing internal search indices to Internet search engines. The internal search indices are exposed to external search engines in such a way that the data may be segregated into at least two types including one layer of search data specifically for the search engines, and another for potential users of the application. This significantly improves the probability of discovery by search engines and also provides for presentation of discovered content to users in a manner consistent with the content itself, or consistent with the intended controls or presentations established by the content's owner. The system and method also includes one or more components that reproduce information about IP in a format that search engines can recognize and locate. The component also forwards users coming through the search engines to the actual IP graphical user interface (GUI) instead of the files that the search engine discovered.

Abstract: A system and method for time-multiplexing the display of a plurality of electronic documents are provided. Time-multiplexing criteria for displaying a plurality of selected documents associated with a concept on a time-multiplexed basis is determined. The plurality of selected documents are caused to be displayed at an output device in a predetermined sequence according to the time-multiplexing criteria. The time-multiplexing criteria may be a variety of criteria related to the selected documents, the source of the selected documents, or other factors such as a relevance to a concept and one or more preferences associated with the selected documents.

Abstract: A method and apparatus are disclosed for determining whether an input string of characters matches a pattern. The pattern has the form of an activator expression, a counter expression, and a tail. The method involves monitoring one or more active states associated with the pattern, and comparing each character to the activator expression and the counter expression for each of the one or more active states. An input character match to the activator expression comprises an activator match, and a character match to the counter expression without matching the activator expression comprises a non-activator match. The number of one or more active states corresponds to the number of non-activator to activator character transitions between adjacent received matching characters.

Abstract: A computer-implemented method for search engine synchronization is disclosed according to an aspect of the subject technology. The method comprises receiving, at a computing device, a search engine entry for a search engine, wherein the search engine entry comprises a keyword for invoking the search engine, and a globally unique identifier (GUID) uniquely identifying the search engine. The method also comprises determining whether there is a local search engine entry stored locally on the computing device with the same GUID as the received search engine entry, and, if there is a local search engine entry with the same GUID as the received search engine entry, then performing steps. The steps comprise determining whether the received search engine entry is newer than the local search engine entry, and, if the received search engine entry is newer, then replacing the local search engine entry with the received search engine entry.

Abstract: A client device may receive a request from a remote control device to capture a still image from content in a broadcast received at the client device. The client device may capture the still image from the content in the broadcast responsive to the request. The still image is transmitted for receipt and display at the remote control device. Image data is received from the remote control device that includes a portion of the still image displayed at the remote control device. The portion of the still image is selected by a user via a user interface output at the remote control device and includes an object to be identified using image recognition.

Abstract: A scheduler for a search engine crawler includes a history log containing document identifiers (e.g., URLs) corresponding to documents (e.g., web pages) on a network (e.g., Internet). The scheduler is configured to process each document identifier in a set of the document identifiers by determining a content change frequency of the document corresponding to the document identifier, determining a first score for the document identifier that is a function of the determined content change frequency of the corresponding document, comparing the first score against a threshold value, and scheduling the corresponding document for indexing based on the results of the comparison.

Abstract: The present invention includes systems and methods for retrieving information via a flexible and consistent targeted search model that employs interactive multi-prefix, multi-tier and dynamic menu information retrieval techniques (including predictive text techniques to facilitate the generation of targeted ads) that provide context-specific functionality tailored to particular information channels, as well as to records within or across such channels, and other known state information. Users are presented with a consistent search interface among multiple tiers across and within a large domain of information sources, and need not learn different or special search syntax. A thin-client server-controlled architecture enables users of resource-constrained mobile communications devices to locate targeted information more quickly by entering fewer keystrokes and performing fewer query iterations and web page refreshes, which in turn reduces required network bandwidth.

Abstract: Computer-readable media, computer systems, and computing methods are provided for implicitly discovering applications using a query or search results, where the query does not explicitly target a particular application. A search engine is used to receive a user-initiated query and to employ a keyword of the query to generate an initial set of search results. Characteristics of the search results are identified and applications that are relevant to the characteristics are determined. The determination of relevant applications include: accessing an application manifest that manages a mapping between applications and predefined characteristics; comparing the characteristics of the search results against the predefined characteristics of the application manifest to determine a match; and, when a match exists between the search-result characteristics and the predefined characteristics, identifying applications mapped to the matched characteristics as being relevant to the search results.

Abstract: An integrated program lookup browser provides an integrated system with an online program lookup web service that assists the user in finding these unrecognized files, protocols and web page objects by allowing the user to perform a program lookup on a web service that can search one or more databases and return the URL to download the appropriate application or protocol or return the actual program or protocol.

Abstract: A computer-implemented method for generating online search results includes receiving, over the Internet, referring URL data including a query, and a network site ID for a network site that was visited based on third party search engine analysis of the query; generating indexed query and network site data based on the received referring URL data and network site; receiving a new query from a user; determining a network site relevant to the new query based on the indexed query and network site data; and displaying to the user a link to the network site. Systems for generating online search results are also disclosed.

Abstract: A method is disclosed wherein a capsule is searchable, the capsule of data having data stored in multiple data stores. In use, a portion of the capsule is displayed and the searched data includes data that is not displayed but is retrievable via the search operation.

Abstract: Embodiments of the present invention relate to systems and methods for determining sets of products which are similar to each other in terms of consumers' wants and needs. Queries are performed on a particular product. Documents relating to the query are received and stored. A dictionary is created from the received documents, whereby the documents, which are text files, are scrubbed of certain data to create a scrubbed text file. Topic modeling is then performed on the cleansed text file. Various methods can be used to perform topic modeling, including, but not limited to, latent semantic analysis, nonnegative matrix factorization, and singular value decomposition.

Abstract: An exemplary system for managing an applications and data space includes a strategy layer configured to receive a query statement and to formulate one or more custom queries based on the query statement and a query scheduler layer configured to schedule issuance of the one or more custom queries to one or more query response modules associated with the applications and data space. Other methods, devices and systems are also disclosed.

Abstract: A computer-implemented method of management of queries for crowd searching is presented. In the method, an input model including input data e structured queries using query operators is mapped into an output model, which is obtained by modifying the input data and by adding the answers to the structured queries. Input data comprise at least one search object, which may be imported from a search system, at least one structured query operator corresponding to social interactions and a human-generated question related to the at least one search object. Mapping of the input model is according to a query task execution plan that defines a query task to be solved by a crowd, wherein mapping comprises selecting at least one social search engine running on a respective social platform and selecting one or more groups of responders interacting with the at least one social search engines and targeted to respond to the query task.

Abstract: A content search system determines whether an input string matches a negative regular expression that includes a negative pattern and an optional positive pattern. If the input string matches the positive pattern and does not match the negative pattern, a match between the input string and the negative regular expression is indicated. The positive pattern and the negative pattern may be compared to the input string in a single pass of the input string. The content search system may be implemented in a content addressable memory (CAM) device. The negative regular expression may specify a particular portion of the input string, such as a range of characters or bytes of a data packet, in which the negative pattern should not match for a match between the negative regular expression and the input pattern to be indicated.

Abstract: An information processing system including, a client capable of receiving and reproducing content from a media server, and a collecting server for receiving content management information on the content from the media server and managing the content management information.

Abstract: A computerized search engine for use in association with one or more networked social sites is disclosed. The computerized search engine includes a widgetized avatar representative of a user of at least two of the networked social sites, a crawler that crawls each of the at least two networked social sites for modification of information related to one or more contacts of the user on at least one of the at least two networked social sites, and a display of search results. The display includes the modified information from the at least two networked social sites.

Abstract: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.

Abstract: A method of searching the Internet or onboard database or other source through devices that contain or are coupled to cameras or other imaging devices, the method including extracting search terms from the human-understandable content encoded in a machine-readable code and displayed to the recipient on the device following the imaging of that code by the device's imager. The method of search utilizes a method of navigation and input that produces a location indicator on the device display that corresponds to the location of an image of a machine-readable code in the sensor of the device's imager.

Abstract: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.

Abstract: Methods and systems for enhancing a web page are described. Consistent with some embodiments, a content enhancement server analyzes receives a user's web search query submitted to a search engine during a web browsing session. Using the received web search query, the content enhancement server performs various algorithmic operations to select text within a web page being presented to a user for conversion to an interactive link, and/or to select content (e.g., an advertisement) to be presented in connection with the presentation of the web page.

Abstract: A method and apparatus are disclosed for providing persistent storage of Web resources. Uniform Resource Locators (“URLs”) that identify Web resources are augmented to include a time stamp. A web browser and a web server are disclosed that accommodate a time stamp parameter and allow a user to refer to any Web address with a precise target date. The persistent Web servers (i) receive URLs containing a time stamp, (ii) extract the time stamp, (iii) retrieve the correct Web page from the archive, and (iv) return the requested page to the client. The persistent Web servers include a persistent archive for storing all of the versions of Web resources that will be persistently available to Web users. A persistent domain name server (PDNS) allows a user to refer to historical Web resources.

Abstract: A system is configured to modify a website to optimize the website for an organic search of a topic. The system includes a data management module configured to receive search terms for the topic, receive related terms to the search terms for the topic, and receive website input data. The system also includes a scanning module configured to scan and index web pages and web objects in the website and identify a subset of web pages and web objects associated with the search terms and the related terms. The system also includes an optimizing module configured to process the subset of web pages and web objects from the website by prioritizing the subset of web pages and web objects or measuring a metric with respect to the subset of web pages and web objects. The search terms and related terms are deployed into the subset of web pages and web objects on the website based on the processing.

Abstract: Various embodiments enable a web site to expose various search providers that it promotes to browsers that navigate to that site. In at least some embodiments, the search providers are exposed using the HTML of a web page. When a browser navigates to that site, it processes the HTML of the associated web page and exposes the promoted search providers to the user. In at least some embodiments, the browser can permit use of one or more search providers without requiring the user to install the search provider. Alternately or additionally, in at least some other embodiments, the browser can enable the user to quickly and efficiently install the search provider so that the search provider can be available whenever the user uses their browser application.

Abstract: A business service discovery (BSD) system, implemented as programming on a processor, provides for discovering, formatting, and storing configuration information related to a business service. The BSD system uses a discovery engine to create a search methodology used for discovering the configuration information. The discovery engine controls a number of discovery components, each of which includes a definition of a corresponding BSD class model. The BSD system further includes a universal configuration management database (uCMDB) graph engine that creates a uCMDB graph representing a system discovered by the discovery component, and an input module that receives hints and conditions related to one or more elements of the business service, wherein a completed discovery search produces a business service structure.

Abstract: In embodiments disclosed, information on a click stream associated with a user and meta tags commonly used by search engines can be used to profile a user. The click stream may comprise network addresses and timestamps and may be the only source of user information used for the profile. The meta tags may contain metadata that correspond to the network addresses in the click stream, including network address categorization for these network addresses. The profile obtained for the user may be an existing profile that represents a person or a theoretical individual having attributes similar to or most closely match the user. Based at least in part on the profile, information regarding an item may be provided to the user or the item may be offered to the user. In some embodiments, the information may be filtered before being displayed to the user.

Abstract: Content and metadata associated with the content may be provided to a number of users. The content may be displayed on a display device while the metadata may be transmitted to a remote device corresponding to a receiving user. The user may further request desired information or metadata pertaining to the content and the requested information or metadata may be transmitted to the user's remote device. Different users may request different information on the same or different objects being displayed or presented on a display device. Each requesting user may receive requested information on the same or different objects via corresponding remote devices.

Abstract: A method to provide additional media objects for data objects containing one or more existing media objects is described. The existing media object is analyzed to determine additional related media available on the network, and the data object description is augmented with metadata to identify the additional media in an enhanced data object description. When the enhanced data object is rendered, the metadata facilitates incorporation of additional media objects in the displayed page.

Abstract: In one embodiment, a method includes concurrently executing a set of multiple queries, through a processor, to improve a resource usage within a data warehouse system. The method also includes permitting a group of users of the data warehouse system to simultaneously run a set of queries. In addition, the method includes applying a high-concurrency query operator to continuously optimize a large number of concurrent queries for a set of highly concurrent dynamic workloads.

Abstract: A parts catalog system is provided. The system may include a processor and a computer-readable medium operatively coupled to the processor and including a memory in which is stored a database configured to catalog collections of data associated with and identifying hardware items. The system may also include a graphical user interface (GUI) configured to display at least some of the data associated with and identifying a hardware item including. The displayed data may include a graphical representation of the hardware item. The displayed data may also include a data field integrated with the graphical representation illustrating the physical significance of the data within the data field with regard to the hardware item illustrated by the graphical representation. The data field may also be configured to accept input to designate a desired value for the data within the data field.

Abstract: Embodiments of the present invention provide a hardware accelerator that assists a host database system in processing its queries. The hardware accelerator comprises special purpose processing elements that are capable of receiving database query/operation tasks in the form of machine code database instructions, execute them in hardware without software, and return the query/operation result back to the host system. For example, table and column descriptors are embedded in the machine code database instructions. For ease of installation, the hardware accelerators employ a standard interconnect, such as a PCle or HT interconnect. The processing elements implement a novel dataflow design and Inter Macro-Op Communication (IMC) data structures to execute the machine code database instructions. The hardware accelerator may also comprise a relatively large memory to enhance the hardware execution of the query/operation tasks requested.

Abstract: Embodiments of the present invention provide a hardware accelerator that assists a host database system in processing its queries. The hardware accelerator comprises special purpose processing elements that are capable of receiving database query/operation tasks in the form of machine code database instructions, execute them in hardware without software, and return the query/operation result back to the host system. For example, table and column descriptors are embedded in the machine code database instructions. For ease of installation, the hardware accelerators employ a standard interconnect, such as a PCle or HT interconnect. The processing elements implement a novel dataflow design and Inter Macro-Op Communication (IMC) data structures to execute the machine code database instructions. The hardware accelerator may also comprise a relatively large memory to enhance the hardware execution of the query/operation tasks requested.

Abstract: A method and apparatus for sub-topic identification from a search result that matches a query, said method including the steps of receiving a search result, extracting snippets from said search result that contain said query, truncating snippets on an instance of a boundary token, identifying phrases within said snippets that include the query, comparing all said phrases to determine optimal phrases, and presenting said optimal phrases. The apparatus for sub-topic identification from a search result that matches a query may include a dedicated server or a proxy for processing the search and sub-topic query.

Abstract: Embodiments of the invention relate to systems, methods, and computer program products for identifying devices used in connection with email and website spoofing. For example, the invention can be used to identify the device that was used to copy an image from a target website, where, after being copied, the image is used as part of a spoofed email or website. In an embodiment, a timer is embedded in an image residing on a web server that hosts a target website. The embedded timer is configured to record the time at which the image is removed from the web server and store that time in the image for later retrieval. Also, the time at which the image was removed, along with a device forensic of the device used to download the image, is stored in a database. If the image later appears as part of a spoofed email or website, the time at which the image was removed from the web server is obtained from the timer embedded in the image.

Abstract: An integrated program lookup browser provides an integrated system with an online program lookup web service that assists the user in finding these unrecognized files, protocols and web page objects by allowing the user to perform a program lookup on a web service that can search one or more databases and return the URL to download the appropriate application or protocol or return the actual program or protocol.

Abstract: The present invention is directed to a method for integrating road names recorded in a source data, particularly comprising steps of merging all interconnected segments having this road name into a user road group and merging these user road groups if they belongs to the same physical road entity. The present invention also relates to a method for integrating points of interest recorded in a source data, particularly comprising steps of, beginning from node with highest priority in the tree to the other nodes one at a time, finding nodes with same point of interest to redirect all child links of lower priority node to higher priority node among the same point of interest nodes and delete link between the same point of interest nodes; creating geometry relationship based on above new arrangement.

Abstract: A computer-related and/or business type method is presented for embedding one or more media hotspots within a digital media file and, in response to interaction from a separate target entity, such as via an associating request, associating one or more resultant actions with the media hotspot(s). In exchange for associating the one or more resultant actions with the media hotspot(s), an interactive media service entity being affiliated with a web site displaying the digital media file and/or a user being affiliated with the digital media file itself is compensated based upon at least one compensation plan.

Abstract: A content providing system includes a content distribution server and a content receiving terminal connected to each other through a communication channel. The content receiving terminal includes an operation input unit specifying one point on a line, a time information output unit outputting the specified point as time information, a request sender sending a content providing request including the output time information to the content distribution server, and a provider providing at least one content item to a user. The content distribution server includes a content storage unit in which a plurality of content items are stored in association with at least the corresponding time information, a search unit searching the content storage unit for at least one content item according to a search condition based on the time information, and a content distributor distributing at least one content item to the content receiving terminal.

Abstract: Methods and computer-storage media for automated generation of domain sitemap files are provided. A universal resource locator (URL) for a web site having a plurality of web pages associated therewith is received. Log files and permission controls are analyzed to ascertain whether each web page has been previously crawled and which web pages may be crawled and/or indexed. The permitted, not-previously-crawled web pages are subsequently crawled and the relational structure of the web site is ascertained. Other items of metadata, such as web page modification frequency or priority values, also are determined. Once the structure and metadata are available, a current sitemap is generated that provides the hierarchy and related details in the form of metadata. The sitemap file is then written to a disk and may then be sent to search engines as generated or in a compressed format.

Abstract: A data relaying apparatus disposed on the preceding stage of a registry server centrally managing meta-information extracts meta-information from a content retrieval result transmitted from the registry server to a client terminal and retains and correlates the meta-information with URI information included in the meta-information. On the other hand, a data relaying apparatus disposed on the preceding stage of a repository server retaining contents receives a content acquisition request transmitted from the client terminal to the repository server to extract URI information from the content acquisition request and transmits the URI information to the data relaying apparatus to acquire meta-information. The meta-information is added to contents transmitted to the client terminal before the contents are relayed.