Abstract: Provided is a fast Fourier transform circuit including: a first butterfly circuit and a second butterfly circuit which perform butterfly calculations corresponding to calculation bit-widths being different from each other; and a control means which controls selection of the first and second butterfly circuits in accordance with any one of a plurality of operation modes including: a first operation mode in which a calculation is performed by both of the first and second butterfly circuits; and a second operation mode in which a calculation is performed by any one of the first and second butterfly circuits.

Abstract: Object clustering techniques are disclosed. A nonnegative sparse similarity matrix is constructed for a set of objects. Nonnegative factorization of the nonnegative sparse similarity matrix is performed. Objects of the set of objects are allocated to clusters based on factor matrices generated by the nonnegative factorization of the nonnegative sparse similarity matrix.

Abstract: Embodiments are disclosed for detecting anomalies in time series using statistical models. In some embodiments, a linear regression model is built for the time series for predicting future values of the time series. Furthermore, the standard deviation of the difference between a prediction and an ideal value of the time series at any point is then estimated. An anomaly is detected when the difference between the prediction and the observed value is greater than a certain threshold based on the estimated standard deviation.

Abstract: Approaches for synchronizing cookie data across a virtualized web browser. When a user instructs a virtualized web browser, executing on a host operating system, to display a web page, a host module executing on the host operating system instructs a particular virtual machine to retrieve the web page within the particular virtual machine. The host module provides cookie data for the user to the guest module. The cookie data identifies one or more cookies deemed to be pertinent to the retrieval of the web page. The guest module provides, to the host module, screen data content for use in displaying the web page.

Abstract: Embodiments of the present disclosure provide a method and system for authoring a presentation with electronic ink data. Specifically, embodiments disclosed herein provide for receiving touch input and identifying type object(s) of presentation data that correspond to the received touch input. A layout may then be identified, in certain embodiments, corresponding to the touch input. A presentation is then generated based on the received touch input, identified type objects, and identified layout. The presentation data is then displayed.

Abstract: A logic process apparatus for composite graphs in a fixed layout document is provided in this invention. The apparatus includes a composite graph block extraction unit, for extracting composite graph blocks from the fixed layout document, a document parsing unit, for parsing the fixed layout document to obtain text primitives contained therein, a legend primitive extraction unit, for extracting legend primitives from the text primitives, a correlation detection unit, for detecting correlations between the composite graph blocks and the legend primitives, and a correlation storage unit, for storing the detected correlations. A logic process method for composite graphs in a fixed layout document is also provided.

Abstract: Embodiments of the present invention provide for the efficient application of a system font mapping to a design. Specific embodiments of the invention involve creating a design environment for a user that is configured to display a design. The design environment allows a user to apply a design font to text in the design. The user is also allowed to define a mapping from the design font to a target font. These embodiments also include generating a markup language representation of the design and applying the mapping to the design. The text is linked to the design font using an encoding prior to the generating step, and the text is linked to fonts in the markup language representation using a different encoding.

Abstract: A user command selecting a whole or part of a discrete document of the fragmented document is received at a computing device. The fragmented document includes a group of discrete documents connected by a set of links, each link being located within one discrete document and connecting to another different discrete document. An edit command to edit the selected whole or part of the discrete document is received. Each other discrete document connected to the selected whole or part of the discrete document is accessed by a link within the selected whole or part of the discrete document. The accessed discrete documents are edited according to the edit command.

Abstract: A computer-implemented method and system for enabling communication between networked users based on search queries and common characteristics is disclosed. Particular embodiments relate to receiving a search query from a first user and establishing a communication link between the first user and a second user based on the first user's search query. Particular embodiments relate to receiving a first search query from a first user, receiving a second search query from a second user, determining if the first user and the second user fit within match criteria, and establishing a communication link between the first user and the second user if the first user and the second user fit within match criteria.

Abstract: A link association method and system. The method involves receiving by a computer processor from a user, a first link for a first Webpage and a second link for a second Webpage. The user determines that the first Webpage is related to the second Webpage. The computer processor receives a specification command indicating that the first Webpage is related to the second Webpage and in response the computer processor associates the first link with the second link. The computer processor stores the first link associated with the second link and generates a report indicating that the first link is related to the second link.

Abstract: A method for bidirectional hyperlink management of a hypertext associated with an on-line media is provided. The method may include searching the on-line media for at least one keyword associated with the hypertext. The method may also include scanning a website associated with the hypertext based on the search of the at least one keyword. The method may further include locating at least one dead-link uniform resource locator (URL) associated with the scanned website. Additionally, the method may include managing the at least one located dead-link based on a set of pre-defined rules associated with the on-line media.

