전체 글 164

[system programming] Big Picture of System Programming (강의 OT)

본 게시글은 서울대학교 데이터사이언스대학원 정형수 교수님의데이터사이언스를 위한 컴퓨팅 시스템 강의를학습을 목적으로 재구성하였습니다이번 학기에 수강하게된 컴퓨팅 시스템 강의일반적으로는 시스템 프로그래밍이라고 많이 부르는 컴퓨터 과목이다 원래도 난 컴퓨터 시스템이나 컴퓨터 구조와 같은컴퓨터의 low한 내용에 큰 흥미가 있는데이번에 학점 문제로 정규 수강은 못해서청강을 하게 되었다 내 학부인 고려대학교와는 다르게서울대학교는 청강 시스템이 체계적으로 되어있어서참 좋은 것 같다 고려대학교는 그냥 이메일로 교수님께 비는흔히 말하는 빌넣(?) 느낌이었는데서울대학교는 청강신청 시스템이 따로 있고청강이 승인되면 과제나 시험만 의무가 없을 뿐해당 과목을 자유롭게 들을 수 있고모든 수업 자료에도 접근할 수 있다(책임없는 쾌..

[database] DB는 왜 배우는가 + 데이터베이스의 역사

본 게시글은서울대학교 데이터사이언스 대학원 이상원 교수님의데이터사이언스 응용을 위한 빅데이터 및 지식관리시스템 수업을학습을 목적으로 재구성한 글입니다본 수업에서는 중간고사 이전까지는DB users로써 알아야 할 기본적인 내용에 대해 배운 다음중간고사 이후부터는DBMS라는 것이 내부적으로 어떻게 동작하는지와인공지능 시대에 hot한 vectorDB,그리고 NL2SQL의 개념에 대해서도 배운다고한다  OT 수업인만큼 DB는 왜 배우며DB의 역사에 대해서 강의해주셨다  DB는 왜 배울까?Data Processing은 인류에게 왜 중요할까? 농경사회에서는 이미지나 패턴을 파악하는 것이 중요했다고한다그러나 농경사회가 끝난 이후에는숫자를 기반으로 하는 어떤 data가 중요해졌고이러한 숫자 기반의 data proces..

강의/database 2025.03.04

[논문리뷰] Skyline Queries: an Introduction (skyline query란?)

논문 정보제목Skyline Queries: an Introduction저자Eleftherios Tiakas, Apostolos N. Papadopoulos, Yannis Manolopoulos소속Department of Informatics Aristotle University 54124 Thessaloniki, Greece저널IEEEDOI10.1109/IISA.2015.7388053주제Information, Intelligence, Systems and Applications (IISA)논문제출일2016.01인용수36회 (2025.02.12 기준) 이번에 대학원에서 프로젝트 관련해서공간데이터로 할 수 있는 query에 대해 찾아보다가skyline query라는 것을 찾아서위 논문의 내용을 바탕으로 해서..

[논문 리뷰] Exploiting the graph representation of a real road network: a framework for analysis and routing

논문 정보제목Exploiting the graph representation of a real road network: a framework for analysis and routing저자Chiara Bachechi1 and Laura Po1소속’Enzo Ferrari’ Engineering Department, University of Modena and Reggio Emilia, Modena, Italy저널Advances in Databases and Information Systems(ADBIS 2022) ConferenceDOI10.1007/978-3-031-15740-0_7주제Database, Information System논문제출일2022.08인용수3회 (2025.02.05 기준) 도로 네트..

논문/road-network 2025.02.05

[docker] docker로 올린 jupyter notebook에서 sudo 명령어 jovyan 비밀번호 해결

나는 큰 데이터로 작업하는 일이 많아서작업을 할 때 서버에 jupyter를 docker로 올리고그 내부에서 데이터를 다운받거나 코딩 작업을 주로 한다 이번에도 그렇게 작업을 하던 중jupyter 환경에서 sudo 명령어를 사용해야 할 일이 생겼는데sudo 명령어를 terminal에 치니jovyan password를 입력하라고 나왔다 이에 관해 열심히 구글링을 했더니jovyan에 대한 분노 글을 많이 발견했는데.. 간단하게 설명하자면docker로 jupyter를 pull 받아서사용하는 경우는 대부분 jovyan 계정으로 접속해서 사용하게된다 jovyan이 뭐.. jupyter(목성)의 위성이라jupyter를 사용하는 사람들..어쩌구 저쩌구 하던데 그런데 문제는 jupyter notebook을 사용하다보면어..

기술/기타 2025.01.15

[논문 리뷰] Street Network Studies: from Networks to Models and their Representations

논문 정보제목Street Network Studies: from Networks to Models and their Representations저자Stephen Marshall · Jorge Gil · Karl Kropf · Martin Tomko · Lucas Figueiredo소속Bartlett School of Planning, University College London (UCL), London, UK 등 ...저널Springer Nature주제Networks and Spatial Economics논문제출일2018.11.07인용수83회 (2025.01.08 기준) 내가 현재 연구하고 있는 주제엔도로 네트워크 모델링에 관해정리한 논문이 있어서 정리해보려고한다 2025년인 지금 기준에서 약간 오래된..

논문/road-network 2025.01.08

[논문 리뷰] Building the road network for city-scale active transport simulation models

논문 정보제목Building the road network for city-scale active transport simulation models저자Afshin Jafari a, Alan Both a, Dhirendra Singh b c, Lucy Gunn a, Billie Giles-Corti a소속School of Global, Urban and Social Studies, RMIT University, Australia b School of Computing Technologies, RMIT University, Australia c Data61, CSIRO, Australia저널ELSEVIER ScienceDirect주제Simulation Modelling Practice and Theory논문..

논문/road-network 2025.01.08

[논문 리뷰] Framework for constructing multimodal transport networks and routing using a graph database:A case study in London

논문 정보제목Framework for constructing multimodal transport networks and routing using a graph database:A case study in London 저자Seula Park, Tao Cheng소속SpaceTimeLab, Department of Civil, Environmental & Geomatic Engineering, University College London, London, UK 저널Wiley주제Transactions in GIS논문제출일2023.01.04인용수6회 (2024.12.23 기준) 도로 네트워크 모델링에 관한 논문을 찾다가현재 우리 연구실에서 진행하고있는 프로젝트와결이 비슷한 논문이라고 생각하여 한 번 읽어보기로 ..

논문/road-network 2024.12.25

[논문 리뷰] Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction (2018.02.27)

논문 정보제목Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction저자Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, Zhenhui Li소속Pennsylvania State University, Hong Kong University of Science and Technology저널AAAI주제Computer Science > Machine Learning논문제출일2018.02.27인용수1345회 (2024.12.18 기준) 이번 논문은 딥러닝을 활용하여택시 수요를 예측한 논문을 읽고 정리해보려고한다 spatio-tempora..

[c++] Coin Combinations(동전 조합 알고리즘, 순서 고려 X) with Dynamic Programming

이번엔 dynamic programming을 이용해서동전 조합 알고리즘 문제를해결하는 법을 정리해보려고 한다 동전 조합, 즉 Coin Combinations은우리가 학창시절 수학과목에서 볼 수 있었던확률과 통계 유형의 문제인데각 동전이 주어지고 합계가 주어질 때합계를 만들 수 있는 경우의 수를 구하는 문제이다 이같은 문제는 동전의 순서를 고려하는 경우와동전의 순서를 고려하지 않는 경우로 구분할 수 있는데이번 문제는 동전의 순서를 고려하지 않는 경우였다(조금 더 간단하게 구현이 가능하다) 알고리즘 문제는 다음과 같다   그리고 Input, Output, Constraints는 다음과 같다  이러한 Coin Combinations 문제는대표적인 dynamic programming 문제이다 dynamic pr..

기술/알고리즘 2024.12.16