Abstract | ||
---|---|---|
Recent research on skyline queries has attracted much interest in the database and data mining community. The concept of dominant relationship analysis has commonly used in the context of skyline computation, due to its importance in many applications. Current methods have only considered so-called min/max hard attributes like price and quality which a user wants to minimize or maximize. However, objects can also have temporal attribute which can be used to represent relevant constraints on the query results. In this paper, we introduce novel skyline query types taking into account not only min/max hard attributes but also temporal attribute and the relationships between these different attribute types. We find the interrelated connection between the time-evolving attributes and the dominant relationship. Based on this discovery, we define the novel dominant relationship based on temporal aggregation and use it to analyze the problem of positioning a product in a competitive market while the time frame is required. We propose a new and efficient method to process temporal aggregation dominant relationship queries using corner transformation. Our experimental evaluation using a real dataset and various synthetic datasets demonstrates that the new query types are indeed meaningful and the proposed algorithms are efficient and scalable. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-88192-6_34 | ADMA |
Keywords | Field | DocType |
temporal attribute,dominant relationship,novel skyline query type,temporal dominant relationship analysis,max hard attribute,new query type,different attribute type,novel dominant relationship,temporal aggregation dominant relationship,temporal aggregation,dominant relationship analysis,data mining | Relationship analysis,Skyline,Data mining,Time frame,Computer science,Range query (data structures),Artificial intelligence,Skyline computation,Machine learning,Data cube,Scalability | Conference |
Volume | ISSN | Citations |
5139 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 14 | 5 |