Abstract: The present invention includes a method and device for updating a self-describing, structured document. A further aspect of the present invention is enabling client-based modification of the document. Additional aspects of the present invention are described in the claims, specification and drawings.

Abstract: A method of processing an interactive document is enclosed.

Abstract: A notes system is presented with a content management system. The notes system manages creation and distribution of edits to notes to users sharing the notes. The notes are stored as a series of edits at the notes system. When an edit to a note is received, the edit is propagated to users subscribed to a note by a backend server responsible for managing the note. The shared users are notified through application servers associated with each shared user. The notes server includes various indices for searching the notes and allows notes to be searched quickly to organize viewing by a user of notes and identification of relevant material in the notes. The stored edits are used to display edits to a note to a user by replaying the accessed note to the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for selecting textual representations for entity attribute values. One of the methods includes receiving, for presentation to a user, data identifying a relevant entity and a respective presentation attribute value for each of a plurality of presentation attributes associated with the relevant entity; obtaining user profile data for the user; selecting a respective textual representation for each of the presentation attribute values, wherein selecting the textual representations comprises selecting a first alternative textual representation for a first presentation attribute value based on the user profile data; and providing data identifying the entity and the textual representations for presentation to the user.

Abstract: This invention relates to creating a narrative description of media content. In an embodiment, a computer-implemented method describes content of a group of images. The group of images includes a first image and a second image. A first object in the first image is recognized to determine a first content data. A second object in the second image is recognized to determine a second content data. Finally, a narrative description of the group of images is determined according to a parameterized template and the first and second content data.

Abstract: Disclosed herein are systems, methods, and non-transitory computer-readable storage media for displaying display primary e-book content, note glyphs and margins in an e-book interface according to the size of the e-book interface; animating “peeking pages” and glyph size during and after re-sizing events; selecting text in an e-book, entering a note that will become linked to the selected text, and representing the presence of the note on top of the primary content of the e-book as an interactive glyph according to some embodiments of the present technology; and displaying note objects, editing note objects, and navigating between note objects in a note-view pane of an e-book interface according to some embodiments of the present technology.

Abstract: Techniques are provided for acquiring form document data representing a form document; parsing the form document data of the form document to extract one or more data information components; identifying a database that stores one or more text strings in association with one or more data text labels; and generating filled form document data of a filled form document. The generating is performed by: for each data information component, of the one or more data information components of the form document, having an associated data text label: based on, at least in part, the associated data text label, retrieving, from the database, a text string that is associated with the data text label; and inserting the text string into a data text field of the data information component at the data text field location.

Abstract: A navigation learning system learns the field sequence that a given user uses to enter data into a given form. When the user completes entering data in a first field and performs a key-based navigation action (such as by actuating the tab key), a form navigation component identifies the next most likely field, into which the user will be entering data, and navigates the cursor to the identified field.

Abstract: The present disclosure includes techniques pertaining to computer implemented systems and methods for transforming data. In one embodiment, data sources are specified by a user and copies of specified data are received in local storage. Data is presented to the user as a spreadsheet of columns and rows and the user manipulates the data in the spreadsheet. The user manipulations are automatically translated into data flow objects and a data flow graph, which is executed to transform the data. The modified data is presented to the user.

Abstract: A method and system associate conditional formats with selected data points or groups of data points within a summary table. In one embodiment, related groups of data are determined based upon currently highlighted cells in a summary table. A user then selects from the groups and identifies conditional formats to be associated with the specified data points. The conditional formats are associated with currently displayed as well as non-displayed data within the summary table. The associated conditions are saved relative to the data points rather than the original cell positions so that the conditions remain associated with the data points following a reorganization of the summary table.

Abstract: A method, system or computer usable program product for utilizing a dialectical model for providing an answer to a user query including receiving a query from a user; applying NLP to the query to generate a first set of NLP structures; generating a contrary set of NLP structures contrary to the user query; evaluating the first set of NLP structures to identify a first set of evidence; evaluating the contrary set of NLP structures to identify a second set of evidence; evaluating a first set of hypotheses from the first set of NLP structures based by the first and second set of evidence, and a contrary set of hypotheses from the contrary set of NLP structures based by the first and second set of evidence, to determine a set of answers to the user query; and providing the set of answers to the user.

