Patent application number | Description | Published |
20090030887 | RECORDING MEDIUM IN WHICH COLLATION PROCESSING PROGRAM IS STORED, COLLATION PROCESSING DEVICE AND COLLATION PROCESSING METHOD - A collation processing device has a document storage unit, axis transforming unit, automaton creating unit, and collating processing unit. The document storage unit stores document data having a hierarchical structure in which elements are sectioned by element identifiers. The axis transforming unit executes axis transformation on a search formula when the search formula is obtained, whereby the search formula concerned is transformed to a search formula constructed of child axes. The automaton creating unit identifies the type of element identifiers contained in the transformed search formula to create the automaton corresponding to the search formula concerned. The collating processing unit collates data contained in the document data with the automaton to output the data corresponding to the search formula. | 01-29-2009 |
20090187562 | SEARCH METHOD - A search method for causing a computer to execute the search method of searching for and retrieving, when a search formula to document data having a hierarchy structure whose elements are delimited by an element identifier is obtained, data corresponding to the search formula from the document data, stores, when the search formula is obtained, the search formula to a memory device; determines, when the data corresponding to the search formula is searched for and retrieved from the document data, whether or not a hierarchy management is necessary to the search formula based on the search formula; and searches for and retrieves, when the hierarchy management is not necessary to the search formula, the document data corresponding to the search formula without executing the hierarchy management. | 07-23-2009 |
20090240669 | METHOD OF MANAGING LOCATIONS OF INFORMATION AND INFORMATION LOCATION MANAGEMENT DEVICE - An information location management method which is capable of updating information location information corresponding to locations of information which a user desired to acquire, as required. A communication log storage section stores a communication log of emails exchanged with an external device over an external network. An acquisition destination-selecting section reads out the communication log and identifies an other-end party with whom a target user has performed transmission and reception of emails not less than a predetermined number of times to select the other-end party as an information acquisition destination. An information location-generating section extracts key information related to a location of information at the information acquisition destination contained in the emails transmitted and received to and from the information acquisition destination, to generate information location information. The information location information is stored in an information location-accumulating section. An information acquisition device acquires the information based on the information location information accumulated in the information location-accumulating section. | 09-24-2009 |
20090240675 | QUERY TRANSLATION METHOD AND SEARCH DEVICE - When a search device receives a query from a terminal device, the search device specifies portions of OR condition containing OR operators from the query. The search device judges whether reverse axes and OR operators are contained in the specified portions of OR condition. When reverse axes and OR operators are contained, the search device divides the query into subqueries using the OR operators contained in the portions of OR condition as division points. | 09-24-2009 |
20100005058 | COMPUTER PRODUCT, INFORMATION RETRIEVING APPARATUS, AND INFORMATION RETRIEVING METHOD - A computer-readable recording medium stores therein an information retrieving program that causes a computer to execute acquiring a document to be searched and having a hierarchical structure; generating a path schema related to the acquired document; receiving input of a retrieval keyword, a retrieval condition for the retrieval keyword, and a retrieval equation specifying a retrieval range for the retrieval keyword; generating a single automaton that includes a hierarchy retrieval automaton that retrieves a hierarchy of the generated path schema and a hit keyword retrieval automaton that retrieves a hit keyword satisfying the retrieval condition, the single automaton making state transition between a hit hierarchical node where the hit keyword in the hierarchy retrieval automaton is present and a set of nodes representing the hit keyword; retrieving, from the document and using the single automaton, the hit keyword within the retrieval range; and outputting a retrieval result. | 01-07-2010 |
20100036815 | TRUE/FALSE DECISION METHOD - When a searching apparatus accepts a search condition including a logical condition formed of variables, transition table is created by using a BDD method. In the transition table, a combination of a bit string indicative of true or false of a variable at each level for arriving from a starting-point variable to an arrival variable and the starting-point variable is associated with the arrival variable. Then, a true/false decision on the search condition of the search target data is made by, with an arrival variable of a transition destination being taken as the starting-point variable, extracting a bit string of a predetermined number of digits from the starting-point variable from among logical bit strings of the search target data and specifying the arrival variable as the transition destination based on the combination and the transition table. | 02-11-2010 |
20100049712 | SEARCH METHOD AND SEARCH PROGRAM - A search device creates as many stack frames as the number obtained by adding one to the number of search condition character strings contained in an out-of-search-condition character string in a stack, sequentially inputs character strings in a text into automaton data, determines whether the character strings in the text hit the search condition character string or the out-of-search-condition character string to push correspondence to the stack or to change correspondence into non-correspondence, and determines whether the text is to be searched. | 02-25-2010 |
20100235385 | SEMI-STRUCTURED DATA RETRIEVAL METHOD, AND STRUCTURED DATA RETRIEVAL DEVICE - A retrieval device, from semi-structured data formed by item elements and value elements, creates aggregated structure information from the semi-structured data by aggregating the plurality of child item elements having the same name and directly connected to parent item elements having the same name, into one child item element. The device receives a retrieval request with an output condition and a constraint condition specified on the aggregate structure information. The device determines whether or not a plurality of query are created according to the retrieval request by checking a branch point at the common item elements between the output condition and the constraint condition in the aggregated structured information. And the device outputs a re-aggregate structure information corresponded to the query showing the branch point which is not expressed in the aggregate structure information to the display device. | 09-16-2010 |
20110307511 | Computer readable storage medium recording database search program, database search device, and database search method - In a search device according to the present invention, a path trie generation unit generates an input path trie from XML data, a path trie display unit outputs the input path trie to an output unit such as a display, so that a user can specify Join points and combining conditions. An instruction reception unit generates a query serving as a command statement to combine each piece of XML data based on the Join points and the combining conditions that are specified by the user. | 12-15-2011 |
20120005234 | Storage medium, trie tree generation method, and trie tree generation device - A retrieval device according to the present embodiment associates one tag key with one node and removes a node not having a tag key when a trie tree generating unit generates a trie tree. Moreover, because a tag key having a low priority is registered in a node close to a root node when the trie tree generating unit registers tag keys in the nodes of the trie tree, the retrieval device can narrow down a node region that is a comparison target when a trie tree searching unit performs a retrieval process. | 01-05-2012 |
20120183227 | AREA FINDING APPARATUS, NON-TRANSITORY COMPUTER READABLE STORAGE MEDIUM, AND METHOD OF FINDING AREA - An apparatus extracts an area having a highest score or a lowest score that is calculated based on evaluation values of points from a target area including a set of a plurality of points that can be distributed at two-dimensional coordinates. It determines whether the area extracted and an area overlapping a plurality of the target areas intersect with each other, and deletes an area having a lower score or a higher score out of the areas determined to intersect with each other. It selects an area having a highest score or a lowest score out of the areas extracted at the extracting and not deleted at the determining. One or a plurality of areas are generated as the target areas based on | 07-19-2012 |
20120290593 | MATCHING DEVICE AND COMPUTER-READABLE STORAGE MEDIUM - A matching device builds a parse tree from an event pattern. The matching device builds an automaton by, while traversing the parse tree, joining child nodes of an AND node in parallel to the AND node and joining child nodes of an OR node in parallel to the OR node. The matching device performs matching of determining whether an event stream includes the event pattern by comparing the event stream with the automaton. | 11-15-2012 |
20120330868 | MATCHING APPARATUS AND NON-TRANSITORY COMPUTER READABLE STORAGE MEDIUM - The matching apparatus | 12-27-2012 |
20130013661 | APPARATUS AND METHOD FOR COORDINATE CODING, AND METHOD AND APPARATUS FOR DISTANCE CALCULATION - An apparatus includes a unit dividing a region into blocks having a predetermined bit length and generating addition data having the predetermined bit length corresponding to coordinate data, a unit storing storage data having the predetermined bit length, a unit generating composite data having a bit length twice the length of the predetermined bit length by connecting the addition data to the storage data, and storing the composite data, and a unit repeating an operation of designating the bit length of the composite data as the predetermined bit length, instructing to generate the addition data, and instructing to generate and store the composite data. The number of different bits between a bit string of a location corresponding to the input coordinate data and a bit string of a reference location tends to increase as a distance between the location corresponding to the coordinate data and the reference location increases. | 01-10-2013 |
20130031048 | DATA PARTITIONING APPARATUS AND DATA PARTITIONING METHOD - A data partitioning apparatus receives stream data and stores with previous-and-subsequent information that specifies data previous and subsequent to the data. Then, for groups, each of which contains the data that are stored and that are partitioned into the number of the groups, the data partitioning apparatus stores top information specifying data located at the top in a corresponding group and end information specifying data located at the end in the corresponding group. Then, when new data is stored, the data partitioning apparatus specifies data previous and subsequent to the new data and stores the new data by associating it with the previous-and-subsequent information that specifies the data previous and subsequent to the new data. Then, when data is inserted, the data partitioning apparatus updates information for each group such that the difference between the number of data belonging to each group is equal to or less than one. | 01-31-2013 |
20130089234 | TRAJECTORY INTERPOLATION APPARATUS AND METHOD - A trajectory interpolation apparatus is disclosed. The first storage part stores first time and first location information of a movable body at the first time. The second storage stores second time and second location information of the movable body at the second time. The calculation part calculates a first moving distance from the first time and a second moving distance from the second time based on a relationship between the time and the speed stored in the second storage part, regarding third time between the first time and the second time. The determination part determines, as the interpolation point, one of intersection points for a circle in which the first location is set as its center and the first moving distance is set as its radius, and another circle in which the second location is set as its center and the second moving distance is set as its radius. | 04-11-2013 |
20130111503 | COLLATION DEVICE, COLLATION PROGRAM AND COLLATION METHOD | 05-02-2013 |
20130185238 | SPLITTING DEVICE, SPLITTING METHOD, AND RECORDING MEDIUM - A splitting device includes a memory and a processor configured to execute a program including a procedure. The procedure includes: setting a halt condition with a number of point data points to halt equal splitting as to a target region for equal splitting to split equally; splitting the target region for equal splitting, until the number of point data points in the target region for equal splitting is less than the halt condition, by taking the target region for equal splitting, as a region where a point data group exists; setting a region having point data of a number or more according to the halt condition obtained by performing the splitting, to the target region for equal splitting; performing the uniform splitting regarding each region group having less point data than the number according to the halt condition obtained by performing the splitting. | 07-18-2013 |
20130227228 | INFORMATION PROCESSING DEVICE AND INFORMATION PROCESSING METHOD - An information processing device includes a memory; and a processor that executes a program stored in the memory, wherein the processor executes an operation including: receiving first stream data and second stream data that each include a piece of reception data representing a set of a key and a numerical value, when detecting, from the second stream data, a piece of reception data with the same key as a key of a piece of reception data of the first stream data, obtaining a processing result by adding together numerical values of the pieces of reception data that have the same key, and storing the processing result in the memory. | 08-29-2013 |
20130325761 | METHOD AND APPARATUS FOR DETECTING ABNORMAL TRANSITION PATTERN - A method for detecting an abnormal transition pattern from a transition pattern includes: first extracting an episode pattern with an appearance frequency greater than or equal to a first frequency from an episode pattern represented with a description form so as to include a first transition pattern and a second transition pattern differing in an order of a part of items from the first transition pattern to have a complementary relation thereto; second extracting a third transition pattern with an appearance frequency greater than or equal to a second frequency from the transition pattern; and specifying a transition pattern other than the third transition pattern from transition patterns included in the extracted episode pattern, and determining an abnormal transition pattern based on the transition pattern specified in the specifying when the third transition pattern includes a fourth transition pattern corresponding to the extracted episode pattern in the first extracting. | 12-05-2013 |
20130325842 | COMPUTER-READABLE STORAGE MEDIUM STORING UPDATE PROGRAM, UPDATE METHOD, AND UPDATE DEVICE - A computer-readable storage medium storing an update program that causes a computer to execute a process includes: acquiring an automaton performing matching of data in an input stream hierarchized by tags to a keyword in a query, the automaton in which an initial state, a start state indicating a start tag symbol, an end state indicating an end tag symbol, a transition between the initial state and the start state, a transition between the initial state and the end state, and a transition from the initial state to the initial state are defined; generating a path identifying the position of a start tag based on a hierarchy in the input stream when the start tag is read from the input stream; judging whether or not the generated path meets a condition corresponding to the keyword in the query; generating, when the generated path is judged to meet a condition. | 12-05-2013 |
20140114900 | COMPUTER-READABLE RECORDING MEDIUM, EXTRACTING DEVICE, AND EXTRACTING METHOD - According to one aspect, a computer-readable recording medium stores therein an extracting program | 04-24-2014 |
20140136149 | COMPUTER-READABLE RECORDING MEDIUM, EXTRACTION DEVICE, AND EXTRACTION METHOD - When a second pattern is to be generated by adding an event to a first pattern including events, an extraction program causes a computer to execute the following process based on combinations of events. That is, the extraction program causes the computer to generate the second pattern when the number of occurrence, in the second pattern, of each of the events included in the combinations is not more than a threshold. The extraction program causes the computer to calculate, based on data including a plurality of events, a frequency at which one or more of the generated second patterns occur in the data. The extraction program causes the computer to extract the second pattern having the frequency satisfying a predetermined condition. The extraction program causes the computer to add a new event to the extracted second pattern. | 05-15-2014 |
20140156692 | COMPUTER-READABLE RECORDING MEDIUM, EXTRACTION DEVICE, AND EXTRACTION METHOD - An extraction program causes a computer to execute a process. The process includes adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold; when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of a table; extracting the second pattern that satisfies a predetermined condition; and when an event in a second or subsequent column in the table is added. | 06-05-2014 |
20140195144 | ANALYSIS METHOD, AND ANALYSIS APPARATUS - An analysis method executed by a computer, the analysis method includes: detecting a plurality of staying points where one or more mobile bodies stayed in accordance with a plurality of trace data associated with trajectories of the one or more mobile bodies; comparing, in accordance with the plurality of trace data, a first ending time of stay in a first staying point selected from among the plurality of staying points with second ending times of stay in one or more second staying points which are similar to the first staying point; and determining feature of the first staying point in accordance with a result of the comparison. | 07-10-2014 |
20140210820 | OBSERVATION INFORMATION PROCESSING APPARATUS, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND OBSERVATION INFORMATION PROCESSING METHOD - An observation information processing apparatus calculates, for each mesh, a support and a confidence. The observation information processing apparatus generates an adjacent mesh set by merging adjacent ones of the meshes. The observation information processing apparatus calculates, based on a support and a confidence of each mesh included in the adjacent mesh set, a confidence for each adjacent mesh, and sets the smallest one of the confidences calculated as a new confidence threshold value. The observation information processing apparatus detects and excludes meshes to be excluded from meshes included in the adjacent mesh set, based on the confidences and supports of the meshes included in the adjacent mesh set and the confidence threshold value. | 07-31-2014 |
20150026217 | DATA OUTPUT METHOD, COMPUTER-READABLE RECORDING MEDIUM STORING DATA OUTPUT PROGRAM AND DATA OUTPUT SYSTEM - A data output method includes: generating, by a computer, (n−1) first conditions (n is an integer number of three or more) on a relationship between two data by dividing, in a sequential order, a common element condition in which an attribute of each of n data includes a common element, the attribute of each of the two data including the common element; extracting first data corresponding to each of n data to set the first data as a node under a condition; creating a first graph in which nodes are coupled with links based on the first condition; creating a second graph by repeatedly performing a first process, a second process and a third process; determining candidates of a combination of data from the second graph; and outputting a combination of data satisfying the common element condition from the candidates of a combination of data. | 01-22-2015 |
20150026555 | DATA OUTPUT METHOD, COMPUTER-READABLE RECORDING MEDIUM STORING DATA OUTPUT PROGRAM AND DATA OUTPUT SYSTEM - A data output method, includes: extracting, by a computer, data satisfying a first condition on one data among a plurality of conditions, from a plurality of data, as a node; creating a first graph by coupling two nodes satisfying a second condition on a relationship between two data among the plurality of conditions with a link; creating a second graph by deleting a node that does not satisfy the second condition from the first graph; determining candidates of data combination in the second graph; and outputting a data combination satisfying the plurality of conditions from the candidates of data combination. | 01-22-2015 |
20150088410 | METHOD OF PROVIDING DESTINATION INFORMATION, DESTINATION-INFORMATIONPROVIDING APPARATUS AND STORAGE MEDIUM - A method of providing destination information includes storing route information in which location information identifying locations, coordinate points information, and information of locations adjacent to the locations are associated with each other; storing probability information in which current locations, destinations, and probabilities of moving from the current locations to the corresponding destinations are associated with each other; receiving information indicating a current position of a terminal apparatus; determining a current location corresponding to the current position; determining one or more first destination candidates based on the probability information; determining one or more second destination candidates among the one or more first destination candidates, when a next destination is not uniquely identifiable; determining a nearby location indicating a location adjacent to each second destination candidate and the current location; and determining the next destination among the one or more second destination candidates, by assuming the nearby location as the current location. | 03-26-2015 |