The present invention generally relates to methods and systems to manage data base editing, and more particularly relates to a novel system providing reverse editing capability from a cross tab graphical user interface.
Database management becomes a task of ever increasing complexity as the volume of data contained in a database grows. Demands for precision data mining ability for that data also grows. Data is useless if it cannot be located and accessed in an efficient manner
Efficiently displaying, modeling, reviewing and editing of relationships in a database between different data types has been exceedingly difficult. An entity type is data representing one particular set of data or entity (e.g., a data table in a database). Entity Types can be thought of as common nouns and entities can be thought of as proper nouns. Examples: a computer, aircraft, navy ship, automobile, tank, engine, an employee, a song, a mathematical theorem. A “relationship” is data indicating how one entity data type is related to another. Such data about the relationship data is metadata. Relationship metadata is the collection of relationship specifications that have been defined for the system.
An “entity” is a specific physical data table structure grouping of a set of data elements that have a repeatable set of properties. Non-limiting examples of “entities” for a maintenance database may include component functions, component failure modes, failure mode symptoms and repairs for failure modes.
A relationship captures how entities are related to one another. Relationships can be thought of as verbs, linking two or more nouns. Examples: An aircraft has engine relationship that links aircraft to its engine. An “aircraft” may have a failure modes relationship that links the aircraft and all of its related failure modes. A failure mode may have symptom relationships that link a failure mode to symptoms of a failure mode. A recursive relationship is one in which the same entity participates on both sides of the relationship. Additional information concerning entities, relationships and attributes are discussed further in co-owned, co-pending patent application Ser. No. 13/794,155, which is incorporated herein by reference in its entirety.
Conventional approaches for displaying and managing entities of various data types, and managing the relationships between them, are cumbersome and redundant. Moreover, because a relationship can carry additional significant data values in and of themselves (i.e., relationship attributes), any relationships between two entities necessarily become a three dimensional relationship (including the relationship) that is difficult to perceive and edit. When a relationship between any two entities (e.g., Entities A and B) is desired to be reported or the relationship between them is to be modified, only a single two-dimensional rendering of the relationship can be generated. If a relationship between two other entities (Entities B and D) is also desired only a second two dimensional rendering (i.e., a cross tab) can be generated. The same situation presents itself when relationships between any two entities include multiple parameters or values (i.e., attributes). In that case multiple different renderings must be generated for each combination and/or permutation of entities and their attributes. Further, to the extent that new relationships or relationship attributes need to be added to the knowledgebase, each data table the knowledge base must be updated and amended directly, which is also cumbersome and time consuming
It should be noted that while commercial spreadsheet applications such as Excel® sold by Microsoft Inc. of Redmond, Wash. create crosstab displays such as a two variable data table or a pivot table, the information contained in the cells of the table is static. The static data is not data driven or equation driven. Directly changing the content of a data table or a pivot table is ineffective because there is no mechanism to reverse edit a relationship table in the knowledge base from the cross tab display. Reverse editing as used herein is the ability to edit the underlying data tables directly by changing, adding or deleting symbols in a cell of a cross tab display. Conventionally, a user may create a special relationship table but there is still no means for reverse editing it from the cross tab display. The relationship attributes in the cross tab display must be edited elsewhere in order to get an updated cross tab display.
Hence, there is a need for systems and methods to allow database system users to perceive and edit multidimensional relationships amongst data entities. Additionally, there is a need for a reversely editable graphical user interface (GUI) rendered on a display screen of a computing device that allows users to intuitively edit various data structures within a data base by manipulating data cells in the reversely editable GUI.
An electronic cross tab editor configured to reverse edit a knowledge base is provided for. The electronic cross tab editor comprises a knowledge base of application data resident in a memory device, the application data comprising attribute values and a knowledge base management system executing in a computing device, the computing device in operable communication with the memory device. The knowledge base management system is configured to create a first list of sub-entities for a first entity, create a second list of sub-entities for a second entity, and create a relationship table listing all of the combinations of each pair of sub-entities from the first list and the second list. The knowledge base management system is further configured to populate the relationship table with an attribute value for each combination, render a cross tab display on an electronic display device that displays the first list and the second list, and populate a cell of the cross tab display from the relationship table with a symbol representing the attribute value.
A method for creating a cross tab display and reverse editing data in a knowledgebase memory device is provided for. The method creates a first list of sub-entities for a first entity, creates a second list of sub-entities for a second entity, and creates a relationship table listing all of the combinations of each pair of sub-entities from the first list and the second list. The method then populates the relationship table with an attribute value for each combination, renders a cross tab display on an electronic display device that displays the first list and the second list, and populates a cell of the cross tab display from the relationship table with a symbol representing the attribute value.
A non-transient computer readable medium (CRM) is provided for. The CRM contains instructions that when executed in a computing device create a cross tab display that can reverse edit data in a knowledgebase. The instructions comprise creating a first list of sub-entities for a first entity, creating a second list of sub-entities for a second entity and creating a relationship table listing all of the combinations of each pair of sub-entities from the first list and the second list. The instruction further comprise populating the relationship table with an attribute value for each combination, rendering a cross tab display on an electronic display device that displays the first list and the second list, and populating a cell of the cross tab display from the relationship table with a symbol representing the attribute value.
Furthermore, other desirable features and characteristics of the [system/method] will become apparent from the subsequent detailed description and the appended claims, taken in conjunction with the accompanying drawings and the preceding background.
The present invention will hereinafter be described in conjunction with the following drawing figures, wherein like numerals denote like elements, and wherein:
The following detailed description is merely exemplary in nature and is not intended to limit the invention or the application and uses of the invention. As used herein, the word “exemplary” means “serving as an example, instance, or illustration.” Thus, any embodiment described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments. All of the embodiments described herein are exemplary embodiments provided to enable persons skilled in the art to make or use the invention and not to limit the scope of the invention which is defined by the claims. Furthermore, there is no intention to be bound by any expressed or implied theory presented in the preceding technical field, background, brief summary, or the following detailed description.
Those of skill in the art will appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer driven software, or combinations of both. Some of the embodiments and implementations are described above in terms of functional and/or logical block components (or modules) and various processing steps. However, it should be appreciated that such block components (or modules) may be realized by any number of hardware and/or firmware components configured to perform the specified functions. To clearly illustrate this interchangeability of hardware and computer driven software, various illustrative components, blocks, modules, circuits, and steps have been described infra generally in terms of their functionality. Whether such functionality is implemented as hardware or computer driven software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention. Steps and processes in a method may be combined, separated and their order reasonably rearranged without departing from the scope of this disclosure. For example, an embodiment of a system or a component may employ various integrated circuit components, e.g., memory elements, digital signal processing elements, logic elements, look-up tables, or the like, which may carry out a variety of functions under the control of one or more microprocessors or other control devices. In addition, those skilled in the art will appreciate that embodiments described herein are merely exemplary implementations.
The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. The word “exemplary” is used exclusively herein to mean “serving as an example, instance, or illustration.” Any embodiment described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal In the alternative, the processor and the storage medium may reside as discrete components in a user terminal
In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Numerical ordinals such as “first,” “second,” “third,” etc. simply denote different singles of a plurality and do not imply any order or sequence unless specifically defined by the claim language. The sequence of the text in any of the claims does not imply that process steps must be performed in a temporal or logical order according to such sequence unless it is specifically defined by the language of the claim. The process steps may be interchanged in any order without departing from the scope of the invention as long as such an interchange does not contradict the claim language and is not logically nonsensical.
Furthermore, depending on the context, words such as “connect” or “coupled to” used in describing a relationship between different elements do not imply that a direct physical connection must be made between these elements. For example, two elements may be connected to each other physically, electronically, logically, or in any other manner, through one or more additional elements.
A database user may access the database 10 by utilizing a graphical user interface 80 that is displayed on a display device 90. The display device 90 may be any display device known in the art or that may be developed in the future. Non-limiting examples of a display device may be a cathode ray tube display, a plasma display, an LCD display, and a hologram. The GUI may take the form and functionality of a crosstab editor.
Cross tabulated (or cross tabbed) data is a data rendering that is useful for showing a visual comparison of two or more data sets to determine how they are interrelated. In statistical terms, it is a joint distribution between two (or more) discrete variables such as product usage and demographics. In other disciplines a mere indication of interrelationship is the purpose for the crosstab.
Crosstab displays are not new. Excel® and Access® applications sold by Microsoft Inc. of Redmond Wash. and other spreadsheet applications create and display crosstabs and pivot tables generated from application data. However, such conventional crosstabs and/or pivot tables display cell values/symbols that are merely static data and are not reversibly editable. By “reverse editable” it is meant for purposes discussed herein that a user may manipulate a cell (e.g., A01, B06) to directly change the data or the relationship attribute in the cell and thereby add, delete or modify the underlying data tables or relationships between data in the data tables stored in memory 30.
Once retrieved, the attributes 140 for each combination of entities (210, 220) are correlated and results are displayed in the body 230 of the cross tab editor 180. Where there are common attributes between entities, a numeric value or some other symbology (e.g., a check mark, star, bullet) is generated and displayed in the cross tab joint cell 232 associated with both of the entities. An indication of a relationship 233 between the two entities (210, 220) may also be generated. Where there are no relationships, the joint cells 232 are blank.
As can be understood from
At process 310, the crosstab editor loads the chosen axis entity data 210. At process 315, the crosstab editor loads another chosen ordinate entity data 220. At process 320, relationship attribute data that indicates any relationship between the axis entity data 210 and the ordinate entity data 220 is retrieved, and relationships between entity data sets is determined and a relationship table 240 created for each combination of entities (See,
At process 325, a crosstab editor 180 is generated depicting relationships between entity data sets by placing editable values, deletable symbols or other modifiable alphanumeric/graphical symbols in a joint cell 232 that indicates the relationship (See, e.g.,
It should be noted that a trigger event telling the KMS 20 to begin the underlying editing process may be any conventional trigger event known in the art. Non-limiting, exemplary triggering events include the user cursoring away from the edited cell, it may be clicking on the ubiquitous “save” icon or the “refresh” icon, or it may be clicking on a custom icon established elsewhere in the display.
Once a user modifies a cell 231 in the cross tab editor 180 and the trigger event occurs, the method then determines if a new relationship has been created, a value has been modified, or a relationship has been removed at decision points 435, 445, and 455, respectively. The order of decision presented in
When a new relationship is established by placing a symbol in a formerly empty cell 231, the KMS 20 accesses the relationship table 240 and creates a new row 243 (See,
In lieu of graphical symbols, the cross tab editor may also display numeral in its cell(s) 231. The numerals may denote the number of times an attribute (Xa,Yb) occurs or has occurred in a complex system for entity B3 and entity A3, for example. An example may be the number of times that a particular casualty symptom occurs for a particular failure mode. When a numeral is changed (but the cell is not empty), the KMS locates the row in the relationship table 240 and updates the associated attribute stored in memory (e.g., See,
It should be noted that in some embodiments the relationship entity data may be entered by manual input. For example, a technician may transcribe casualty counts into the knowledge base from paper reports or from log pages. However, in other embodiments, entity relationship data is received directly from the output of sensor devices 55 and the sensor devices may be programmed by the KMS 20. An example of such a system is the heath maintenance system disclosed in the co-owned, co-pending application Ser. No. 13/016,601, which is incorporated herein by reference in its entirety.
While at least one exemplary embodiment has been presented in the foregoing detailed description of the invention, it should be appreciated that a vast number of variations exist. It should also be appreciated that the exemplary embodiment or exemplary embodiments are only examples, and are not intended to limit the scope, applicability, or configuration of the invention in any way. Rather, the foregoing detailed description will provide those skilled in the art with a convenient road map for implementing an exemplary embodiment of the invention. It being understood that various changes may be made in the function and arrangement of elements described in an exemplary embodiment without departing from the scope of the invention as set forth in the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
5915257 | Gartung et al. | Jun 1999 | A |
6662089 | Felke et al. | Dec 2003 | B2 |
6748304 | Felke et al. | Jun 2004 | B2 |
6750864 | Anwar | Jun 2004 | B1 |
7260505 | Felke et al. | Aug 2007 | B2 |
7739292 | Falk et al. | Jun 2010 | B2 |
7823062 | Liberty et al. | Oct 2010 | B2 |
7990946 | Deguchi | Aug 2011 | B2 |
8019504 | Jamrosz et al. | Sep 2011 | B2 |
8239778 | Sheth-Voss et al. | Aug 2012 | B2 |
8264949 | Ravindran et al. | Sep 2012 | B2 |
8378853 | Smith et al. | Feb 2013 | B2 |
8526311 | Ballard et al. | Sep 2013 | B2 |
8527328 | Grace et al. | Sep 2013 | B2 |
8824337 | Geisberger | Sep 2014 | B1 |
8854953 | Enyedi et al. | Oct 2014 | B2 |
8913797 | Siddavanahalli | Dec 2014 | B1 |
20020124211 | Gray et al. | Sep 2002 | A1 |
20050021531 | Wen et al. | Jan 2005 | A1 |
20050223288 | Berbaum et al. | Oct 2005 | A1 |
20080091707 | Brown et al. | Apr 2008 | A1 |
20080228745 | Markus et al. | Sep 2008 | A1 |
20080288525 | Leikucs | Nov 2008 | A1 |
20090027392 | Jadhav et al. | Jan 2009 | A1 |
20100153832 | Markus et al. | Jun 2010 | A1 |
20110078188 | Li et al. | Mar 2011 | A1 |
20120166489 | Cheng | Jun 2012 | A1 |
20120232743 | Singh | Sep 2012 | A1 |
20120232905 | Rajpathak et al. | Sep 2012 | A1 |
20120303662 | Tewari et al. | Nov 2012 | A1 |
20120317149 | Jagota et al. | Dec 2012 | A1 |
20130225200 | Ben Hamida et al. | Aug 2013 | A1 |
20130246439 | Liekens et al. | Sep 2013 | A1 |
20130254213 | Cheng et al. | Sep 2013 | A1 |
20140129551 | Markus et al. | May 2014 | A1 |
20140214855 | Attaluri et al. | Jul 2014 | A1 |
20140279189 | Kubicki | Sep 2014 | A1 |
20140331156 | Kulikov | Nov 2014 | A1 |
20140337306 | Gramatica | Nov 2014 | A1 |
Number | Date | Country |
---|---|---|
2555114 | Feb 2013 | EP |
2613212 | Jul 2013 | EP |
Entry |
---|
Premerlani, William J., and Michael R. Blaha. “An approach for reverse engineering of relational databases.” Reverse Engineering, 1993., Proceedings of Working Conference on. IEEE, 1993. |
Data, C. J. An introduction to database systems. Addison-Wesley publ., 1975. |
New book: Microsoft Excel 2010 Formulas & Functions Inside out Dec. 23, 2011 Retrieved Feb. 21, 2017 [https://blogs.msdn.microsoft.com/microsoft_press/2011/12/23/new-book-microsoft-excel-2010-formulas-functions-inside-out/]. |
Qualtech Systems Website; TEAMATE; [Retrieved from Internet www:teamqsi.com/products/teamate] Sep. 12, 2013. |
Extended EP Search Report for EP 15155261.9-1958 dated Feb. 6, 2015. |
Extended EP Search Report for EP 1519300.1-1952 dated Aug. 25, 2015. |
USPTO Office Action, dated Dec. 18, 2015; U.S. Appl. No. 14/231,472. |
Gray J et al: “Data cube: a relational aggregation operator generalizing Group-By, Cross-Tab, and Sub-Totals”, Data Engineering, 1996, Proceedings of the Twelfth International Confe Rence n New Orleans, LA, USA Feb. 26-Mar. 1, 1996, Los Alamitos, CA USA, IEEE Comput. Soc, US, Feb. 26, 1996, pp. 152-159, XP010158909, DOI: 10.1109/ICDE.1996.492099 ISBN: 978-0-8186-7240-8. |
EP Extended Search Report for Application No. EP 14172777.6 dated Dec. 18, 2014. |
USPTO Office Action for U.S. Appl. No. 14/231,472; dated Jun. 2, 2016. |
EP Examination Report for Application No. 15159300.1-1952 dated Jul. 14, 2016. |
USPTO Notice of Allowance for U.S. Appl. No. 14/194,058 dated Dec. 22, 2016. |
USPTO Office Action for U.S. Appl. No. 14/231,472 dated Dec. 16, 2016. |
USPTO Office Action for U.S. Appl. No. 14/194,058 dated Jul. 15, 2016. |
EP Examination Report for Application No. 15155261.9-1958 dated Feb. 15, 2017. |
Department of Defense, et al. “MIL-STD-1309D: Definitions of Terms for Testing, Measurement and Diagnostics”, Feb. 12, 1992, XP055343631, URL:http://www.product-lifecycle-management.com/download/MIL-STD-1309D.pdf (retrieved on Feb. 8, 2017). |
USPTO Office Action for U.S. Appl. No. 14/231,472 dated Jun. 6, 2017. |
USPTO Advisory Action for U.S. Appl. No. 14/231,472 dated Sep. 8, 2017. |
USPTO Office Action for U.S. Appl. No. 14/231,472 dated Sep. 22, 2017. |
EP Annex to Summons to Oral Proceedings for Application No. 15159300.1 dated Aug. 7, 2017. |
USPTO Final Office Action for U.S. Appl. No. 14/231,472 dated Apr. 20, 2018. |
EP Decision to Refuse European Application No. 15159300.1 dated Jan. 29, 2018. |
Number | Date | Country | |
---|---|---|---|
20150007009 A1 | Jan 2015 | US |