Abstract: A method, system, and computer program product for generating and using a user semantic dictionary for natural language involving receiving a user dictionary element definition associated with a user ontological object; generating the user semantic dictionary based on the user dictionary element definition, analyzing by a hardware processor the user-provided text to identify a portion of the user-provided text matching the semantic-syntactic data; generating a node in a semantic-syntactic tree, and further natural language processing of the user-provided text using the generated semantic-syntactic tree. The semantic-syntactic tree includes connected nodes, including references to the user ontological object or a reference to the first semantic dictionary structure. The generated user semantic dictionary includes a semantic dictionary structure with semantic-syntactic data and an identifier of the user ontological object.

Abstract: A computer-implemented method for knowledge based ontology editing, is provided. The method receives a language instance to update a knowledge base, using a computer. The method semantically parses the language instance to detect an ontology for editing. The method maps one or more nodes for the ontology for editing based on an ontology database and the knowledge base. The method determines whether the mapped nodes are defined or undefined within the knowledge base. The method calculates a first confidence score based on a number of the defined and undefined mapped nodes. Furthermore, the method updates the knowledge base when the first confidence score meets a pre-defined threshold.

Abstract: A method for processing an original user writing, implemented by a computer processor, to modify relationships between words, phrases, signs and symbols comprising the writing, where necessary, to generate a modified writing that more clearly conveys a semantic content intended by the user, or consistent with the core principles associated with its mechanisms, when compared to the original user writing. The method includes receiving an original writing from a user, processing to perform a linguistic analysis on the original user writing in accordance with a plurality of rules to identify semantic content and based on the processing, and the semantic content, altering the relationships between the words, phrases, signs and symbols within the writing, where necessary, to realize a modified writing reflecting the altered relations.

Abstract: A method for summarizing a document is provided. A concept is detected for each sentence in said document. Relevance measures between the sentences are computed according to the detected concepts. And then a concept-aware graph is constructed, wherein a node in said graph represents a sentence in the document and an edge between two nodes represents a relevance measure between these two sentences.

Abstract: Disclosed herein are systems, methods, and non-transitory computer-readable storage media for collecting web data in order to create diverse language models. A system configured to practice the method first crawls, such as via a crawler operating on a computing device, a set of documents in a network of interconnected devices according to a visitation policy, wherein the visitation policy is configured to focus on novelty regions for a current language model built from previous crawling cycles by crawling documents whose vocabulary considered likely to fill gaps in the current language model. A language model from a previous cycle can be used to guide the creation of a language model in the following cycle. The novelty regions can include documents with high perplexity values over the current language model.

Abstract: Techniques include outputting to a developer an offer to opt-in to a translation feature that enables human translators to translate their web page to a target language. In response to receiving a first request to opt-in to the translation feature, the server: generates and stores a web page copy, obtains from the human translators translations of at least a portion of the web page from its source language to the target language, modifies the web page copy based on the obtained translations to obtain a translated web page that is a translated version of the web page, detects a second request for the web page from a computing device associated with the target language, and in response to detecting the second request outputs, to the computing device, the translated web page with additional content relevant to the computing device or a user associated with the computing device.

Abstract: A cost-effective, durable and scalable archival data storage system is provided herein that allow customers to store, retrieve and delete archival data objects, among other operations. For data storage, in an embodiment, the system stores data in a transient data store and provides a data object identifier may be used by subsequent requests. For data retrieval, in an embodiment, the system creates a job corresponding to the data retrieval and provides a job identifier associated with the created job. Once the job is executed, data retrieved is provided in a transient data store to enable customer download. In various embodiments, jobs associated with storage, retrieval and deletion are scheduled and executed using various optimization techniques such as load balancing, batch processed and partitioning. Data is redundantly encoded and stored in self-describing storage entities increasing reliability while reducing storage costs. Data integrity is ensured by integrity checks along data paths.

Abstract: Computer-implemented systems and methods are disclosed to interface with one or more storage devices storing a plurality of documents, wherein each of the plurality of documents is associated with one or more tags of one or more predefined hierarchies of tags, wherein the one or more hierarchies of tags include multiple dimensions. In accordance with some embodiments, a method is provided to identify one or more documents from the data storage devices. The method comprises acquiring, via an interface, a selection of one or more tags of the one or more predefined hierarchies of tags. The method further comprises identifying one or more documents from the data storage devices in response to the selection, the identified one or more documents having tags that have a relationship with the selected tags, and providing data corresponding to the identified documents for displaying in the interface.

