ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900025
Ross C. Williams
{"title":"Finger tracking and gesture interfacing using the Nintendo® wiimote","authors":"Ross C. Williams","doi":"10.1145/1900008.1900025","DOIUrl":"https://doi.org/10.1145/1900008.1900025","url":null,"abstract":"Nintendo's wiimote is a revolution in gaming technology, being able to detect motion as it is moved around as well as infrared sensors linking it to the Wii console to show what the user is pointing at. Other gaming enthusiasts have been able to use the wiimote for more than just a controller for the Wii by connecting it to a computer through its Bluetooth connectivity and turning it into a receiver for infrared signals to create \"finger-tracking\". This new type of gesture interface could prove to be a very useful tool, not only for gaming but for anyone who wants to make a presentation more interactive rather than using the traditional mouse and keyboard.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123138726","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900050
Mustafa Atay, P. Fisher
{"title":"Optimizing XML-to-SQL query translation for analytical databases using intelligent path derivation","authors":"Mustafa Atay, P. Fisher","doi":"10.1145/1900008.1900050","DOIUrl":"https://doi.org/10.1145/1900008.1900050","url":null,"abstract":"We introduce the idea of an XML-to-SQL translation scheme applicable to relatively stable databases in this paper. This approach utilizes a subordinate data structure which we call a Path Prefix Tree (PPT). The PPT is updated for each instance of the XML document, and then used to build efficient SQL queries that are nearly optimal in terms of efficiency. The mapping of XML path expressions into SQL queries is shown to operate in O(n) time. Moreover, our proposed XML-to-SQL translation scheme efficiently maps the recursive path queries to SQL queries in the presence of recursive schemas using the PPT.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117346406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900144
Davide W. Middleton
{"title":"Initial experiences teaching problem solving to computing freshmen (using robots)","authors":"Davide W. Middleton","doi":"10.1145/1900008.1900144","DOIUrl":"https://doi.org/10.1145/1900008.1900144","url":null,"abstract":"Several Computing Departments have described using robots to illuminate concepts and motivate students in introductory programming courses. We describe an ongoing effort to teach concepts of problem solving to computing freshmen, prior to their initial programming experience.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123222506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900143
Ferosh Jacob, Robert Tairas
{"title":"Code template inference using language models","authors":"Ferosh Jacob, Robert Tairas","doi":"10.1145/1900008.1900143","DOIUrl":"https://doi.org/10.1145/1900008.1900143","url":null,"abstract":"This paper investigates the use of a natural language processing technique that automatically detects project-specific code templates (i.e., frequently used code blocks), which can be made available to software developers within an integrated development environment. During software development, programmers often and in some cases unknowingly rewrite the same code block that represents some functionality. These frequently used code blocks can inform the existence and possible use of code templates. Many existing code editors support code templates, but programmers are expected to manually define these templates and subsequently add them as templates in the editor. Furthermore, the support of editors to provide templates based on the editing context is still limited. The use of n-gram language models within the context of software development is described and evaluated to overcome these restrictions. The technique can search for project-specific code templates and present these templates to the programmer based on the current editing context.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122963318","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900089
Feras A. Batarseh
{"title":"Java nano patterns: a set of reusable objects","authors":"Feras A. Batarseh","doi":"10.1145/1900008.1900089","DOIUrl":"https://doi.org/10.1145/1900008.1900089","url":null,"abstract":"Software patterns are used in many applications and domains. They reduce time, effort and cost as they increase reliability, reusability and testability when used for developing software systems. Although they have been criticized for their high level of abstraction, design patterns are the most commonplace patterns used. Furthermore, micro patterns are introduced in the literature. They have a lower level of abstraction and deal with Java software programs at the level of a class while design patterns describe the system design in general. In this paper, I am introducing a lower level of abstraction for Java patterns. Nano patterns are a group of reusable methods that are frequently used in Java software development. Sixteen nano patterns are defined into five groups, according to their privileges, nature and functionality. Additionally, I provide experimentation and initial results and conclude that nano patterns reduce more time, effort and cost for a Java-based software project.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114275003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900148
Yiqiang Ding, Wei Zhang
{"title":"Improving the static real-time scheduling on multicore processors by reducing worst-case inter-thread cache interferences","authors":"Yiqiang Ding, Wei Zhang","doi":"10.1145/1900008.1900148","DOIUrl":"https://doi.org/10.1145/1900008.1900148","url":null,"abstract":"As well known, knowing the worst-case execution time (WCET) of real-time tasks is crucial for schedulability analysis in a real-time system. In a multicore computing environment, however, the inter-thread interferences in the shared resources such as the shared cache can significantly affect the WCET of each real-time task, making the actual (i.e runtime) WCET quite different from the statically estimated WCET obtained before scheduling. In this paper, we present a novel static real-time scheduling approach on multicore platforms based on the WCET of target real-time tasks provided by considering the worst case inter-thread interferences in the shared L2 cache. Furthermore a greedy algorithm is integrated into the static scheduling approaches to generate safe schedules while minimizing the worst-case inter-thread cache interferences and WCET.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130624334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900052
Xiaofei Nan, Yixin Chen, Xin Dang, D. Wilkins
{"title":"Learning to rank using 1-norm regularization and convex hull reduction","authors":"Xiaofei Nan, Yixin Chen, Xin Dang, D. Wilkins","doi":"10.1145/1900008.1900052","DOIUrl":"https://doi.org/10.1145/1900008.1900052","url":null,"abstract":"The ranking problem appears in many areas of study such as customer rating, social science, economics, and information retrieval. Ranking can be formulated as a classification problem when pair-wise data is considered. However this approach increases the problem complexity from linear to quadratic in terms of sample size. We present in this paper a convex hull reduction method to reduce this impact. We also propose a 1-norm regularization approach to simultaneously find a linear ranking function and to perform feature subset selection. The proposed method is formulated as a linear program. We present experimental results on artificial data and two real data sets, concrete compressive strength data set and Abalone data set.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125610536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900146
Hyun Cho, J. Gray
{"title":"A domain-specific modeling language for scientific data composition and interoperability","authors":"Hyun Cho, J. Gray","doi":"10.1145/1900008.1900146","DOIUrl":"https://doi.org/10.1145/1900008.1900146","url":null,"abstract":"Domain-Specific Modeling Languages (DSMLs) can offer assistance to domain experts, who may not be computer scientists, by providing notations and semantic constructs that align with abstractions from a particular domain. In this paper, we describe our design and application of a DSML in the area of data composition and interoperability. In particular, we introduce our recent effort to design a DSML to assist with interoperability issues across scientific software applications (e.g., composing scientific data in different file structures and integrating scientific data with data gathering devices). Currently, several different scientific data file specifications have been proposed (e.g., CID, netCDF, and HDF). Each file specification is optimized to manage a specific data type efficiently. Thus, each file specification has evolved with slightly different notions and implementation technologies. These differences led to the need for an environment that provides interoperability among the different specification formats. In this paper, we introduce our framework, supported by a DSML, that provides functionality to visually model the data composition and integration concepts independent from a particular data file specification.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131576343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900159
Connie Hecker, Deborah Becker
{"title":"Service learning utilizing \"live\" business partnerships","authors":"Connie Hecker, Deborah Becker","doi":"10.1145/1900008.1900159","DOIUrl":"https://doi.org/10.1145/1900008.1900159","url":null,"abstract":"Numerous organizations and companies can provide students of computer science and computer information systems with high quality applied learning and service learning experiences. At Missouri Western State University (MWSU), students are divided into design and implementation teams directed by faculty members; local and national companies such as Inter-Serv, YWCA, and Buchanan County Prosecuting Attorney's Office become project clients. This blends Service / Applied Learning models followed by other universities (Iowa State University and Virginia Tech, Service-Learning Models)[1] to engage students in \"live\" projects that strengthen problem solving and critical thinking skills while they analyze, design, and develop clients' prospective application systems. Project clients, corporate sponsors and business officers bring industry's needs, expertise, and peer review to projects that blend legacy with new application development using cutting edge tools.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127723485","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SE '10Pub Date : 2010-04-15DOI: 10.1145/1900008.1900099
Benjamin Pharr
{"title":"An introduction to programming microcontrollers","authors":"Benjamin Pharr","doi":"10.1145/1900008.1900099","DOIUrl":"https://doi.org/10.1145/1900008.1900099","url":null,"abstract":"Microcontrollers can be found everywhere. They are becoming more numerous and more powerful. Programming them is well within the reach of the average computer scientist.\u0000 This tutorial will introduce computer scientists to microcontrollers, their capabilities, applications, development environments, programming styles, and uses in the computer science curriculum.","PeriodicalId":333104,"journal":{"name":"ACM SE '10","volume":"252 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115646301","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}