Refine
Has Fulltext
- yes (15) (remove)
Year of publication
- 2011 (15) (remove)
Document Type
Language
- English (15) (remove)
Is part of the Bibliography
- yes (15)
Keywords
- Prozessmodellierung (2)
- Abstraktion (1)
- Abstraktion von Geschäftsprozessmodellen (1)
- Apriori (1)
- Architektur (1)
- Asynchrone Schaltung (1)
- BPMN (1)
- Behaviour Analysis (1)
- CSC (1)
- Data Profiling (1)
- EHR (1)
- EPA (1)
- Elektronische Patientenakte (1)
- Entwurfsmuster für SOA-Sicherheit (1)
- FMC-QE (1)
- Gesetze (1)
- IT-Security (1)
- IT-Sicherheit (1)
- Individuen (1)
- Komplexität (1)
- Komplexitätsbewältigung (1)
- Leistungsvorhersage (1)
- Logiksynthese (1)
- Model Consistency (1)
- Modell (1)
- Modell-driven Security (1)
- Modell-getriebene Sicherheit (1)
- Modellkonsistenz (1)
- Nutzungsinteresse (1)
- Performance Prediction (1)
- Privacy (1)
- Process Modeling (1)
- Process Modelling (1)
- Propagation von Aktivitätsinstanzzuständen (1)
- Prozess (1)
- Prozesserhebung (1)
- Prozessinstanz (1)
- Quantitative Modeling (1)
- Quantitative Modellierung (1)
- Queuing Theory (1)
- SOA Security Pattern (1)
- STG decomposition (1)
- STG-Dekomposition (1)
- Schlüsselentdeckung (1)
- Security Modelling (1)
- Service-Orientierte Architekturen (1)
- Service-oriented Architectures (1)
- Sicherheit (1)
- Sicherheitsmodellierung (1)
- Softwareproduktlinien (1)
- Standards (1)
- Time Augmented Petri Nets (1)
- Tracking (1)
- Transformation (1)
- Usage Interest (1)
- Verhaltensanalyse (1)
- Virtual machines (1)
- Virtuelle Maschinen (1)
- Warteschlangentheorie (1)
- Web Sites (1)
- Webseite (1)
- Zeitbehaftete Petri Netze (1)
- abstraction (1)
- activity instance state propagation (1)
- apriori (1)
- architecture (1)
- asynchronous circuit (1)
- business process model abstraction (1)
- complexity (1)
- controlled experiment (1)
- data profiling (1)
- eindeutig (1)
- electronic health record (1)
- erfahrbare Medien (1)
- functional dependency (1)
- funktionale Abhängigkeit (1)
- individuals (1)
- key discovery (1)
- kontrolliertes Experiment (1)
- law (1)
- logic synthesis (1)
- mehrdimensionale Belangtrennung (1)
- model (1)
- multi-dimensional separation of concerns (1)
- privacy (1)
- process (1)
- process elicitation (1)
- process instance (1)
- security (1)
- software product lines (1)
- speed independence (1)
- standards (1)
- t.BPM (1)
- tangible media (1)
- transformation (1)
- unique (1)
Institute
- Hasso-Plattner-Institut für Digital Engineering gGmbH (15) (remove)
Unique column combinations of a relational database table are sets of columns that contain only unique values. Discovering such combinations is a fundamental research problem and has many different data management and knowledge discovery applications. Existing discovery algorithms are either brute force or have a high memory load and can thus be applied only to small datasets or samples. In this paper, the wellknown GORDIAN algorithm and "Apriori-based" algorithms are compared and analyzed for further optimization. We greatly improve the Apriori algorithms through efficient candidate generation and statistics-based pruning methods. A hybrid solution HCAGORDIAN combines the advantages of GORDIAN and our new algorithm HCA, and it significantly outperforms all previous work in many situations.