Abstract: A method of contextual activity awareness content selection operates a switch to release a document viewer activation control to a first selector, operate the first selector to select the application location for the application interface, selects document view logs, associated with application location, operates document prioritization logic to calculates average document view rate, calculates an average view rate for each document at the application location, normalizes, weights, and rank average view rates document relevance set, operates a second selector to select matching documents and release to the document viewer, configures the document viewer to prioritize rendering based on document relevance set, operates the switch to release a document view signal to a compiler, in response to a document viewing in the document viewer, and operates the compiler to generate a new document view entry for the document viewing.

Abstract: A method and system for performing multi-level searches includes a user device and a display associated with the user device. A guide system receives a content provider category for a first content and receives a global guide category different than the content provider category for the first content. A communication network communicates the global guide category and the provider category to the user device. The user device performs a global search and displays on the display the first content in response to the global guide category and displays on the display a provider homepage with the first content displayed under the content provider category.

Abstract: An information sharing support system includes a first information processor connected to a projector that projects an image on a projection area including an object, and to an image pick-up device for picking up an image of the projection area; an inputting unit that inputs an event in a first layer, inputs a second annotation image as a part of a first annotation image associated with the event to a second layer, inputs a third annotation image to a third layer, and inputs a document to a fourth layer; a transmitter that transmits the second annotation image to the projector device; a receiving unit that receives a picked-up image; and a second information processing device that allocates the picked-up image to the second layer, and includes a display that displays the third annotation image and the document in an overlapping fashion.

Abstract: A method and corresponding apparatus, computer program instructions, and graphical user interface are provided for annotating content with context metadata. The method includes obtaining by an apparatus a first list of context metadata items for a content item where the context metadata items include information relating to devices which were nearby the apparatus when the content item was created; obtaining a second list of context metadata items, wherein the second list contains some, but not all, of the metadata items of the first list; and annotating the content item with the second list by creating an association between metadata items of the second list and the content item.

Abstract: In one embodiment, a set of tags that has been generated by performing computer vision analysis of image content of a visual media item may be obtained, where each tag of the set of tags has a corresponding probability. In addition, a set of information that is independent from the image content of the visual media item may be obtained. The probability of at least a portion of the set of tags may be modified based, at least in part, upon the set of information.

Abstract: A content adaptation method includes: obtaining a primary metadata profile associated with a particular time point of primary content; obtaining secondary metadata profiles each associated with corresponding secondary content of a plurality of secondary content; identifying one of the plurality of secondary content associated with a secondary metadata profile having a desired similarity value with the primary metadata profile associated with the primary content; and matching the identified secondary content with the particular time point of the primary content.

Abstract: A method of transferring data between a first computer language layer and a second computer language layer is described. According to the method, a first data bridge structure in a first data format is received from a first set of computer code using a first computer language layer. The first data format is used by the first set of computer code using the first computer language layer. In the method, the first data bridge structure is transformed from the first data format to a second data format, the second data format being a format used by a second set of computer code using a second computer language layer. The first data bridge structure in the second data format is transmitted to the second set of computer code using the second computer language layer.

Abstract: A method comprises receiving a call to a method in response to detection of a game event in a user device, responsive to said call, generating a data file, said data file comprising identity information associated with said game event and a value of at least one parameter; and storing said data file in a data store.

Abstract: A method, apparatus, and article of manufacture provide an alternative mechanism for copying files. A request to copy a first file from a first source location to a first target location is received. A first checksum value of the first file is determined and used in a query to find a second source location for a second file. The second file has a second checksum value that is equivalent to the first checksum value. Additionally, the second file is located at the second source location. A determination is made regarding whether to copy the first file from the first source location or the second file from the second source location. Thereafter, the first source file or the second source file is copied to the first target location based on the determining.

Abstract: Systems and methods are provided for unmapping unused logical addresses at mount-time of a file system. An electronic device, which includes a non-volatile memory (“NVM”), may implement a file system that, at mount-time of the NVM, identifies all of the logical addresses associated with the NVM that are unallocated. The file system may then pass this information on to a NVM manager, such as in one or more unmap requests. This can ensure that the NVM manager does not maintain data associated with a logical address that is no longer needed by the file system.

Abstract: A file replacement system includes a storage device, a host, and a server. In a file replacement transaction one or more files that are stored in the storage device are replaced in the storage device by one or more files that are provided by the server. The storage device monitors access to the files stored therein and updates an access tracking table with segment access information that pertains to access to segments of the files. While the file replacement transaction is in progress, the storage device delivers the segment access information to the server, and, based on the segment access information and file replacement criteria, the server determines a credit to which the end-user is entitled for the replaced files. The server calculates an outstanding balance for the file replacement transaction from the credit owing to the end-user for the replaced files and from the cost of the replacement files.

Abstract: A database compression system includes and analyzer, a counting engine, and a mapping engine. The analyzer analyzes a schema of a database by maintaining a list of attributes and corresponding values. The analyzer also analyzes a selection of entries in the database. The counting engine determines a frequency of occurrence of each attribute/value pair in the selection of entries. The mapping engine assigns a condensed code to a character string determined on the basis of the attribute/value pair with a highest frequency of occurrence.

Abstract: A method for storing data in a data storage system by partitioning the data into a plurality of data chunks and generating representative data for each of the plurality of chunks by applying a predetermined algorithm to each chunk of the plurality of chunks. Subsequently, the representative data is compared and sorted. Representative data for base data chunks and representative data for other data chunks that can be stored relative to the base data chunks are identified by evaluating the sorted set of representative data. Finally, each of the other data chunks identified as those that can be stored relative to a base data chunk are stored in the data storage system as the difference between the data chunk and a base data chunk.

Abstract: Disclosed is a system and methods for data compression and decompression. The systems and methods discussed herein include an encoder, dictionary, decoder, literal string and control output. The discussed systems and methods encode data transmitted over a communications channel through the use of a dynamically compiled dictionary. Upon reviewing the characters within the transmitted data in view of the dictionary, an encoded/compressed output string is created. Such output string may also be decoded in a similar fashion via a dynamically compiled dictionary.

Abstract: To provide an operation that can quickly copy or rearrange a file, a file system allows stored data to be shared among two or more files or within a file. The file system provides an operation that allows an extent from one file to be copied into an extent of another file, or into a different extent in the same file if the extents do not overlap. To support such an operation, the file system tracks the storage locations for stored data for extents of a file, and whether the stored data for an extent of a file is shared with any other file or by another portion of the same file. When stored data is shared, writing to an extent of a file that refers to the shared stored data invokes a write operation to a new extent on the storage device, and the tracked information for the affected extents is updated.

Abstract: Data synchronization includes establishing a plurality of target data tables based on a source data table in which data to be synchronized is stored, determining a current target data table from the plurality of target data tables, synchronizing the source data table and the current target data table, and directing an application server to access the current target data table upon successful completion of synchronization.

Abstract: A cloud storage system identifies and creates metadata associated with a stored file. On receiving a request to access the file with an application, the cloud storage system generates a metadata category associated only with the application, and creates metadata associated with the generated metadata category and corresponding to the file. On receiving a request to access file metadata, the cloud storage system identifies an application associated with the metadata access request, identifies a set of metadata categories associated with the identified application, filters metadata associated with the file based on the identified set of metadata categories, and provides the filtered metadata to the application.

Abstract: Embodiments of the invention relate to supporting coordinated access to a clustered file system's shared disk storage subsystem by using dynamic creation of file access layout for different workloads and access patterns. Active file servers in the cluster have equivalent access to shared data of said file system. In one embodiment, a particular file server in the cluster is configured to coordinate the file system's layout. The particular file server, in response to a particular client's request for a layout of a file stored by said file system in said subsystem determines a file access layout for a parallel file access protocol to use when servicing an I/O request by said client, marks said layout as active for the client, and sends the layout to the client. The file access layout is determined based on one or more of current file system resources, a specific workload type and a specific byte-range of the file included in the client request, and properties of the file.

Abstract: An overlay content distribution network provides a consistent interface to enable the storage and retrieval of digital content at multiple storage providers (210). An allocator component (140) instantiates and destroys location and/or provider specific agent processes (240) which transfer digital content to and from the storage providers (210). Encoding agent processes (250) are geographically located near the storage providers (210) at which the content is to be stored. Content may be stored in a manner which guarantees content availability, each storage provider (210) being periodically probed by a Quality of Service (QoS) probes distributed within the network.

Abstract: There is provided an information processing device including: a global map acquiring unit that acquires at least a part of a global map representing positions of objects in a real space where a plurality of users are in activity; a local map generating unit that generates a local map representing positions of nearby objects detectable by a device of one user among the plurality of users; and an updating unit that updates the global map based on position data of objects included in the local map.